hdu
2016-01-27 00:57
239 查看
这题只是用到两个简单的数论知识,
①n的数根 = (n-1)%9+1;
② n%9 = n各个位之和 %9 : 135%9 = (1 + 3 + 5)%9
要注意输入有大数,所以用字符数组处理
①n的数根 = (n-1)%9+1;
② n%9 = n各个位之和 %9 : 135%9 = (1 + 3 + 5)%9
要注意输入有大数,所以用字符数组处理
#include <iostream> #include <cstdio> #include <cstring> #include <string> #include <map> #include <algorithm> #include <cmath> #include <iomanip> #include <vector> #include <stack> #include <cstdlib> #include <queue> #include <set> #include <cctype> using namespace std; #define loop(i,u,v) for(int i = u;i <= v;i++) #define rloop(i,u,v) for(int i = u;i >= v;i--) #define eps 0.00000001 typedef long long ll; int main() { ll sum; char a[1005]; while(cin >> a && a[0] != '0') { sum = 0; loop(i,0,strlen(a)-1) sum += a[i] - '0'; cout << (sum-1)%9 + 1 << endl; } return 0; }
相关文章推荐
- HDU3966(树链剖分) 模板题
- [ 备忘 ] php 正则表达式与 mysql IN 查询的排序问题
- [傅里叶变换及其应用学习笔记] 二十七. 高维傅里叶变换,复习
- fiddler抓包
- [ 笔记 ] PHP 命名空间(namespace)
- 20160126深入浅出obc知识点整理
- js正则表达式lastIndex
- MyEclipse 2015 Stable 1.0下载安装破解日志
- linux的一些常用命令和emacs的一些快捷键
- The Swift Programming Language阅读笔记
- Leetcode Largest Number
- Eclipse的基本设置
- Scrapy安装过程问题总结
- Mac下配置liteide
- GCC 编译详解
- 《编码隐藏在计算机软硬件背后的语言》读感
- Leetcode 187. Repeated DNA Sequences
- dubbo spi--实现细节
- poj3966
- 有关于Cocos2d-X的几个坑(2016.1.26)