4180706_ac_32ms_204k.c

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>

void solve(int n)
{
	int i, a, b;

	printf("%d %d 0\n", (n + 1) / 2, n / 2);
	for (i = 0, a = n / 2, b = n - 2; i < n / 2; i++, a--, b--)
	{
		printf("%d 2 %d\n", a, b);
	}
}

int main()
{
	int n;

	scanf("%d", &n);
	if (n == 1)
	{
		puts("0");
		return 0;
	}
	if (n == 2)
	{
		puts("1\n1 1 1");
		return 0;
	}
	if (n == 3)
	{
		puts("2\n1 1 2\n1 1 1");
		return 0;
	}
	if (n == 4)
	{
		puts("3\n1 2 2\n1 1 1\n3 1 3");
		return 0;
	}
	printf("%d\n", n / 2 + 1);
	solve(n - (n % 2 == 0));
	if (n % 2 == 0)
	{
		printf("%d 1 0\n", n);
	}
	return 0;
}