NC15475. 组合数问题
描述
输入描述
第一行两个整数 x,k。
输出描述
k行,每行两个整数 n,m 代表一个组合数 C(n,m)。如果有多种可能的答案,任意输出一组即可。
示例1
输入:
6 2
输出:
3 1 3 2
C++14(g++5.4) 解法, 执行用时: 2ms, 内存消耗: 408K, 提交时间: 2020-07-18 09:00:16
#include<bits/stdc++.h> using namespace std; int main(){ int x,k; cin>>x>>k; cout<<x-k+1<<" "<<1<<endl; for(int i=2;i<=k;i++) cout<<i<<" "<<0<<endl; }
C++(clang++ 11.0.1) 解法, 执行用时: 2ms, 内存消耗: 404K, 提交时间: 2022-11-16 13:13:53
#include<iostream> using namespace std; int x,k; int main(){ cin>>x>>k; while(k>1){ k--; x--; printf("%d 0\n",x); } printf("%d 1\n",x); }
Python3 解法, 执行用时: 42ms, 内存消耗: 4580K, 提交时间: 2022-06-02 19:42:16
a,b=map(int,input().split()) for x in range(1,b): print(x,0) print(a+1-b,1)