不知道为什么TLE，时间复杂度高？还是逻辑有问题？！高手帮忙
AC代码
/* Author : yan
 * Question : POJ 2509 Peter's smokes
 * Data && Time : Friday, January 14 2011 10:21 PM
 * Compiler : gcc (Ubuntu 4.4.3-4ubuntu5) 4.4.3
*/
#include<stdio.h>

int main()
{
	freopen("input","r",stdin);
	int n,k;
	int ans;
	while(scanf("%d %d",&n,&k)!=EOF)
	{
		ans=n;

		while(n>=k)
		{
			ans+=n/k;
			n=n/k+n%k;
		}

		printf("%d\n",ans);
	}
	return 0;
}

TLE代码
/* Author : yan
 * Question : POJ 2509 Peter's smokes
 * Data && Time : Friday, January 14 2011 10:21 PM
 * Compiler : gcc (Ubuntu 4.4.3-4ubuntu5) 4.4.3
*/
#include<stdio.h>

int main()
{
	freopen("input","r",stdin);
	int n,k;
	int ans;
	while(scanf("%d %d",&n,&k)!=EOF)
	{
		ans=n;

		while(n>=k)
		{
			n-=k;
			ans++;
			n++;
		}
		printf("%d\n",ans);
	}
	return 0;
}

• Re:AC代码和TLE代码,求助 (967) nenu10_52 2011-05-03 16:28:24
• Re:AC代码和TLE代码,求助 (963) nenu10_52 2011-05-03 16:30:34