ACM-九的余数

最新推荐文章于 2019-07-14 07:24:08 发布

-FIGHTING-

最新推荐文章于 2019-07-14 07:24:08 发布

阅读量434

点赞数

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/u012701023/article/details/46004337

版权

ACM 专栏收录该内容

87 篇文章

订阅专栏

这道题难度比较大系数3

描述

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

输入

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

输出

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

样例输入

样例输出

4
5
4

代码：

 
  01. 
  #include<iostream> 
 
  02. 
  #include<string> 
 
  03. 
  using namespace std; 
 
  04. 
  int main() 
 
  05. 
  { 
 
  06. 
  int t; 
 
  07. 
  cin>>t; 
 
  08. 
  while(t--) 
 
  09. 
  { 
 
  10. 
  int i,sum = 0,len; 
 
  11. 
  string str; 
 
  12. 
  cin>>str; 
 
  13. 
  len = str.length(); 
 
  14. 
  for(i = 0;i < len;i++) 
 
  15. 
  { 
 
  16. 
  sum = sum + str[i]-'0'; 
 
  17. 
    
  18. 
  } 
 
  19. 
  cout<<sum%9<<endl; 
 
  20. 
  } 
 
  21. 
  return 0; 
 
  22. 
  }