SGU 118. Digital Root 找规律+模拟

最新推荐文章于 2015-05-23 21:13:30 发布

winoros

最新推荐文章于 2015-05-23 21:13:30 发布

阅读量977

点赞数

CC 4.0 BY-SA版权

分类专栏： sgu 数学文章标签： ACM 算法数学 sgu

本文链接：https://blog.youkuaiyun.com/winoros/article/details/24808431

sgu 同时被 2 个专栏收录

31 篇文章

订阅专栏

数学

20 篇文章

订阅专栏

本文介绍了一种通过模运算快速解决数字序列求和的方法。利用模9特性将复杂计算简化，仅需遍历输入数字即可得出结果。文章还提供了一份简洁的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接点这儿

嘛。。。打表就可以看出是模9的结果

因为一个数比如a1a2a3a4……可以拆成a1+a2+a3+a4+a1*999+a2*99+a3*9

把这个式子模个9就得到a1+a2+a3+a4。。。。然后。。。就没有然后了。。

下面放出代码

#include <bits/stdc++.h>
#define max(a,b) ((a)>(b)?(a):(b))
#define min(a,b) ((a)>(b)?(b):(a))
#define rep(i,initial_n,end_n) for(int (i)=(initial_n);(i)<(end_n);i++)
#define repp(i,initial_n,end_n) for(int (i)=(initial_n);(i)<=(end_n);(i)++)
#define reep(i,initial_n,end_n) for((i)=(initial_n);(i)<(end_n);i++)
#define reepp(i,initial_n,end_n) for((i)=(initial_n);(i)<=(end_n);(i)++)
#define eps 1.0e-9
#define MAX_N 1010

using namespace std;
typedef pair<int, int> pii;
typedef pair<double, double> pdd;
typedef long long ll;
typedef unsigned long long ull;

int main() {
    int nn, n, tmp, ans, tmpp;
    scanf("%d", &nn);
    while(nn--) {
        scanf("%d", &n);
        ans = 0, tmp = 1;
        rep(i, 0, n) {
            scanf("%d", &tmpp);
            tmp = tmp * (tmpp%9) % 9;
            ans = (ans + tmp)%9;
        }
        if(!ans) puts("9");
        else printf("%d\n", ans);
    }
    return 0;
}