01 穷举正整数等于序列正整数之和

《01 穷举正整数等于序列正整数之和》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、【程序题】判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。源码：publicclassTest{publicstaticvoidmain(String[]args){for(inti=2;i<100;i++){canPlusBySequence(i);}}//最简单的算法：穷举法//假如输入的是：9//先判断1+2+3+4=10不符合//再判断2+3+4=9符合privatestaticbooleancanPlusBySequence(intinputNum){for(inti=1;i<=Math.round(inputNum

2、/2);i++){intsum=0;StringBufferexp=newStringBuffer();for(intj=i;j<=Math.round(inputNum/2);j++){sum=sum+j;if(sum==inputNum){exp.append(j);System.out.println(inputNum+"="+exp.toString());returntrue;}exp.append(j).append("+");}}returnfalse;}}输出：100以内的符合要求的正整数6=1+2+39=2+3+410=

3、1+2+3+412=3+4+514=2+3+4+515=1+2+3+4+518=3+4+5+620=2+3+4+5+621=1+2+3+4+5+622=4+5+6+724=7+8+925=3+4+5+6+726=5+6+7+827=2+3+4+5+6+728=1+2+3+4+5+6+730=4+5+6+7+833=3+4+5+6+7+834=7+8+9+1035=2+3+4+5+6+7+836=1+2+3+4+5+6+7+838=8+9+10+1139=4+5+6+7+8+940=6+7+8+9+1042=3+4+5+6+7+8+944=

4、2+3+4+5+6+7+8+945=1+2+3+4+5+6+7+8+946=10+11+12+1348=15+16+1749=4+5+6+7+8+9+1050=8+9+10+11+1251=6+7+8+9+10+1152=3+4+5+6+7+8+9+1054=2+3+4+5+6+7+8+9+1055=1+2+3+4+5+6+7+8+9+1056=5+6+7+8+9+10+1157=7+8+9+10+11+1258=13+14+15+1660=4+5+6+7+8+9+10+1162=14+15+16+1763=3+4+5+6+7+8+9+1

5、0+1165=2+3+4+5+6+7+8+9+10+1166=1+2+3+4+5+6+7+8+9+10+1168=5+6+7+8+9+10+11+1269=9+10+11+12+13+1470=7+8+9+10+11+12+1372=4+5+6+7+8+9+10+11+1274=17+18+19+2075=3+4+5+6+7+8+9+10+11+1276=6+7+8+9+10+11+12+1377=2+3+4+5+6+7+8+9+10+11+1278=1+2+3+4+5+6+7+8+9+10+11+1280=14+15+16+17+188

6、1=5+6+7+8+9+10+11+12+1382=19+20+21+2284=7+8+9+10+11+12+13+1485=4+5+6+7+8+9+10+11+12+1386=20+21+22+2387=12+13+14+15+16+1788=3+4+5+6+7+8+9+10+11+12+1390=2+3+4+5+6+7+8+9+10+11+12+1391=1+2+3+4+5+6+7+8+9+10+11+12+1392=8+9+10+11+12+13+14+1593=13+14+15+16+17+1894=22+23+24+2595=5

7、+6+7+8+9+10+11+12+13+1496=31+32+3398=11+12+13+14+15+16+1799=4+5+6+7+8+9+10+11+12+13+14