P2404 自然数的拆分问题——题解2020.10.8

最新推荐文章于 2023-01-13 10:31:27 发布

capsicum pork

最新推荐文章于 2023-01-13 10:31:27 发布

阅读量140

点赞数

分类专栏：题解文章标签：算法 c语言

本文链接：https://blog.csdn.net/Cj_fptxbps/article/details/108969830

版权

本文详细介绍了如何解决自然数的拆分问题，针对P2404题目，提供了思路分析，包括采用的傻瓜做法，即列举8种可能的情况，并给出了代码实现。同时提醒注意输出答案时的行和列范围，避免输入错误。

摘要由CSDN通过智能技术生成

P2404 自然数的拆分问题

在这里插入图片描述

思路分析

傻瓜做法，因为 n<=8 ，所以可以把7中情况都列出来输出答案；

注意事项

注意行和列的范围，防止多输和少输；

代码实现

#include <stdio.h>
int main(){
   
	int n, i, j;
	int a[21][8] = {
   {
   1, 1, 1, 1, 1, 1, 1, 1},
	                {
   1, 1, 1, 1, 1, 1, 2, 0},
				    {
   1, 1, 1, 1, 1, 3, 0, 0},
				    {
   1, 1, 1, 1, 2, 2, 0, 0},
				    {
   1, 1, 1, 1, 4, 0, 0, 0},
				    {
   1, 1, 1, 2, 3, 0, 0, 0},
				    {
   1, 1, 1, 5, 0, 0, 0, 0},
				    {
   1, 1, 2, 2, 2, 0, 0, 0},
				    {
   1, 1, 2, 4, 0, 0, 0, 0},
				    {
   1,