题目链接
现在给你一个自然数 n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数。
输入格式
第一行有一个整数 m(1≤m≤8),表示有 m组测试数据。
随后 m行每行有一个自然数 n。
输出格式
输出 n 整除九之后的余数,每次输出占一行。
输出时每行末尾的多余空格,不影响答案正确性
样例输入
3
4
5
465456541
样例输出
4
5
4
题意思路:大数取余好像是用字符串解决的
代码:
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#define maxn 1000005
using namespace std;
char str[maxn];
int m;
int main()
{
cin>>m;
while(m--)
{
scanf("%s",&str);
int len=strlen(str);
int t=0;
for(int i=0;i<len;i++)
{
t+=(str[i]-'0')%9;
}
printf("%d\n",t%9);
}
return 0;
}