專題二 數學問題與簡單DP

記住公式即可

#include

using
namespace std;
intmain()

#include

using
namespace std;
const
int n=55;
int n;
int x[n]
;int
main()

#include

using
namespace std;
intmain()
cout
}

#include

using
namespace std;
const
int n=
105;
int a[n]
[n];
int f[n]
[n];
int n,m;
int t;
intmain()
} cout<[m]<}return0;
}

#include

using
namespace std;
const
int n=
55,mod=
1e9+7;
int n,m,k;
int w[n]
[n];
int f[n]
[n][13]
[14];
intmain()
f[1]
[1][
1][w[1][
1]]=
1;f[1]
[1][
0][0
]=1;
for(
int i=
1;i<=n;i++)}
}}}int res=0;
for(
int i=
0;i<=
13;i++
) res=
(res+f[n]
[m][k]
[i])
%mod;
cout
}

#include

using
namespace std;
int n,s,a,b;
const
int n=
1005
,mod=
1e8+7;
int f[n]
[n];
intget_mod
(int a ,
int b)
//a%b的正餘數
intmain()
cout<[get_mod
(s,n)
]
}

數學問題 1015 進製轉換與素數問題

這題很簡單，可以說沒什麼難度。但是我必須記錄這道題，因為犯了乙個小錯誤導致卡了乙個case。在編寫判斷乙個數是否為素數的函式中，沒有加如下加粗語句 bool isprime int x return1 考試 比賽的時候一定要細心。pat考的都是細節。完整 include include includ...

演算法筆記 簡單數學問題的題解

題目描述 乙個正整數有可能可以被表示為n 109 n 2 個連續正整數之和，如 15 1 2 3 4 5 15 4 5 6 15 7 8 根據輸入的任何乙個正整數，找出符合這種要求的所有連續正整數序列。輸入格式 乙個正整數。輸出格式 輸出符合題目描述的全部正整數序列，每行乙個序列，每個序列都從該序列...

《演算法筆記》5 1小節 數學問題 簡單數學

題目描述 用小於等於n元去買100隻雞，大雞5元 只，小雞3元 只,還有1 3元每只的一種小雞，分別記為x只,y只,z只。程式設計求解x,y,z所有可能解。輸入 測試資料有多組，輸入n。輸出 對於每組輸入,請輸出x,y,z所有可行解，按照x，y，z依次增大的順序輸出。樣例輸入 copy 45 樣例輸...