HDU 5916 Harmonic Value Description (2016-ccpc-长春)
来源:互联网 发布:数据分析是做什么的 编辑:程序博客网 时间:2024/05/22 15:34
题目连接:题目
题目大意:
给出N,K,给你1~n个数,在所有全排列中相邻的两个数的gcd的和第K大的排列,排列有多种,输出其中一种
解题思路:
设,p是左右gcd的和,则p是从n-1,开始的连续数字
当k==1时就是输出从1~n
当k时偶数时,把k和2*k提到最前面,因为k和2*k的最大公约数时k,别的数都不影响,他们的最大公约数还是1,所以p时k+n-2,也就是从n-1开始数的第K个数
当k时奇数时,把前k个奇数提前,偶数的gcd就变成2,p就增加了k个
#include<cstdio>#include<algorithm>using namespace std;int a[10000+10]; int main(){//freopen("t.txt","r",stdin);int t;scanf("%d",&t);for(int p=1;p<=t;p++){for(int i=1;i<=10000;i++){a[i]=i;}printf("Case #%d: ",p);int n,k;scanf("%d%d",&n,&k);if(k==1) {for(int i=1;i<n;i++)printf("%d ",a[i]);printf("%d\n",a[n]);}if(k%2==0){printf("%d %d",k,2*k);for(int i=1;i<=n;i++){if(i==k || i==2*k) continue;printf(" %d",a[i]);}printf("\n");}if(k%2==1&&k!=1){printf("3");a[3]=0;for(int i=2;i<k;i++){printf(" %d",i*2+1);a[i*2+1]=0;}for(int i=1;i<=n;i++){if(a[i]==0) continue;printf(" %d",a[i]);}printf("\n");}} return 0;}
0 0
- HDU 5916 Harmonic Value Description (2016-ccpc-长春)
- Harmonic Value Description ccpc长春
- hdu 5916 Harmonic Value Description 2016ACM/CCPC长春赛区现场赛F
- hdu 5918 Harmonic Value Description 2016ACM/CCPC长春赛区现场赛H
- HDOJ 5916 Harmonic Value Description 【2016CCPC长春现场赛】数学+构造
- HDU 5916 Harmonic Value Description【构造】【2016中国大学生程序设计竞赛(长春)】
- hdu 5916 Harmonic Value Description-思维题-2016中国大学生程序设计竞赛(长春)-重现赛
- CCPC[长春] 6.Harmonic Value Description 规律+贪心
- HDU 5916 Harmonic Value Description【思维构造题目】(2016中国大学生程序设计竞赛(长春)F题)
- HDU 5916 Harmonic Value Description 【构造】(2016中国大学生程序设计竞赛(长春))
- HDU Harmonic Value Description 2016中国大学生程序设计竞赛(长春)-重现赛
- Harmonic Value Description(长春重现赛)
- HDU 5916 Harmonic Value Description
- hdu 5916 Harmonic Value Description
- hdu 5916 Harmonic Value Description
- HDU 5916 - Harmonic Value Description
- Harmonic Value Description HDU
- HDU 5916 Harmonic Value Description(规律+构造)
- 并行,并发和锁的问题
- 组合数求模
- 161019
- WebService的两种客户端调用方式
- 354_出现乱码
- HDU 5916 Harmonic Value Description (2016-ccpc-长春)
- Groovy集合(list)
- 我的一切
- Codeforces Round #317 [AimFund Thanks-Round] (Div. 2) C(组合数+容斥)
- Android自定义控件使用declare-styleable进行属性配置
- maven install报错: Failed to execute goal org.apache.maven.plugins:maven-compiler-plugin:3.2:compile
- C++ 内存泄露检测方法
- 355_封装RecyclerView的Adapter
- Nagios 监控 Windows 服务器