目录

前言

题目链接

思路分析

代码

结果

---

前言

本文展示了202209-1的思路和代码及结果

对csp题目感兴趣的同学可以关注CCF CSP专栏

题目链接

202209-1 如此编码http://118.190.20.162/view.page?gpid=T153

思路分析

先用 a 算出 c

然后根据提示用 c 算出 b 并输出即可。

这里有个注意的点：

为什么每次计算的时候，m不需要减去当前计算这一项？

假设当前计算的项是 c[1] * b[2] ，那么这一项一定比 c[2] 小。

因为 b[2] < a[2] ，所以 c[1] * b[2] < c[1] * a[2] = c[2]

所以下一次计算的时候，这些项除以 c[3] 后即小数部分就自动省略了。

代码

#include <stdio.h>int main(void)
{int i;int n;long m;int a[20], b[20], c[21];c[0] = 1;//输入scanf("%d %ld", &n, &m);for(i = 0; i < n; i++){scanf("%d", &a[i]);}//计算cfor(i = 1; i <= n; i++){c[i] = c[i-1] * a[i-1];}//计算bfor(i = 0; i < n; i++){b[i] = (m % c[i+1]) / c[i];printf("%d ", b[i]);}return 0;
}

结果