📄 b1 -- 整数划分.htm
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<!-- saved from url=(0069)http://172.26.14.61/judgeonline/showproblem?contest_id=1&problem_id=1 -->
<HTML><HEAD><TITLE>B:1 -- 整数划分</TITLE>
<META http-equiv=Pragma content=no-cache>
<META http-equiv=Content-Type content="text/html; charset=gb2312">
<STYLE type=text/css>A {
TEXT-DECORATION: none
}
A:hover {
COLOR: red; TEXT-DECORATION: underline
}
</STYLE>
<META content="MSHTML 6.00.2800.1597" name=GENERATOR></HEAD>
<BODY vLink=blue aLink=blue link=blue leftMargin=5><A name=top></A>
<TABLE width="100%" background="B1 -- 整数划分.files/table_back.jpg" border=0>
<TBODY>
<TR>
<TD><A href="http://172.26.14.61/judgeonline/">Home Page</A></TD>
<TD><A href="http://172.26.14.61/judgeonline/bbs" target=_blank>Web
Board</A></TD>
<TD><A
href="http://172.26.14.61/judgeonline/showcontest?contest_id=1">Problems</A></TD>
<TD><A
href="http://172.26.14.61/judgeonline/conteststanding?contest_id=1">Standing</A></TD>
<TD><A
href="http://172.26.14.61/judgeonline/status?contest_id=1">Status</A></TD>
<TD><A
href="http://172.26.14.61/judgeonline/conteststatistics?contest_id=1">Statistics</A></TD>
<TD><A href="http://172.26.14.61/judgeonline/awardcontest_announce.htm"
target=_blank><FONT color=red>Award Contest</FONT></A></TD></TR></TBODY></TABLE>
<MARQUEE scrollAmount=3 scrollDelay=150 behavior=alternate><FONT
color=red></FONT></MARQUEE>
<TABLE width="100%" background="B1 -- 整数划分.files/table_back.jpg" border=0>
<TBODY>
<TR>
<TD>
<TABLE width="100%" border=0>
<TBODY>
<TR>
<TD><A
href="http://172.26.14.61/judgeonline/showproblem?contest_id=1&problem_id=1001"><B>A</B></A></TD>
<TD><A
href="http://172.26.14.61/judgeonline/showproblem?contest_id=1&problem_id=1"><B>B</B></A></TD>
<TD><A
href="http://172.26.14.61/judgeonline/showproblem?contest_id=1&problem_id=2"><B>C</B></A></TD>
<TD><A
href="http://172.26.14.61/judgeonline/showproblem?contest_id=1&problem_id=3"><B>D</B></A></TD>
<TD><A
href="http://172.26.14.61/judgeonline/showproblem?contest_id=1&problem_id=4"><B>E</B></A></TD>
<TD><A
href="http://172.26.14.61/judgeonline/showproblem?contest_id=1&problem_id=8"><B>F</B></A></TD>
<TD><A
href="http://172.26.14.61/judgeonline/showproblem?contest_id=1&problem_id=9"><B>G</B></A></TD></TR></TBODY></TABLE>
<P align=center><FONT color=blue size=5>Problem B:整数划分</FONT></P>
<P align=center>Time Limit:1000MS Memory Limit:65536K<BR>Total
Submit:1288 Accepted:536 </P>
<P align=center>Language: not limited<BR>
<P align=left><B><FONT color=#333399 size=5>Description</FONT> </B>
<P><FONT face="Times New Roman" size=3></FONT></P>
<P align=left><B><FONT color=#333399 size=5>Input</FONT> </B>
<P><FONT face="Times New Roman" size=3>每组输入是两个整数n和k。(1 <= n <= 50, 1
<= k <= n) </FONT></P>
<P align=left><B><FONT color=#333399 size=5>Output</FONT> </B>
<P><FONT face="Times New Roman" size=3>对于每组输入，请输出四行。 <BR><BR>第一行：
将n划分成若干正整数之和的划分数。 <BR>第二行： 将n划分成最大数不超过k的划分数。 <BR>第三行： 将n划分成若干奇正整数之和的划分数。
<BR>第四行： 将n划分成若干不同整数之和的划分数。 <BR></FONT></P>
<P align=left><B><FONT color=#333399 size=5>Sample Input</FONT> </B>
<P><FONT face="Times New Roman" size=3><PRE>5 2</PRE></FONT>
<P></P>
<P align=left><B><FONT color=#333399 size=5>Sample Output</FONT> </B>
<P><FONT face="Times New Roman" size=3><PRE>7
3
3
3
</PRE></FONT>
<P></P>
<P align=left><B><FONT color=#333399 size=5>Hint</FONT> </B>
<P><FONT face="Times New Roman" size=3>1. 将5划分成若干正整数之和的划分为： 5, 4+1, 3+2,
3+1+1, 2+2+1, 2+1+1+1, 1+1+1+1+1 <BR>2. 将5划分成最大数不超过2的划分为： 1+1+1+1+1,
1+1+1+2, 1+2+2 <BR>3. 将5划分成若干奇正整数之和的划分为： 5, 1+1+3, 1+1+1+1+1 <BR>4.
将5划分成若干不同整数之和的划分为： 5, 1+4, 2+3 <BR></FONT></P></TD></TR></TBODY></TABLE><FONT
color=#333399 size=3>
<P align=center>[<A
href="http://172.26.14.61/judgeonline/submitpage?problem_id=1&contest_id=1">Submit</A>]
[<A href="javascript:history.go(-1)">Go Back</A>] [<A
href="http://172.26.14.61/judgeonline/problemstatus?problem_id=1">Status</A>]
[<A href="http://172.26.14.61/judgeonline/bbs?problem_id=1"
target=_blank>Clarify</A>] </FONT></P>
<P><IMG height=29 src="B1 -- 整数划分.files/home.jpg" width=40 border=0><FONT
size=3><A href="http://172.26.14.61/judgeonline/">Home Page</A>
</FONT> <IMG height=29 src="B1 -- 整数划分.files/goback.jpg" width=40
border=0><FONT size=3><A href="javascript:history.go(-1)">Go
Back</A> <IMG height=29 src="B1 -- 整数划分.files/top.jpg" width=40
border=0><A
href="http://172.26.14.61/judgeonline/showproblem?contest_id=1&problem_id=1#top">To
top</A></FONT><BR>
<HR>
<P align=center><FONT size=3>Any problem, Please Contact <A
href="mailto:checkie_chen@21cn.com">Administrator</A></FONT></P></BODY></HTML>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -