題意:
? ? ? 給你n條直線,不會存在三線共點,輸出所有的可能交點數..


思路:

? ? ? 這個是個地推的題目,假設當前的線段i,他里面有r條是隨意的,有(i - r)條是平行的,那么當前的交點數就是 r條隨意的交點數 + (i - r) * r,枚舉所有的r條的交點數,mark所有的 r的交點數 + (i - r) * r,具體看代碼.

#include<stdio.h> #include<string.h> int mark[25][200]; void mk_mark() {//num[k] + (i - k) * k memset(mark ,0 ,sizeof(mark));int i ,j ,k;for(i = 1 ;i <= 20 ;i ++)mark[i][0] = 1;for(i = 2 ;i <= 20 ;i ++)for(j = 1 ;j < i ; j ++)for(k = 0 ;k <= j * (j - 1) / 2 ;k ++)if(mark[j][k]) mark[i][k + (i - j) * j] = 1; }int main () {int i ,n;mk_mark();while(~scanf("%d" ,&n)){for(i = 0 ;i <= n * (n - 1) / 2 ;i ++){if(mark[n][i]){if(!i) printf("%d" ,i);else printf(" %d" ,i);}}printf("\n");}return 0; }

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的hdu1466 递推的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。