题解 CF1438A 【Specific Tastes of Andre 】

本文介绍了一种构造完美序列的方法,即所有非空子序列的和都能被其长度整除的序列。通过设置序列中所有元素相同,可以轻松实现这一目标。文章提供了C++代码示例。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Problems\text{Problems}Problems

如果一个序列的和能够被它的长度整除,我们称这个序列是不错的。如果一个序列的所有的非空子序列都是不错的,我们就称这个序列是完美的。现在有 ttt 组询问,每组询问给定一个整数 nnn,请构造出一个由不小于 100100100 的正整数组成的长度为 nnn 的完美的序列。

Answer\text{Answer}Answer

若该序列全为相同的数即可。

取长度为mmm的序列的和必为a1∗ma_1*ma1m,能被mmm整除。

Code\text{Code}Code

#include<bits/stdc++.h>
using namespace std;
int n,t;
void work()
{
    cin>>n;
    for(int i=0;i<n;++i) cout<<"1 ";//这里设1
    puts("");
}
int main()
{
    cin>>t;
    for(int i=0;i<t;++i) work();
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值