題目鏈接

遞推就行，把a[0]設為1很巧妙。

?

#include <cstdio> #include <iostream> using namespace std; int a[1005]={1}; int main() {for(int i=1;i<=1000;i++)for(int j=0;j<=i/2;j++)a[i]+=a[j];int n;while(cin>>n)cout<<a[n]<<endl;return 0; }

?

轉載于:https://www.cnblogs.com/Ritchie/p/6211750.html

總結

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

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