摘要:
1、 一个整数n(n <=30)可以有多种分划,分划的整数之和为n,在不区分分划出各整数的次序时,字典序递减输出n 的各详细分划方案和分划总数。 例如n = 6,程序输出为: 6 5 1 4 2 4 1 1 3 3 3 2 1 3 1 1 1 2 2 2 2 2 1 1 2 1 1 1 1 1 1 阅读全文
posted @ 2021-04-30 21:44
长风青云
阅读(418)
评论(0)
推荐(0)
摘要:
根据累加和的计算公式得到--最长数段中数字的个数k,然后再从2遍历到k(只有该范围个数的数字累加才有可能出现和等于n): 可以通过计算,得到每个数段中可能的最小值,可以直接从该最小值开始查找。 1 #include <iostream> 2 #include <cmath> 3 4 using na 阅读全文
posted @ 2021-04-30 21:32
长风青云
阅读(220)
评论(0)
推荐(0)
摘要:
直接暴力: 1 #include <iostream> 2 #include <algorithm> 3 4 using namespace std; 5 6 int Fun(int * a, int n) { 7 int ans = 0; 8 for (int i = 0; i < n; i++) 阅读全文
posted @ 2021-04-30 21:23
长风青云
阅读(1517)
评论(0)
推荐(0)
摘要:
题目描述: 给定一个正整数n,输出如下 n ´ n “之字形”方阵。 例: 8 ´ 8 方阵。 选作:输入任意的两个正整数m 和n(m != n),构造m * n “之字形”矩阵,以下示例为3 * 5 矩阵: 只知道模拟。。。 1 #include <iostream> 2 #include <io 阅读全文
posted @ 2021-04-30 21:20
长风青云
阅读(683)
评论(0)
推荐(0)
浙公网安备 33010602011771号