http://codeforces.com/problemset/problem/459/C? ?

/** 題意：有n個同學，k輛車，d天（每天n個同學去一個地方）問經(jīng)過d天后，任意的多個同學不能總在一起d天里，每天怎樣分配車輛 題解：一個構(gòu)造題，求0 ~ n的k進制下的數(shù) + 1；注： n > k ^ d 則不能構(gòu)造 **/ #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<iostream> using namespace std; int a[1005][1005]; int main(){int n,k,d;while(cin >> n >> k >> d){if(double(n) > pow((double)k,d))cout << -1 << endl;else{memset(a,0,sizeof(a));for(int S = 0;S < n;S++){int tmp = S,j = 0;for(int j = 0;tmp;j++){a[j][S] = tmp % k;tmp /= k;}}for(int i = 0;i < d;i++){for(int S = 0;S < n - 1;S++){cout << a[i][S] + 1 << " ";}cout << a[i][n-1] + 1 << endl;}}}return 0; }

總結(jié)

以上是生活随笔為你收集整理的CodeForces 459C（构造题）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。