洛谷P4369题解
题目链接: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 }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步