洛谷:P4942 小凱的數字(數學,普及/提高-)----實在找不出來哪錯了

題目:

在這裏插入圖片描述

思路:

x1x2x3。。。。xn
x1*(10* 。。10)+x2(10* 。。*10)+…+xn

在這裏插入圖片描述
10mod 9 =1
那麼:原式等於(x1+x2+x3+…+xn)mod9
連續的9個數mod9的結果一定爲0.

代碼:

#include<bits/stdc++.h>
using namespace std;
int main()
{
 int n;
 cin>>n;
 for(int i=0;i<n;i++)
 {
  int a,b;
  cin>>a>>b;
  int num=(b-a+1)%9;
  int all=0;
  for(int j=0;j<num;j++)
  {
   all=((a+j)%9+all)%9;
   } 
  cout<<all<<endl;  
 }
} 
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章