ZOJ 1115解题报告
2015-08-27 22:11
260 查看
这个题目的意思很简单,很多人之所以提交不通过是因为 用的 int型处理数据,这样当数据很大时就不能用了,所以不过。 还有一个难点就是如果加和得到的树根>10该怎么写函数处理? 这里有一个很简单的数学方法,叫做:
一个数的树根就是该数mod9的余数,特殊的,mod9 ==0 ,树根为9
所以从这个题上面我看到了数学的魅力
附上可提交代码:
#include <iostream> #include <string.h> using namespace std; int Addnum(char *num) { //利用字符串处理数 int sum=0; char *p = num; while(*p){ sum+=*p-'0'; p++; } return sum; } int main(){ char num[1024]; while(cin>>num && strcmp(num,"0")!=0){ int temp=Addnum(num); if(temp%9==0){ cout<<9<<endl; } else cout<<temp%9<<endl; } }
相关文章推荐
- iOS中的四中触摸事件的详解 - 平移- 捏合 - 滑动(TouchesBegan,touchesMoved,touchesEnded,touchesCancelled)
- POJ3254--Corn Fields
- zTree初体验(四)——节点增删改
- 求集合元素的所有非空子集
- 备忘录模式
- dlopen Linux 动态库失败原因与解决办法总结
- 敏捷软件开发:原则、模式与实践——第10章 LSP:Liskov替换原则
- 阿里 Java面试 知识点
- Android学习0827<九>(Toast、AlertDialog )
- 推荐两篇文章弄清字符编码
- 有关测试常用辅助工具汇总
- nginx反向代理
- 机器学习算法基础概念总结
- bitMap算法
- 从烙铁手到IT男
- 机器学习中的相似性度量
- storm资源
- Javascript单元测试
- UVA 1391 2-SAT
- Android常用组件(Activity学习之一)