P2404 自然数的拆分问题

最新推荐文章于 2024-07-03 20:18:43 发布

jshdadn

最新推荐文章于 2024-07-03 20:18:43 发布

阅读量470

点赞数 10

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/jshdadn/article/details/139898536

版权

#include<bits/stdc++.h>
#include<math.h>
#include<cmath>
using namespace std;
int main() {
   int n;
   cin>>n;
   if(n==2)cout<<"1+1";
   else if(n==3){
       cout<<"1+1+1"<<endl;
       cout<<"1+2"<<endl;
   }else if(n==4){
       cout<<"1+1+1+1"<<endl;
       cout<<"1+1+2"<<endl;
       cout<<"1+3"<<endl;
       cout<<"2+2"<<endl;
   }else if(n==5){
       cout<<"1+1+1+1+1"<<endl;
       cout<<"1+1+1+2"<<endl;
       cout<<"1+1+3"<<endl;
       cout<<"1+2+2"<<endl;
       cout<<"1+4"<<endl;
       cout<<"2+3"<<endl;
   }else if(n==6){
       cout<<"1+1+1+1+1+1"<<endl;
       cout<<"1+1+1+1+2"<<endl;
       cout<<"1+1+1+3"<<endl;
       cout<<"1+1+2+2"<<endl;
       cout<<"1+1+4"<<endl;
       cout<<"1+2+3"<<endl;
       cout<<"1+5"<<endl;
       cout<<"2+2+2"<<endl;
       cout<<"2+4"<<endl;
       cout<<"3+3"<<endl;
   }else if(n==7){
       cout<<"1+1+1+1+1+1+1"<<endl;
       cout<<"1+1+1+1+1+2"<<endl;
       cout<<"1+1+1+1+3"<<endl;
       cout<<"1+1+1+2+2"<<endl;
       cout<<"1+1+1+4"<<endl;
       cout<<"1+1+2+3"<<endl;
       cout<<"1+1+5"<<endl;
       cout<<"1+2+2+2"<<endl;
       cout<<"1+2+4"<<endl;
       cout<<"1+3+3"<<endl;
       cout<<"1+6"<<endl;
       cout<<"2+2+3"<<endl;
       cout<<"2+5"<<endl;
       cout<<"3+4"<<endl;
   }else if(n==8){
       cout<<"1+1+1+1+1+1+1+1"<<endl;
       cout<<"1+1+1+1+1+1+2"<<endl;
       cout<<"1+1+1+1+1+3"<<endl;
       cout<<"1+1+1+1+2+2"<<endl;
       cout<<"1+1+1+1+4"<<endl;
       cout<<"1+1+1+2+3"<<endl;
       cout<<"1+1+1+5"<<endl;
       cout<<"1+1+2+2+2"<<endl;
       cout<<"1+1+2+4"<<endl;
       cout<<"1+1+3+3"<<endl;
       cout<<"1+1+6"<<endl;
       cout<<"1+2+2+3"<<endl;
       cout<<"1+2+5"<<endl;
       cout<<"1+3+4"<<endl;
       cout<<"1+7"<<endl;
       cout<<"2+2+2+2"<<endl;
       cout<<"2+2+4"<<endl;
       cout<<"2+3+3"<<endl;
       cout<<"2+6"<<endl;
       cout<<"3+5"<<endl;
       cout<<"4+4"<<endl;
   }
   return 0;
}