HDU 5373 The shortest problem
2015-08-12 20:15
337 查看
分析:题目问最后得到的数能不能被11整除,11的倍数的特点是奇数位和偶数位的差能被11整除,知道这就好求了。
# include <stdio.h> # include <string.h> char s[10]; int main() { int i,n,t,len,cas=1,sum,tem,k,s1,s2,x1,x2; while(scanf("%d%d",&n,&t)) { if(n==-1&&t==-1) break; sprintf(s,"%d",n); len=strlen(s); s1=s2=0; for(i=sum=0;i<len;i++) { sum+=s[i]-'0'; if(i%2==0) s1+=s[i]-'0'; else s2+=s[i]-'0'; } while(t--) { tem=sum; k=x1=x2=0; while(tem) { if(k%2==0) x1+=tem%10; else x2+=tem%10; sum+=tem%10; tem/=10; k++; } if(len%2==0) { if(k%2==1) s1+=x1,s2+=x2; else s1+=x2,s2+=x1; } else { if(k%2==1) s1+=x2,s2+=x1; else s1+=x1,s2+=x2; } len+=k; } printf("Case #%d: ",cas++); if((s1-s2)%11==0) printf("Yes\n"); else printf("No\n"); } return 0; }
相关文章推荐
- linux桌面之菜单与文件关联简介
- [Leetcode] Add Two Numbers
- Android LayoutCast 初探
- python中的map、filter、reduce函数
- 客户端与服务器数据传输的两种方式
- eclipse里配置maven
- mahout的安装,配置及聚类测试
- dfs+剪枝 poj1011
- 2014华为机试题
- the steps that may be taken to solve a feature selection problem:特征选择的步骤
- MyEclipse2014安装svn插件的方式:
- java Http编程小结
- 2015/08/12/HTTPURL中GET和POST/HTTPClient中的GET和POST
- 多线程程序跑久了效率下降分析
- Session的生命周期
- 一个感染性木马病毒分析(三)--文件的修复
- java基础------数组
- 八 理解各种不同含义的new和delete
- JavaScript基础学习之-JavaScript权威指南-第二章词法结构
- 金字塔形的存储设备,操作系统的抽象概念