首页 > 其他分享 >P2404 自然数的拆分问题

P2404 自然数的拆分问题

时间:2024-06-23 12:28:30浏览次数:26  
标签:std main P2404 cout int 自然数 else 拆分 include

#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;
}

标签:std,main,P2404,cout,int,自然数,else,拆分,include
From: https://blog.csdn.net/jshdadn/article/details/139898536

相关文章

  • 文件拆分脚本 && powershell移动文件脚本
    文件拆分脚本每隔两行拆分成一个新文件。importoswithopen('Main.java','r',encoding='UTF-8')asfile:file_content=file.read()file_parts=file_content.split('\n\n')foriinrange(len(file_parts)):fp=o......
  • bzoj.org P07255 数字的拆分之二
    Description将数字N进行拆分.拆分出来的数字可以重复使用.FormatInput每一行给出一个数字N,3<=N<=500.整个测试以0代表结束.Output拆分的种数.这道题,看似变态难写,实则。。。一道******题。(观众:哇。。。。。。)这题是个简简单单的dp!N就是背包容量,但是物品体积在哪捏???就......
  • 代码随想录算法训练营第三十八天 | 62.不同路径 63.不同路径II 343.整数拆分 96.不同
    62.不同路径题目链接文章讲解视频讲解dp[i][j]:到达(i,j)位置有多少种方法递推公式:dp[i][j]=dp[i-1][j]+dp[i][j-1]初始化dp[0][j]=1只有向右一种走法,dp[i][0]=1只有向下一种走法;遍历顺序:从左向右打印dp数组classSolution{public:intuniquePaths......
  • CSP历年复赛题-P7071 [CSP-J2020] 优秀的拆分
    原题链接:https://www.luogu.com.cn/problem/P7071题意解读:提取n的二进制位所有的1表示的整数,如果最低位是1则输出-1。解题思路:如果n的二进制最低为是1(n是奇数),则肯定不是优秀拆分,输出-1否则,从低位到高位遍历n的每一个二进制位,看第i位是1,倒序输出2^i。100分代码:#include<bits......
  • Day25.拆分版注册功能
    1.拆分版注册功能_第一层:用户视图层(src.py)和第二层:逻辑接口层(user_interface.py)第一层:用户视图层(src.py)_注册功能:#注册功能_分层版defregister():whileTrue:#1)让用户输入用户名和密码进行校验username=input('请输入用户名:').strip()......
  • 优秀的拆分
    一般来说,一个正整数可以拆分成若干个正整数的和。例如,1=1,10=1+2+3+4 等。对于正整数 n 的一种特定拆分,我们称它为“优秀的”,当且仅当在这种拆分下,n 被分解为了若干个不同的 2 的正整数次幂。注意,一个数 x 能被表示成 2 的正整数次幂,当且仅当 x 能通过正整数个 2......
  • 华为od-C卷100分题目-3用连续自然数之和来表达整数
    华为od-C卷100分题目-3用连续自然数之和来表达整数题目描述一个整数可以由连续的自然数之和来表示给定一个整数,计算该整数有几种连续自然数之和的表达式,且打印出每种表达式输入描述一个目标整数T(1<=T<=1000)输出描述该整数的所有表达式和表达式的个数。如果有多种表......
  • 生产计划范围的扩展 - 工单的拆分与合并
    背景在过往与不少合作伙伴们,就生产计划项目方案的讨论中,经常提及这样的一种情况:“我们在编制生产计划时,有些数量较大的订单,需要拆分成多个子订单,这样才能利用多个资源并行加工,以缩短生产周期,提高资源利用率”-我们称为【工单拆分】或“一些较零碎、且工艺相同或相近的订......
  • 【NOIP2020普及组复赛】题1:优秀的拆分
    题1:优秀的拆分【题目描述】一般来说,一个正整数可以拆分成若干个正整数的和。例如,1=11=11=1,......
  • 代码随想录算法训练营第四十九天| 139.单词拆分、多重背包
    139.单词拆分文档讲解:代码随想录题目链接:.-力扣(LeetCode)第一想法: 非空字符串s:背包非空单词的列表wordDict:物品每个物品可以使用多次,是一个完全背包问题看到这道题目的时候,大家应该回想起我们之前讲解回溯法专题的时候,讲过的一道题目回溯算法:分割回文串 (opens......