Mashmokh and Numbers CodeForces

题意：就是n个数和k，每次按顺序那两个数，最大公约数的和为k。

思路：注意：当n=1，k>0时一定不存在，还有n=1，k=0时为1即可。

　　　然后再正常情况下，第一组的最大公约数为k-n/2+1即可，后面是含有素数。（本来，配的是素数和素数+1, 然后会怕第一组会重复，后来直解两个素数了，因为第一组要么是特殊的素数要么是合数所以么有必要担心重复）

#include<iostream>
using namespace std;
#define N int(1e7+10)
int prime[N];    //第i个素数是prime[i]
bool vis[N];    //表示i是否是被筛过（素数的倍数会提前被筛去）
bool is_prime[N];//true表示是素数
int Prime(int n)
{int cnt = 0;for (int i = 2; i <= n; ++i){if (!vis[i]){prime[cnt++] = i;is_prime[i] = 1;//表示是素数
        }for (int j = 0; j < cnt&&i*prime[j] <= n; ++j){vis[i*prime[j]] = 1;if (i%prime[j] == 0)break;        //这里就避免了 例子：6，在2就被筛去，避免了还要经过3又筛一遍。
        }}return cnt;
}
int num[N];
int main()
{int cnt = Prime(N);int n, k;scanf("%d%d", &n, &k);int t = n / 2;if (n == 1 && k == 0)printf("1\n");else if (k < t || n < 2)printf("-1\n");else{printf("%d %d", (k - t + 1) * 2, (k - t + 1) * 3);for (int i = 3; i <= n; ++i)printf(" %d", prime[i]);}
}

转载于:https://www.cnblogs.com/ALINGMAOMAO/p/10029725.html

Mashmokh and Numbers CodeForces - 415C相关推荐

D - Undoubtedly Lucky Numbers CodeForces - 244B（数论）
Polycarpus loves lucky numbers. Everybody knows that lucky numbers are positive integers, whose deci ...
Dividing the numbers CodeForces - 899C (构造)
大意: 求将[1,n]划分成两个集合, 且两集合的和的差尽量小. 和/2为偶数最小差一定为0, 和/2为奇数一定为1. 显然可以通过某个前缀和删去一个数得到. #include <iostrea ...
B - Average Numbers CodeForces - 134A（水题，思维）
You are given a sequence of positive integers a1, a2, -, an. Find all such indices i, that the i-th ...
Codeforces Round #640 (Div. 4)（ABCDE）
Sum of Round Numbers CodeForces - 1352A 思路:按照题意模拟即可. 代码如下: #include<bits/stdc++.h> #define ll ...
Replace the Numbers
Replace the Numbers(VOJ) Replace the Numbers(codeforces) 题目大意有一个空序列和 q q q次操作,操作分如下两类: 1 , x 1,x 1, ...
CF Round#240题解
第一次参加CF的比赛,MSK19.30,四个小时的时差真心累,第一次CODE到这么夜-- 一开始做了A,C两题,后来做B题的时候我体力和精神集中度就很低了,导致一直WA在4-- 今天起床后再刷B,终于 ...
linux下的shell脚本,linux下的shell脚本的使用
什么是shell? Shell是一个命令解释器,它在操作系统的最外层,负责直接与用户进行对话,把用户的输入解释给操作系统,并处理各种各样的操作系统的输出结果,输出到屏幕反馈给用户.这种对话方式可是交互 ...
Codeforces Round #181 (Div. 2) C. Beautiful Numbers 排列组合暴力
C. Beautiful Numbers 题目连接: http://www.codeforces.com/contest/300/problem/C Description Vitaly is a v ...
CodeForces - 55D Beautiful numbers
题目链接:http://codeforces.com/problemset/problem/55/D 题意:求区间[L,R]有多少个Beautiful numbers.Beautiful number ...

Mashmokh and Numbers CodeForces - 415C

Mashmokh and Numbers CodeForces - 415C相关推荐

最新文章

热门文章