首页 > 代码库 > hdu 5916
hdu 5916
题意：sigma(gcd(pi,pi+1))，输出一个和严格第k小的p序列
分析：相邻的两个数gcd为1，并且题目给出提示2*k<=n，gcd(k,2*k)=k，这只要保证剩下的相邻都是1，就可以保证这个序列是符合条件的
如何来保证呢，2*k 和2*k+1 2*k -1必然两两gcd=1,问题在于怎么处理k-1 k+1之间的矛盾 ，那么我先利用第一个条件，把k后面的都放进去，然后放1- k-1，1必然与任意数gcd为1
#include<bits/stdc++.h>using namespace std;int main(){ int t,n,cas=1,k; cin>>t; while(t--){ cin>>n>>k; printf("Case #%d: %d %d",cas++,2*k,k); for(int i=k+1;i<=n;i++){ if(i==2*k)continue; printf(" %d",i); } for(int i=1;i<=k-1;i++)printf(" %d",i); puts(""); } return 0;}
hdu 5916
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。