hdoj5976Harmonic Value Description
来源:互联网 发布:投标报价软件 编辑:程序博客网 时间:2024/06/05 21:28
Harmonic Value Description
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 249 Accepted Submission(s): 164
Special Judge
Problem Description
The harmonic value of the permutation p1,p2,⋯pn is
∑i=1n−1gcd(pi.pi+1)
Mr. Frog is wondering about the permutation whose harmonic value is the strictly k-th smallest among all the permutations of [n].
Mr. Frog is wondering about the permutation whose harmonic value is the strictly k-th smallest among all the permutations of [n].
Input
The first line contains only one integer T (1≤T≤100 ), which indicates the number of test cases.
For each test case, there is only one line describing the given integers n and k (1≤2k≤n≤10000 ).
For each test case, there is only one line describing the given integers n and k (
Output
For each test case, output one line “Case #x: p1 p2 ⋯ pn ”, where x is the case number (starting from 1) and p1 p2 ⋯ pn is the answer.
Sample Input
24 14 2
Sample Output
Case #1: 4 1 3 2Case #2: 2 4 1 3
Source
2016中国大学生程序设计竞赛(长春)-重现赛
#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>#include<cmath>#include<queue>#include<set>#include<list>#include<vector>using namespace std;int main(){ int t,Test=1;cin>>t; while(t--){ int n,k; scanf("%d%d",&n,&k); printf("Case #%d:",Test++); for(int i=1;i<=k;++i){ printf(" %d",i*2); } for(int i=1;i<=n;++i){ if(i&1){ printf(" %d",i); } else if(i>2*k){ printf(" %d",i); } } printf("\n"); } return 0;}
0 0
- hdoj5976Harmonic Value Description
- HDU5916 Harmonic Value Description
- HDU5916-Harmonic Value Description
- hdu5916Harmonic Value Description+构造
- HDU5914 Harmonic Value Description
- HDU5916-Harmonic Value Description
- hdu5916 Harmonic Value Description
- Harmonic Value Description HDU
- [@(value) description] 的妙用NSStringFromValue
- Harmonic Value Description ccpc长春
- HDU 5916 Harmonic Value Description
- hdu 5916 Harmonic Value Description
- hdu 5916 Harmonic Value Description
- HDU 5916 - Harmonic Value Description
- 如何获得Domain Value Range and Description
- HDOJ 5916 Harmonic Value Description(脑洞题)
- Harmonic Value Description(长春重现赛)
- HDU 5916 Harmonic Value Description (水题)
- 【Android】AndroidStudio调试apk时直接使用签名好的签名文件,用正式签名进行调试
- 写的超级棒
- UVa 1395
- 返回一级指针 创建链表
- 制作html网页时如何使用CSS使背景图片拉伸(填充)
- hdoj5976Harmonic Value Description
- 【黑科技】C++输入输出优化技巧
- 内部类
- 什么是OAuth 2.0
- Genymotion创建模拟器的正确姿势
- PHP与MYSQL事务处理
- MySQL学习笔记6:运算符和函数
- Sql Server 2016 新功能——内置的 Temporal Tables
- Struts2文件上传与下载中的中文乱码问题解决方案