[洛谷 4369,loj 6350][Code+#4]组合数问题

题目链接

https://www.luogu.org/problem/P4369

https://loj.ac/problem/6350

题解

其实这题真的不需要什么太复杂的构造方法…

众所周知,\(C(n,0)=1,C(n,1)=n\)。我们可以这样构造一组解:将 \(n\) 拆成 \(k-1\) 个 \(1\) 和一个 \(n-k+1\)。

#include <stdio.h>
int main()
{
 int x,k;
 scanf("%d%d",&x,&k);
 for(int i=1;i<k;i++)
  printf("%d 0\n",i);
 printf("%d 1\n",x-k+1);
 return 0;
}

发表评论

电子邮件地址不会被公开。 必填项已用*标注