数的划分(NOIP2001)

deadrain 发表于 2007-08-15 19:34:40

不想说什么,直接搜就可以了,注意数据范围。

CODE:
-------------------------------------------------

program p1117;
var
 n,k,sum:longint;

procedure search(n,k,c:longint);
var i,j:integer;
begin
 if n=0 then exit;
 if k=1 then begin inc(sum);exit;end;
 i:=n div k;
 for j:=c to i do
  search(n-j,k-1,j);
end;

begin
 readln(n,k);
 sum:=0;
 search(n,k,1);
 writeln(sum);
end.

关键词(Tag): noip vijos


收藏: QQ书签 del.icio.us 订阅: Google 抓虾

最新评论

发表评论

* 昵称

已经注册过? 请登录

新用户请先注册 以便能显示头像及追踪评论回复

Email
网址
* 评论
表情
 
 

分类小组论坛
杂谈, 娱乐、八卦, 文学、艺术, 体育, 旅游、同城, 象牙塔, 情感, 时尚、生活, 星座, 科技

请注意遵守中华人民共和国法律法规, 如威胁到本站生存, 将依法向有关部门报告, 同时本站的相关记录可能成为对您不利的证据.

相关法律法规
全国人大常委会关于维护互联网安全的决定
中华人民共和国计算机信息系统安全保护条例
中华人民共和国计算机信息网络国际联网管理暂行规定
计算机信息网络国际联网安全保护管理办法
计算机信息系统国际联网保密管理规定