早教吧作业答案频道 -->其他-->
NOIP2001第2题(数的划分)--动态规划求解描述Description将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序).例如:n=7,k=3,下面三种分法被认为是相同的.1,1,5;1,5,1;5,1,1;问有多少种不
题目详情
NOIP2001第2题(数的划分)--动态规划求解
描述 Description
将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序).
例如:n=7,k=3,下面三种分法被认为是相同的.
1,1,5; 1,5,1; 5,1,1;
问有多少种不同的分法.
输入格式 Input Format
输入n,k (6
描述 Description
将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序).
例如:n=7,k=3,下面三种分法被认为是相同的.
1,1,5; 1,5,1; 5,1,1;
问有多少种不同的分法.
输入格式 Input Format
输入n,k (6
▼优质解答
答案和解析
program hello;
var
n,k,total:longint;
procedure search(u,last,deep:integer);
var
i:integer;
begin
if deep=k then
begin
inc(total);
exit;
end;
for i:=last to u div 2 do
search(u-i,i,deep+1);
end;
begin
read(n,k);
search(n,1,1);
writeln(total);
end.
简单吧?
var
n,k,total:longint;
procedure search(u,last,deep:integer);
var
i:integer;
begin
if deep=k then
begin
inc(total);
exit;
end;
for i:=last to u div 2 do
search(u-i,i,deep+1);
end;
begin
read(n,k);
search(n,1,1);
writeln(total);
end.
简单吧?
看了NOIP2001第2题(数的划...的网友还看了以下:
已知关于x的一元二次方程x²-(2k+4)x+k²+4k+3=0(1)求证:不论k取任何值,此一元 2020-04-05 …
一道解析几何题对任意实数k,直线(3k+2)x-ky-2=0与圆x^2+y^2-2x-2y-2=0 2020-05-15 …
求助一道关于洗牌的题目,麻烦高手写一下推理步骤,不胜感激!任意6张扑克,假设为红桃8,9,10,J 2020-05-16 …
当x=2时,不论k取任何实数,函数y=k(x-2)+3的值为3,所以直线y=k(x-2)+3一定经 2020-06-12 …
今有2K(K>=2)个人去完成K项任务.已知每个人均能与另外2K-1个人中的的K个人中的任何人组成 2020-07-20 …
如图直线l:y=kx+2-4k(k为实数).(1)求证:不论k为任何实数,直线l都过定点M,并求点 2020-07-22 …
设AT=(a1,a2,…,an-1)是n×(n-1)矩阵,其秩为n-1,β1,β2是与a1,a2, 2020-07-31 …
正方形AOBC的边长为4,反比例函数y=k/x的图像经过正方形AOBC的重心D点,E为AO边上任如 2020-08-01 …
请大家帮我看看这个命题对不对k为整数,则k(k+4)不会是任意整数的平方数抱歉,忘了补充了,k不等 2020-08-02 …
数学题(是道讨论题)不等式组X大于-1X小于1X小于1-K(1)K=2时.解集为K=3时.解集为K= 2020-12-13 …