ccf 202209-1 如此编码 c++

题目背景
某次测验后，顿顿老师在黑板上留下了一串数字 便飘然而去。凝望着这个神秘数字，小 P 同学不禁陷入了沉思……

题目描述
已知某次测验包含 道单项选择题，其中第 题（）有
个选项，正确选项为
，满足
且
。比如说，
表示第 题有 个选项，此时正确选项
的取值一定是 、、、 其中之一。

顿顿老师设计了如下方式对正确答案进行编码，使得仅用一个整数 便可表示
。

首先定义一个辅助数组
，表示数组
的前缀乘积。当 时，满足：

特别地，定义
。

于是 便可按照如下公式算出：

易知，
，最小值和最大值分别当
全部为 和
时取得。

试帮助小 同学，把测验的正确答案
从顿顿老师留下的神秘整数 中恢复出来。

输入格式
从标准输入读入数据。

输入共两行。

第一行包含用空格分隔的两个整数 和 ，分别表示题目数量和顿顿老师的神秘数字。

第二行包含用空格分隔的 个整数
，依次表示每道选择题的选项数目。

输出格式
输出到标准输出。

输出仅一行，包含用空格分隔的 个整数
，依次表示每道选择题的正确选项。

样例1输入
15 32767
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
Data
样例1输出
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
Data
样例2输入
4 0
2 3 2 5
Data
样例2输出
0 0 0 0
Data
样例3输入
7 23333
3 5 20 10 4 3 10
Data
样例3输出
2 2 15 7 3 1 0

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m;
	int temp=1;
	cin>>n>>m;
	int a[1000];
	int b[1000];
	int c[1000];
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		temp=temp*a[i];
		c[i]=temp;
	}
	c[0]=1;
	/*for (int i = 1; i <= n; i++)
	{		
		temp *= a[i];
		c[i] = temp;
	}
*/
	//b[1]=(m%c[1])/c[0];
	for(int i=1;i<=n;i++)
	{
		b[i]=((m%c[i])-(m%c[i-1]))/c[i-1];
		
	} 
	
	 for(int i=1;i<=n;i++)
	 {
	 	cout<<b[i]<<" ";
	 }
	return 0;
} 

代码解释部分

这个部分是用for 循环输入n个a【】的数组，下表从1 开始是为了方便后续的寻找，这里的 temp的初始值为1 是为了后面的temp=tempa[i]; 用temp实现累乘 然后赋值给 c[i] 而且这样方便理解 简约的写法是temp=a[i]

	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		temp=temp*a[i];
		c[i]=temp;
	}

这个部分其实是用比较长的括号把几个部分的联系在一起：m%c1=c0b1 m%c2=c0b1 +c1b2
那么 m%c2-m%c1=c1b2 b2=(m%c2-m%c1)/c1 后面也是一样的，如果是b1的话 由于只有m%c1=c0*b1 c0=1 m%c0=0 所以 其实也支持公式成立 只是在题目中只有 m%c1的提示 没有写m%c0的提示

for(int i=1;i<=n;i++)
	{
		b[i]=((m%c[i])-(m%c[i-1]))/c[i-1];
		
	} 

输出部分要注意空格 这里默认最后一位后面也要有空格 ，在提交时选择 c++标准

在这里插入代码片
for(int i=1;i<=n;i++)
	 {
	 	cout<<b[i]<<" ";
	 }
	return 0;