C. Assembly via Remainders

C.通过余数组装

每次测试时限:2 秒

每次测试的内存限制:256 兆字节

输入:标准输入

输出:标准输出




思路分析

我们用arr数组存放输入的数据,用brr代表代表答案数组,我们可以看到答案的第一位是都是arr的首位+1,然后我们观察可得,答案等于答案数组的前一位加是对于的输入数据即:brr[i + 1] = brr[i]+ arr[i];

如果这样做的话,第五组数据会得到2 3 8,这样第二号余数是2,就不符合题目给的5的条件了因此我们需要这样写,因为这个数太小了不行,所以要让他大一点

cpp 复制代码
            while(brr[i + 1] <= arr[i + 1])
            {
                brr[i + 1] += brr[i];
            }
cpp 复制代码
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int t,n,k;
int arr[550];
int brr[550];
int main()
{
    cin >> t;
    while (t--)
    {
        cin >> n;
        for (int i = 0; i < n - 1; i++) cin >> arr[i];
        brr[0] = arr[0]+ 1;
        for (int i = 0; i < n - 1; i++)
        {
           // k = 2;
            brr[i + 1] = brr[i]+ arr[i];
            while(brr[i + 1] <= arr[i + 1])
            {
                brr[i + 1] += brr[i];
            }
 
        }
        for (int i = 0; i < n; i++)
            cout << brr[i] << " ";
        cout << endl;
    }
 
 
    return 0;
}
相关推荐
凌冰_2 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi3 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜3 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
在所不辞兄5 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
无忧.芙桃7 小时前
C++语言原理与实践(二十三):哈希表的实现
c++·链表·哈希算法·散列表·哈希表
AvocadoZeroOneOI10 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
cjz389912 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
whitelbwwww12 小时前
cuBLAS--CUDA高性能线性代数计算库--第一部分
c++·线性代数·gpu算力·cuda c++
eggwyw14 小时前
C++设计模式之解释器模式
开发语言·c++
橘子1315 小时前
【高级数据库】关系代数基本概念
算法