九的余数

九的余数

时间限制: 3000ms

内存限制: 128000KB

64位整型:      Java 类名:

上一题 

 提交  运行结果  统计  讨论版

 下一题

类型: 

没有

 没有 难度     lv.1     lv.2     lv.3     lv.4     lv.5     lv.6     lv.7     lv.8     lv.9     lv.10 搜索 数据结构 动态规划 STL练习 高精度计算 图论 几何 数学 矩阵计算 入门题目 字符串 博弈论                  添加

题目描述

现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。

输入

第一行有一个整数m(1<=m<=8),表示有m组测试数据；
随后m行每行有一个自然数n。

输出

输出n整除九之后的余数，每次输出占一行。

样例输入

345465456541

样例输出

454

来源

NYOJ

#include<bits/stdc++.h>using namespace std;int main(){int t;scanf("%d",&t);while(t--){char str[1000010];scanf("%s",str);int s=0;for(int i=0;i<strlen(str);i++){s+=(str[i]-'0')%9;}printf("%d\n",s%9);}}