NYOJ - 105 - 九的余数(大数求余)

最新推荐文章于 2018-12-25 15:21:22 发布

原创最新推荐文章于 2018-12-25 15:21:22 发布 · 531 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#大数 #大数求余

NYOJ 同时被 2 个专栏收录

66 篇文章

订阅专栏

数据结构 - 大数问题

4 篇文章

订阅专栏

本文介绍了一段使用C++编写的程序，该程序能够接收多个整数输入，并通过循环和数学运算计算每个整数除以9后的余数。此算法适用于验证多位数的除9余数特性。

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

#include<iostream>
#include<string>
#include<cstring>
using namespace std;
int n;
string s; 
int main(){
	cin>>n;
	while(n--){
		cin>>s;
		int ans = 0;
		for(int i=0 ;i<s.length() ;i++)
			ans = ((ans*10)+s[i]-'0')%9;//同于定理 
		cout<<ans<<endl;
	}
	
	return 0;
}

解析看这里