Educational Codeforces Round 11(A)思维,数学
来源:互联网 发布:社交网络结尾视频 编辑:程序博客网 时间:2024/06/05 23:44
题意:给你一个数组,让你插入一些数字,使得这个数组的相邻的互质数字尽可能的多.
题解:直接枚举a[i],a[i-1],使用gcd函数判断一下他们的公约数,如果公约数不是1,在他们之间插个1就ok了。。。。。
#include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<iostream> #include<algorithm> #include<vector> #include<map> #include<set> #include<queue> #include<string> #include<bitset> #include<utility> #include<functional> #include<iomanip> #include<sstream> #include<ctime> using namespace std;#define N int(1e5) #define inf int(0x3f3f3f3f) #define mod int(1e9+7) typedef long long LL;#ifdef CDZSC #define debug(...) fprintf(stderr, __VA_ARGS__) #else #define debug(...) #endif int gcd(int a, int b){return b == 0 ? a : gcd(b, a%b);}int a[N];int main(){#ifdef CDZSC freopen("i.txt", "r", stdin);//freopen("o.txt","w",stdout); int _time_jc = clock();#endif #ifdef CDZSC debug("time: %d\n", int(clock() - _time_jc));#endif int n;scanf("%d", &n);int last;for (int i = 0; i < n; i++)scanf("%d", &a[i]);a[n] = 1;vector<int>ans;for (int i = 0; i < n; i++){if (gcd(a[i], a[i + 1]) != 1){ans.push_back(a[i]);ans.push_back(1);}elseans.push_back(a[i]);}printf("%d\n", ans.size() - n);for (int i = 0; i < ans.size(); i++){printf("%d ", ans[i]);}return 0;}
0 0
- Educational Codeforces Round 11(A)思维,数学
- Educational Codeforces Round 7(A)数学
- Educational Codeforces Round 7 C. Not Equal on a Segment(思维)
- Educational Codeforces Round 6 (A)贪心
- Educational Codeforces Round 10(A)模拟
- Educational Codeforces Round 16 (A-E)
- Educational Codeforces Round 30(A+B)
- Educational Codeforces Round 7(E)贪心,思维
- Educational Codeforces Round 22 C. The Tag Game(思维)
- Educational Codeforces Round 5 A
- Educational Codeforces Round 20 A
- Educational Codeforces Round 21 A
- Educational Codeforces Round 23 A
- Educational Codeforces Round 11
- Educational Codeforces Round 5 E. Sum of Remainders(数学)
- Educational Codeforces Round 13 Iterated Linear Function(数学)
- Educational Codeforces Round 13 C Joty and Chocolate(数学)
- Educational Codeforces Round 15 B. Powers of Two (数学)
- zookeeper和kafka实践
- CentOS 7.0安装Mysql
- 利用缓冲区溢出越过if校验
- 把一个Color转为html里所用的颜色代码
- 20160409
- Educational Codeforces Round 11(A)思维,数学
- 【java基础】String中的equal与==的区别
- 自定义View______绘制圆盘
- [IO]——处理流
- manacher算法-最长子回文串
- 开发问题记录之Cookie
- x86汇编--(七)高仿for循环嵌套打印字符串
- Educational Codeforces Round 11(B)模拟
- KMP算法