hdu5373

最新推荐文章于 2016-07-08 18:01:33 发布

原创最新推荐文章于 2016-07-08 18:01:33 发布 · 776 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#HDU #杭电 #acm

大学ACM记录专栏收录该内容

39 篇文章

订阅专栏

题先附上：水题，但是思路不对，特容易超时（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

Sample Output

  
   Case #1: Yes
Case #2: No

Source

2015 Multi-University Training Contest 7

自己写的过程：

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

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

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

晚上参考了：http://blog.youkuaiyun.com/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;
}