国内激情久久,亚洲精品一区在线观看,欧美精品999

Pku 1032 Parliament

#include? < stdio.h >

int ?result[ 500 ];

int ?main()

{

???? int ?n;

????

???? while (?scanf( " %d " , & n) != ?EOF?)

???? {

???????? int ?sum = ? 0 ;

???????? int ?len = ? 0 ;

???????? int ?value = ? 2 ;

????????

???????? while (? true ?) {

????????????sum += ?value;

????????????result[len ++ ] = ?value ++ ;

???????????? if (?sum + ?value > ?n?)? break ;

????????}

????????value -- ;

???????? int ?left = ?n - ?sum;

???????? if (?value == ?left?)

???????? {

???????????? for (? int ?i = ? 0 ;?i < ?len;? ++ i?)?result[i] ++ ;

????????????result[len - 1 ] ++ ;

????????}

???????? else ? for (? int ?i = ?len - ? 1 ;?i >= ? 0 ,?left > ? 0 ;?i -- ,?left -- ?)?result[i] ++ ;

????????

???????? for (? int ?i = ? 0 ;?i < ?len;? ++ i?)?

???????? {

???????????? if (?i == ? 0 ?)?printf( " %d " ,?result[i]?);

???????????? else ????????printf( " ?%d " ,?result[i]?);

????????}

????????printf( " \n " );

????}

????

???? return ? 0 ;

}

做法就是求出以2起始的最大連續自然數序列之和sum，使得sum的值不超過輸入數n，
然后分情況討論：

設此最大序列為2、3、……、w，則：

1。若剩余值（n-sum）等于w，則最后輸出序列為：3、4、……、w、w+2，即將原最大序列每項加1，再將最后剩余的一個1加到最后一項上。

2。若剩余值（n-sum）小于w，則從序列的最大項i開始，從大到小依次將每項加1，直到剩余值用完。

posted on 2008-10-29 10:26 Darren 閱讀(513) 評論(0) 編輯收藏引用所屬分類: 動態規劃

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: pku 1691 Painting A Board 狀態壓縮DP Pku 1276 Cash Machine Pku 1651 Multiplication Puzzle 矩陣連乘 Pku 1023 The Fun Number System Pku 1032 Parliament Pku 1046 Color Me Less Pku 1080 Human Gene Functions Pku 3096 Surprising Strings Pku 1745 Divisibility

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

留言簿(5)

隨筆分類

ACMers

搜索

積分與排名

最新隨筆

最新評論