codeforces C. Pashmak and Buses
来源:互联网 发布:linux挂载新硬盘 编辑:程序博客网 时间:2024/05/19 06:51
题意:就是判断k^d和n的大小。关键是输出n种不同的排列,在这转化为K进制数,输出前N个数。
#include"stdio.h"#include"string.h"#include"iostream"#include"queue"#include"algorithm"using namespace std;#define N 1005#define LL __int64int ans[N][N];int main(){ int i,j,k,d,n; while(scanf("%d%d%d",&n,&k,&d)!=-1) { LL tmp=1; for(i=0;i<d;i++) { tmp*=k; if(tmp>=n) break; } if(i==d) { printf("-1\n"); continue; } for(i=1;i<n;i++) { for(j=0;j<d;j++) //ans[i]行记录的相等于一个数字, { ans[i][j]=ans[i-1][j]; //在ans[i-1]这个数字基础上加一得另一个数字(排列) } for(j=d-1;j>=0;j--) { ans[i][j]=(ans[i][j]+1)%k; //从低位开始加一, if(ans[i][j]) //若满K则进一 break; //若加一后则跳出循环,代表已找到一个排序 } } for(i=0;i<d;i++) { for(j=0;j<n;j++) { printf("%d ",ans[j][i]+1); } puts(""); } } return 0;}
0 1
- codeforces C. Pashmak and Buses
- 【CODEFORCES】 C. Pashmak and Buses
- Codeforces problem 459C Pashmak and Buses
- Codeforces 459C Pashmak and Buses(构造)
- C - Pashmak and Buses
- codeforces #261 C题 Pashmak and Buses(瞎搞)
- Codeforces #261 (Div. 2) C. Pashmak and Buses(数学)
- Codeforces Round #261 (Div. 2) C. Pashmak and Buses
- Codeforces Round #261 (Div. 2) C. Pashmak and Buses
- codeforces 459C - Pashmak and Buses 【构造题】
- Codeforces Round #261 (Div. 2) C. Pashmak and Buses
- CodeForces 459C-G - Pashmak and Buses-构造-K进制
- Codeforces 459C Pashmak and Buses 可重集排列
- CF 459C(Pashmak and Buses-分治)
- cf459C Pashmak and Buses
- Codeforces Round #261 (Div. 2)——Pashmak and Buses
- CF. Pashmak and Buses(分析)
- CF459C Pashmak and Buses 打印全排列
- asp.net中HyperLinkField链接中绑定数据
- git学习 - 添加文件追踪,取消文件追踪
- Concurrency and Race Conditions
- java 图片批量上传 html5
- 黑马程序员——交通灯管理系统
- codeforces C. Pashmak and Buses
- 学习化妆好找工作吗 上海哪些学习化妆好
- H264和MPEG4起始码(startcode)
- Java设计模式-单例模式
- ofbiz进阶分析-Ofbiz开发之 异步服务与计划任务(Job Scheduler) 分析
- Office 365 - SharePoint 2013 Online 之母版页和页面布局
- 2014华为校园招聘机试题 等式变换
- [HDOJ 4960] Another OCD Patient [乱搞+动态规划]
- 用where 1=1而不要用where 1来兼容sql2005