hdu5373

题先附上：水题，可是思路不正确，特easy超时（TLE）

The shortest problem

Time Limit: 3000/1500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)

Total Submission(s): 1084    Accepted Submission(s): 534

Problem Description

In this problem, we should solve an interesting game. At first, we have an integer n, then we begin to make some funny change. We sum up every digit of the n, then insert it to the tail of the number n, then let the new number be the interesting number n. repeat
it for t times. When n=123 and t=3 then we can get 123->1236->123612->12361215.

 

Input

Multiple input.

We have two integer n (0<=n<=104 )
, t(0<=t<=105)
in each row.

When n==-1 and t==-1 mean the end of input.

 

Output

For each input , if the final number are divisible by 11, output “Yes”, else output ”No”. without quote.

 

Sample Input

35 2
35 1
-1 -1

 

Sample Output

Case #1: Yes
Case #2: No 

 

Source

field=problem&key=2015+Multi-University+Training+Contest+7&source=1&searchmode=source" style="color:rgb(26,92,200); text-decoration:none">2015 Multi-University Training Contest 7

 

自己写的过程：

连交几发都是超时。超内存；

做题一定要注意：思路清晰。思维迅速敏捷。

想好再写代码，不要还没思路就动手敲。什么也敲不出来。

晚上參考了：http://blog.csdn.net/u010579068/article/details/47429639

自己又写了一遍AC了

同一时候。在看他的代码时学到了另外的一些东西。

自己做题时的模版基本上写每道题时，套的库呀，另一些经常使用的宏定义，以及一些常量。自己都能够做成属于自己的模版。

以后再写题时，就不用每次都敲一遍了。

这道题的代码：

#include<iostream>
#include<cstdio>
#include<algorithm>

using namespace std;

int n;
long t;

int main()
{
	long js,os,i,j=0,k,m,p,q;
	while(cin>>n>>t){
		if(n==-1&&t==-1)break;
		j++;
		js=n%10+(n/100)%10+(n/10000)%10;
		os=(n/10)%10+(n/1000)%10;
		for(i=1;i<=t;i++){
			k=p=q=0;
			m=js+os;
			while(m){
				k++;
				if(k%2)p+=m%10;
				else q+=m%10;
				m/=10;
			}
			if(k%2){
				js+=q;
				os+=p;
				swap(js,os);
			}
			else {
				js+=p;
				os+=q;
			}
		}
		if((js-os)%11)cout<<"Case #"<<j<<": No"<<endl;
		else  cout<<"Case #"<<j<<": Yes"<<endl;
	}
	return 0;
}