洛谷:P4942 小凯的数字(数学,普及提高-)

    技术2023-06-04  108

    题目:

    思路:

    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; } }

    ok,仅仅是因为int不够用了

    #include<bits/stdc++.h> using namespace std; int main() { long long m; cin>>m; long long x,y; for(long long i=0;i<m;i++) { cin>>x>>y; long long c=(y-x+1)%9; long long all=0; for(long long j=0;j<c;j++) { all=(all+x+j)%9; } cout<<all<<endl; } }
    Processed: 0.013, SQL: 9