河南理工的ACMer要开始组队了（大一第七次考试）

最新推荐文章于 2022-04-11 20:12:18 发布

原创最新推荐文章于 2022-04-11 20:12:18 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

找规律专栏收录该内容

5 篇文章

订阅专栏

探讨了在N位数中包含偶数个数字3的数的数量问题，并提供了一个使用C语言实现的解决方案。该算法通过预先计算的方式，快速得出在特定位数下满足条件的数的数量。

河南理工的ACMer要开始组队了

Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)

Total Submission(s) : 37 Accepted Submission(s) : 10

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

河南理工的new ACMer要开始组队了，ACM组队情况是3人一队，为什么是3人一队呢？有没有听过：3个臭皮匠顶个诸葛亮？现在，蛋蛋想知道，在所有的N位数中，有多少个数中有偶数个数字3，例如：13里面就有一个3！亲爱的ACMer，快来帮帮蛋蛋！

Input

第一行为一个整数T，代表有T组数据。（T<10000）
接下来T行，每行一个正整数N。（1<=N<=1000）

Output

每行输出一个整数，即方案数(由于结果可能很大，你只需要输出这个答案mod 12345的值)

Sample Input

1
2

Sample Output

Author

hpustudent

#include<stdio.h>
#define N 1002
int f[N];
int main()
{int n,t,i,T;
    f[1]=8;f[2]=73;t=90;
    for(i=3;i<=N;i++)
        {
            f[i]=(f[i-1]*8+t)%12345;
            t=((t*10)%12345);    
        }
        scanf("%d",&T);
    while(T--)
        {    
            scanf("%d",&n);
            printf("%d\n",f[n]);
        }
return 0;
}

这个问题有待探索。先保存一下代码。