> 不知道为什么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;
> }
我也是这情况！悲哀。。。。