题目链接:https://www.luogu.com.cn/problem/P4369
这题有SPJ,再简单分析一下题目,显然是道构造题。
如何构造呢?很简单,我们知道:对于任意一个数x,C(n,0)=1,C(n,1)=n,所以这题就变得很简单了:输出k-1个C(i,0)(i为循环1- k-1的量)再输出一个C(x-k+1,1)就可以了。
code:
1 #include<bits/stdc++.h> 2 using namespace std; 3 int x,k; 4 int main(){ 5 cin>>x>>k; 6 for(int i=1;i<k;++i){ 7 cout<<i<<" "<<0<<endl; 8 } 9 cout<<x-k+1<<" "<<1; 10 }