CodeForces 459C(构造题)
生活随笔
收集整理的這篇文章主要介紹了
CodeForces 459C(构造题)
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
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)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: zoj-3802-Easy 2048 A
- 下一篇: 儒枭:我看技术人的成长路径