划分
Dreamers_Boy
用自己的梦想绘画出前行的路,如此方好!
展开
-
ny 90 整数划分 【划分】
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=90 时间限制:3000 ms | 内存限制:65535 KB 难度:3 输入 第一行是测试数据的数目M(1<=M<=10)。以下每行均包含一个整数n(1<=n<=10)。 输出 输出每组测试数据有多少种分法。 样例输入 1 6 样例输出...原创 2018-10-16 08:34:30 · 345 阅读 · 0 评论 -
ny 176 整数划分(二)【dp】
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=176 时间限制:1000 ms | 内存限制:65535 KB 难度:3 输入 第一行是一个整数T表示共有T组测试数据(T<=50) 每组测试数据都是两个正整数m,n,其中(1<=n<=m<=100),分别表示要拆分的正数和拆分的正整数的个数。 ...原创 2018-10-16 09:00:31 · 378 阅读 · 0 评论 -
整数拆分【递归打印所有可能的拆分】
给出一个整数n,将这个整数进行所有可能的拆分,例如: 4 4=1+1+1+1 4=1+1+2 4=1+3 4=2+2 4=4 5 输入n=4,有五种划分,分别是第二行到第六行,拆分如上所示。 下面附上代码: #include<stdio.h> #include<string.h> #include<algorithm> using namespace...原创 2018-10-31 23:26:21 · 2731 阅读 · 0 评论