CCF真题练习：202209-1如此编码-Toy模板网

这篇具有很好参考价值的文章主要介绍了CCF真题练习：202209-1如此编码。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

题目背景

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

题目描述

已知某次测验包含 n 道单项选择题，其中第 i 题（1≤i≤n）有 CCF真题练习：202209-1如此编码,算法个选项，正确选项为，满足。比如说，=4 表示第 i 题有 4 个选项，此时正确选项的取值一定是 0、1、2、3 其中之一。

顿顿老师设计了如下方式对正确答案进行编码，使得仅用一个整数 m 便可表示 CCF真题练习：202209-1如此编码,算法

首先定义一个辅助数组 CCF真题练习：202209-1如此编码,算法，表示数组的前缀乘积。当 1≤i≤n 时，满足：

特别地，定义 c0=1。

于是 m 便可按照如下公式算出：
CCF真题练习：202209-1如此编码,算法

易知， CCF真题练习：202209-1如此编码,算法，最小值和最大值分别当全部为 0 和 =−1 时取得

试帮助小 P 同学，把测验的正确答案 CCF真题练习：202209-1如此编码,算法从顿顿老师留下的神秘整数 m 中恢复出来。

输入格式

从标准输入读入数据。

输入共两行。

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

第二行包含用空格分隔的 n 个整数 CCF真题练习：202209-1如此编码,算法，依次表示每道选择题的选项数目。

CCF真题练习：202209-1如此编码,算法文章来源地址https://www.toymoban.com/news/detail-582953.html

#include<iostream>
#include<vector>
using namespace std;
int main() 
{
	long long int n,m;
	cin>>n>>m;
	vector<long long int>a(n+1,0);
	vector<long long int>ans(n,0);
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	if(m==0)
	{
		for(int i=0;i<n;i++)
		{
			cout<<0<<" ";
		}
	}	
	else
	{
		vector<long long int>c(n+1,0);
		c[0]=1;
	    for(int i=1;i<=n;i++)
	    {
	        c[i]=c[i-1]*a[i];
	    }	    
	    for(int i=0;i<n;i++)
	    {
	    	if(i==0)
	    	{
	    		ans[i]=(m%c[1])/c[0];
			}	    	
	    	else
	    	{
	    		ans[i]=(m%c[i+1]-m%c[i])/c[i];
			}
		}
		for(int i=0;i<n;i++)
		{
			cout<<ans[i]<<" ";
		}
	}	
	return 0;
}

到了这里，关于CCF真题练习：202209-1如此编码的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！