【寒假每日一题】AcWing 4699. 如此编码

​
目录
一、题目

二、解题报告

一、题目
1、原题链接

2、题目描述

15 32767
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

4 0
2 3 2 5

0 0 0 0

7 23333
3 5 20 10 4 3 10

2 2 15 7 3 1 0

二、解题报告
1、思路分析
1）根据题意进行模拟即可。

2）根据提示中的信息可以总结出b[i]的表达式b[i]=(m%c[i]-m%c[i-1])/c[i-1]，b[0]特殊处理。（也可以利用m%a[i]（得到b[i]），然后每次m/=a[i]（每项中除去b[i]），每次输出m%a[i]即为所求b[i]。（类似进位制，但是进位的是不同数字））。

3）注意数据范围，针对题意进行上述模拟，依次输出b[i]，即为所求。

2、时间复杂度
时间复杂度为O(n)

3、代码详解 
#include
using namespace std;
long long a[25],b[25],c[25];
int main()
{ int n,m;
cin>>n>>m;
c[0]=1;
for(int i=0;i<n;i++){
cin>>a[i];
c[i+1]=a[i]*c[i];
}
b[1]=m%c[1]/c[0];
for(int i=2;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;
}
​