2141592_ac_343ms_39192k.c

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

# include <stdio.h>
# define min(a,b) a<b?a:b

long s[10000001];

void input()
{
	long  t;

	while(scanf("%ld",&t)==1)
		printf("%ld\n",s[t-1]);
}

void init()
{
	long i;
	long t2, t3;
	long ta, tb;

	s[0] = 1;
	i = 1;t2 = t3 = 0;
	while(i<10000000)
	{
		ta = 2*s[t2]+1; tb = 3*s[t3]+1;
		s[i] = min(ta,tb);
		if(ta<tb)
			t2++;
		else
			if(ta>tb)
				t3++;
			else
				t2++,t3++;
		i++;
	}
}

int main()
{
	init();
	input();
	return 1;
}