CodeForces 867B Save the problem!

来源:互联网 发布:五金进销存软件 编辑:程序博客网 时间:2024/06/06 17:05

题目链接:http://codeforces.com/contest/867/problem/B
题意:有一个数n,可以被若干个数组合合成,且组合的方法数为x,现在告诉你x,让你给出n和那若干个数
解析:之所以有那么多种方法,是因为有些数字是可以通过倍数关系来相互替代,然后1和2是可以组成全部数字的,而且两个1可以代替一个2,所以随着数字的增大,方法数也一定是增大的,所以找一下规律,逆推一下即可

#include <bits/stdc++.h>using namespace std;int main(void){    int n;    scanf("%d",&n);    if(n==1)        puts("1 1\n1");    else        printf("%d 2\n1 2\n",2*(n-1));    return 0;}
原创粉丝点击