HDU-1013九余数定理

最新推荐文章于 2019-09-18 11:46:03 发布

Tovi-A

最新推荐文章于 2019-09-18 11:46:03 发布

阅读量730

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM_HDU 文章标签： HDU

本文链接：https://blog.youkuaiyun.com/xiaotan1314/article/details/48517115

ACM_HDU 专栏收录该内容

43 篇文章

订阅专栏

本文通过一道经典算法题目，介绍了如何运用九余数定理来简化计算过程。通过实例解析，读者可以了解到九余数定理的基本概念及其在数字处理中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目传送门：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;
}