hdu 5373 - The shortest problem 解题报告
2015-08-14 15:13
302 查看
The shortest problem
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1141 Accepted Submission(s): 554
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
题意:给你n,t。例1:n=35,t=2。第一次3+5=8,变为358,第二次,3+5+8=16,变为35816.发现35816可以被11整除。输出yes。
题解:这里最重要的是要知道怎么样的数可以被十一整除,可以通过百度或学习数论的知识了解到:
当一个数的奇数位之和与偶数位之和的差的绝对值能被11整除,那么该数就可以被11整除。如35816,奇数位之和为17,偶数位之和是6,差的绝对值为11,所以能被11整除。
参考代码:
#include<stdio.h> #include<stdlib.h> #define ll __int64 int s[30],k; ll luwherehandsome(ll x) { int tem=0; while(x) { s[k++]=x%10; tem+=x%10; x/=10; } return tem; } int main() { int n,t,v,q=0; ll tem,ans,m; while(~scanf("%d%d",&n,&t)) { ans=0; q++; if(n==-1&&t==-1) break; k=0; v=1; m=luwherehandsome(n); while(k--) { if(v) { ans+=s[k]; v=0; } else { ans-=s[k]; v=1; } } while(t--) { k=0; m+=luwherehandsome(m); while(k--) { if(v) { ans+=s[k]; v=0; } else { ans-=s[k]; v=1; } } } printf("Case #%d: ",q); if(abs(ans)%11) printf("No\n"); else printf("Yes\n"); } return 0; }
相关文章推荐
- 异常"Emgu.CV.CvInvoke"的类型初始值
- (转)Jmeter内存溢出处理方式记录
- c#语法糖代码——继承中构造函数的问题,this&base比较
- linux下which,find,whereis区别
- 结算凭证中委托付款部分sql
- Android基于mAppWidget实现手绘地图(七)–根据坐标添加地图对象
- 定制自己的java工具类
- C#实现将数组内元素打乱顺序的方法
- Android中Scroller类的分析
- Java数据类型和MySql数据类型对应
- Java Swing 第03记 布局管理器
- 使用Apache JMeter对SQL Server、Mysql、Oracle压力测试(一)
- iOS 制作framework步骤
- 关于JavaScript的变量的数据类型的判断方法
- 内存分配器的设计与实现
- mongodb怎样导出数据为csv或者txt格式
- python生成器(笔记)
- [Win32] 服务程序开发(2)Session 0隔离(上)
- 约瑟夫环I
- leetcode---题出现频率