USACO2 2 1 序言頁碼

2021-06-28 13:45:18 字數 561 閱讀 1763

這題還是挺有意思的~

但是會發現,其實每一位的情況都是一樣的,只需要考慮個位的0,1,2,3,4,5,6,7,8,9的情況下, 1, 5, 10的使用情況。

然後在兩位數的時候,十位的情況其實和個位一樣,只不過類推到10 50 100的使用上而已。 兩位數的個位,依然和個位數的個位情況完全一樣。 所以這道題就成了水題~

當然我的程式還可以精簡,但是我感覺精簡程式好像挺麻煩的……也不想改的更漂亮了。

#include #include using namespace std;

const int yi[10] = ;

const int wu[10] = ;

const int bai[10] = ;

int i=0,l=0,m=0,v=0,c=0,x=0,d=0;

inline int check(int k)

int main()

{ int n;

cin >> n;

for (int i = 1; i <= n; ++ i) check(i);

if (i) cout<<"i"<<" "<

USACO2 2 解題報告

然而只有一道動態規劃的題目。其他三道題都是模擬。難度還是有所增加的。至少在洛谷中又有一道藍題了。usaco 思路 我們會發現羅馬數字中每一位都是獨立的。不會遭到其他位的干擾。例如數字319731 97和113211 32和710871 08,他們的百位都是1 1,但是其他位沒有一樣的,但是百位的表示...

USACO 2 2 序言頁碼 MATH

description 一類書的序言是以羅馬數字標頁碼的。傳統羅馬數字用單個字母表示特定的數值,一下是標準數字表 i 1 l 50 m 1000 v 5 c 100 x 10 d 500 最多3個可以表示為10n的數字 i,x,c,m 可以連續放在一起,表示它們的和 iii 3 ccc 300 可表...

USACO22 JAN 做題記錄

暴力題。include includeusing namespace std const int maxk 27 int ans1,ans2 int cnt maxk ok 4 4 string s 4 t 4 int main for int i 1 i 3 i for int j 0 j 3 j...