zcmu 1684 ：求余数

最新推荐文章于 2021-08-11 21:06:50 发布

bug_killer@

最新推荐文章于 2021-08-11 21:06:50 发布

阅读量531

点赞数

分类专栏： aa题目题解

本文链接：https://blog.csdn.net/qq_41829060/article/details/80588329

版权

aa题目题解专栏收录该内容

408 篇文章 1 订阅

订阅专栏

求余数

题目描述

给定一个数n，将自然数从1开始一直排列到n依次连接起来之后组成一个新数X，求X除以9的余数是多少

举个栗子：n为10，则x为12345678910，你给的答案是1

输入

多组测试数据，每组给定一个正整数n（1<=n<=10⁹）

输出

对于每个n输出对应的余数。

样例输入

1210

样例输出

131

提示

来源

就是找规律，先把1至9都列出来，发现

（1+0）%9=1；

（1+2）%9=3；

（3+3）%9=6；

（3+7）%7=1；

……

依次列推

后来发现超时了，就再列11，12,13,14……

发现每9次一个循环，就OK了。

AC代码：

 
      #include<stdio.h> 
     
      int 
      main() 
     
      { 
     
      int 
      n; 
     
      while 
      (~ 
      scanf 
      ( 
      "%d" 
      ,&n)) 
     
      { 
     
      int 
      res=0; 
     
      n=n%9; 
     
      for 
      ( 
      int 
      i=1;i<=n;i++) 
     
      { 
     
      res=(res+i)%9; 
     
      } 
     
      printf 
      ( 
      "%d\n" 
      ,res); 
     
      } 
     
      return 
      0; 
     
      }