Assembly via Remainders题解

题目来源：Problem - C - Codeforces

在打比赛时写出来ac了，但是代码太弱了，等到后台重新判断时被hack（斩）了，因此重新写了一份代码。

题目描述：给定一段a序列，在求出n个数的b序列且满足b【i】%b【i-1】=a【i-1】。

解题思路：先找出a序列最大的数，令b【0】为最大的数加1，b数组其他下标满足b[i]=b[i-1]+a[i-1]，最后输出b数组。

注：为什么要找最大的数？以防求出来的b序列过小，当b序列小于对应a序列下标的话，那么不论b【i】取任何值都满足不了b【i】%b【i-1】=a【i-1】，所以当b序列所有数都大于a序列的最大数，解题更轻松。

实现代码：

#include<bits/stdc++.h>
#define int long long 
#define endl "\n"
using namespace std;
int a[505],b[505];
void solve(){
	int n;
	cin >> n;
	int maxn=0;//找出最大值
	for(int i=0;i<n-1;++i){
		cin >> a[i];
		maxn=max(maxn,a[i]);
	} 
	for(int i=0;i<n;++i){
		if(i==0){//b数组所有数都大于a数组
			b[i]=maxn+1;
		}
		else{
			b[i]=b[i-1]+a[i-1];//让b数组后一个加上a数组后一个即可
		}
	}
	for(int i=0;i<n;++i) cout << b[i] << " "; 
	cout << endl;
	return ;
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	int t;
	cin >> t;
	while(t--){
		solve();
	}
	return 0;
}