B. Not Dividing(构造)

Problem - B - Codeforces

题目保证一定有解，那么就不用统计操作次数，只考虑操作后的数组
给定n个数，用小于2*n次操作（让某个数 + 1 ）使得后一个数不能整除前一个数
特判第一个为1 的情况，然后从小到大让如果需要操作的话就让后面的那个数 + 1

#include <iostream>
#include <bits/stdc++.h>
#include <cstring>
#include <vector>
#include <algorithm>
#define x first
#define y second
#define fu(i,a,b) for(int i=a;i<=b;i ++ )
#define fd(i,a,b) for(int i=a;i>=b;i -- )
#define endl '\n'
#define ms(x,y) memset(x,y,sizeof x)
#define ios ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
using namespace std;typedef long long LL;
typedef pair<int,int> PII;
typedef pair<double,double> PDD;
typedef pair<double,int> PDI;
typedef pair<char,int> PCI;
typedef pair<string,int> PSI;
typedef pair<int,string> PIS;
typedef pair<LL,LL> PLL;
//typedef __int128 i128;
typedef unsigned long long ULL;
const int N = 1e5+ 10,M = 1e5 + 10,INF = 0x3f3f3f3f ;
const int mod = 1e9;
const double eps = 1e-8;int n;inline void solve()
{cin >> n;vector<int> a(n);int ans =0 ;fu(i,0,n-1) cin >> a[i];if(a[0] < 2 ) a[0] ++ ;fu(i,1,n-1) {while(a[i] % a[i-1] == 0 || a[i] < 2 ) {a[i] ++ ;}}fu(i,0,n-1)cout << a[i] <<" \n"[i==n-1];}signed main()
{
//  freopen("1.txt","w",stdout);iosint t=1;cin>>t;int now = 1;while(t -- ){
//      cout<<"Case ";
//      cout<<"Case #";
//      cout<< now ++ <<": ";solve();}return 0;
}

B. Not Dividing(构造)相关推荐

Dividing the numbers CodeForces - 899C (构造)
大意: 求将[1,n]划分成两个集合, 且两集合的和的差尽量小. 和/2为偶数最小差一定为0, 和/2为奇数一定为1. 显然可以通过某个前缀和删去一个数得到. #include <iostrea ...
【CodeForces - 244A 】Dividing Orange （构造，水题）
题干: One day Ms Swan bought an orange in a shop. The orange consisted of n·k segments, numbered with ...
【html+css练习】小白使用html+css模拟音乐播放器构造了网页音乐播放器--1
文章目录纯html+css构造网页音乐播放器 html代码: CSS代码: 纯html+css构造网页音乐播放器此处参照各大音乐播放器这个页面使用了1天的时间进行构造,由于对各语法还不是很熟悉, ...
*【CodeForces - 1088 ABC】套题比赛，A水题B模拟C构造D交互
A. Input The only line contains the integer xx (1≤x≤100)(1≤x≤100). Output You should output two inte ...
LeetCode简单题之构造矩形
题目作为一位web开发者, 懂得怎样去规划一个页面的尺寸是很重要的. 所以,现给定一个具体的矩形页面面积,你的任务是设计一个长度为 L 和宽度为 W 且满足以下要求的矩形的页面.要求: 你设计的矩形 ...
兑换量子计算机,阅读 | 【量子计算机】构造置换量子门
原标题:阅读 | [量子计算机]构造置换量子门量子计算机的一个基本组成单位叫量子门(quantum gate),下面简单介绍些基本概念. 量子比特和量子态量子计算机的信息存储单元是一种叫做量子比特 ...
[ActionScript 3.0] AS向php发送二进制数据方法之——在URLRequest中构造HTTP协议发送数据...
主类 HTTPSendPHP.as 1 package 2 { 3 import com.JPEGEncoder.JPGEncoder; 4 import com.fylib.httpRequest. ...
js把base64串解析成中文_回文问题终极篇：最小代价构造回文串
学算法认准 labuladong 东哥带你手把手撕力扣? 点击下方卡片即可搜索? 读完本文,你可以去力扣完成第 1312 题「让字符串成为回文串的最少插入次数」,难度 Hard. 回文串就是正着读反着 ...
php构造和析构方法,php5构造函数与析构函数实例
自php5起,有了构造函数与析构函数. 这使得php更富有面向对象的魅力了. 在php4时,构造函数用的是与类同名的函数来进行构造这个动作. 例如: 复制代码代码示例: /* * myclass.p ...

B. Not Dividing(构造)

B. Not Dividing(构造)相关推荐

最新文章

热门文章