HDU-1013九余数定理
2015-09-17 09:01
211 查看
题目传送门:HDU1013 九余数定理
//题目描述:给定一个数,要求你求出它的每位上的数字之和,并且直到每位上的数字之和为个位时候输出它
//输入:一个整数
//输出:题目描述的结果
//算法分析: 此题要用到9余数定理。 九余数定理
// 一个数对九取余后的结果称为九余数。
// 一个数的各位数字之和相加后得到的<10的数字称为这个数的九余数(如果相加结果大于9,则继续各位相加 )
#include <iostream>
#include <cstdlib>
#include <cstring>
using namespace std;
int main()
{
char a[2010];
memset(a, 0, sizeof(a));
while (cin >> a && a[0] != '0')
{
int p = strlen(a);
int sum = 0;
for (int i = 0; i<p; i++)
sum += (a[i] - '0');
if (sum > 9)
sum %= 9;
if (sum == 0)
cout << 9<< endl;
else
cout << sum << endl;
}
return 0;
}
//题目描述:给定一个数,要求你求出它的每位上的数字之和,并且直到每位上的数字之和为个位时候输出它
//输入:一个整数
//输出:题目描述的结果
//算法分析: 此题要用到9余数定理。 九余数定理
// 一个数对九取余后的结果称为九余数。
// 一个数的各位数字之和相加后得到的<10的数字称为这个数的九余数(如果相加结果大于9,则继续各位相加 )
#include <iostream>
#include <cstdlib>
#include <cstring>
using namespace std;
int main()
{
char a[2010];
memset(a, 0, sizeof(a));
while (cin >> a && a[0] != '0')
{
int p = strlen(a);
int sum = 0;
for (int i = 0; i<p; i++)
sum += (a[i] - '0');
if (sum > 9)
sum %= 9;
if (sum == 0)
cout << 9<< endl;
else
cout << sum << endl;
}
return 0;
}
相关文章推荐
- jquery未来元素绑定事件
- runtime 完整总结
- 如何去掉word自动生成目录的超级链接?
- Codeforces Round #320 div2 题解
- 数据结构---树
- HDU-1013九余数定理
- hadoop 2.6 centos 7.1 下的一些操作
- Erlang基础学习总结2
- 注册邓白氏编码 详解
- php判断客户端是pc还是手机的方法
- 线性表的单链表
- studio删除无用的文件资源
- .net 的js选择方法
- Android事件分发机制
- Object_C的setter、getter方法实现
- 51nod 1191:消灭兔子 贪心+优先队列
- 关于openssh连接时的尝试
- Android事件分发机制
- Session的生命周期
- [LeetCode#161] One Edit Distance