zoukankan      html  css  js  c++  java
  • ACM___数学___九的余数

    九的余数

           
    时间限制:3000 ms  |            内存限制:65535 KB
           
    难度:3  
    描述 

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

    输入
             
    第一行有一个整数m(1<=m<=8),表示有m组测试数据;
    随后m行每行有一个自然数n。
             
    输出
             
    输出n整除九之后的余数,每次输出占一行。
             
    样例输入     
               
    3
    4
    5
    465456541
             
             
    样例输出
             
               
    4
    5
    4


    程序代码:
     1 #include<stdio.h>
     2 #include<string.h>
     3 int main(){
     4     int m;
     5     scanf("%d",&m);
     6     while(m--){
     7         char s[1000001];
     8         int sum=0,l;
     9         scanf("%s",&s);
    10         l=strlen(s)    ;
    11         for(int i=0;i<l;i++){
    12             sum+=(s[i]-'0')%9;
    13         }
    14         printf("%d
    ",sum%9);
    15     }    
    16 }

    思路:

                          主要是文中要求"自然数n,它的位数小于等于一百万",用int不行,而要考虑到用字符串,然后进行求余运算就简单的多了.


             
  • 相关阅读:
    返回一个整数数组中最大子数组的和
    软件工程概论第五周学习进度
    软件工程概论第四周学习进度
    软件工程个人作业03
    软件工程概论第三周学习进度
    软件工程个人作业02
    软件工程概论学习进度第二周
    寻找水王
    第七周学习进度
    二维数组最大值
  • 原文地址:https://www.cnblogs.com/HRuinger/p/3657269.html
Copyright © 2011-2022 走看看