2015 Multi-University Training Contest 7 hdu 5373 The shortest problem
2015-08-11 20:30
465 查看
The shortest problem
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 346 Accepted Submission(s): 167
[align=left]Problem Description[/align]
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.
[align=left]Input[/align]
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.
[align=left]Output[/align]
For each input , if the final number are divisible by 11, output “Yes”, else output ”No”. without quote.
[align=left]Sample Input[/align]
35 2
35 1
-1 -1
[align=left]Sample Output[/align]
Case #1: Yes
Case #2: No
[align=left]Source[/align]
2015 Multi-University Training Contest 7 1005
解题:由于能被11整除的数的特点是奇数位与偶数位的和的绝对值可以被11整除,所以,搞一下就可以了
#include <bits/stdc++.h> using namespace std; int cur = 0,n,m,d[2]; int solve(int x) { int a[2] = {0}; cur = 0; while(x) { a[cur^1] += x%10; x /= 10; cur ^= 1; } if(cur&1) swap(d[0],d[1]); d[0] += a[0]; d[1] += a[1]; return d[0] + d[1]; } int main() { int cs = 1; while(scanf("%d%d",&n,&m),(~n) && (~m)) { d[0] = d[1] = 0; for(int i = 0; i <= m; ++i) n = solve(n); printf("Case #%d: %s\n",cs++,abs(d[0]-d[1])%11?"No":"Yes"); } return 0; }
View Code
相关文章推荐
- abap chain endchain
- hdu 5319 - Painter(模拟题)解题报告
- 2015 2015 Multi-University Training Contest 7 hdu 5375
- Rain on your Parade---hdu2389(HK求最大匹配)
- ubuntu 突然不能 sudo成功,报错su: Authentication failure
- No identities are available for signing的解决方法
- socket bind failed解决方案
- 2015 Multi-University Training Contest 7 hdu 5375 Gray code
- Matrix Chain Multiplication
- hdu 4630 No Pain No Game(树状数组)
- 2015 Multi-University Training Contest 7
- [AIR] AS3读取本地文件夹中的文件
- [AIR] AS3读取txt文档
- Exception in thread "main" com.sun.xml.internal.ws.client.ClientTransportException: HTTP transport e
- Container with most water
- main函数中通过使用Person类和AddressBook类,创建对象、调用方法,实现以下8个功能
- Ubuntu下编译运行Kamailio
- AIX开启telnet服务
- POJ 3068 "Shortest" pair of paths(最小费用最大流-mcmf)
- Webmin version 1.760 is now available, but you are running version 1.730.