zcmu 新生寶貝們的第四次試水題解

zcmu-新生寶貝們的第四次試水

【a number sequence】

f[n] = （a * f[n-1] + b * f[n-2]）mod 7，對於f[n-1] 或者 f[n-2] 的值只有 0,1,2,3,4,5,6 這7種情況，a，b又是固定的，所以最壞就只有49種可能值了。 因為一組測試資料中f[n]只有49種可能的答案，所以一定會在50次運算中產生迴圈節，找到迴圈節後，就可以輕鬆解決了。

//核心**

int f[55],i;
f[1]=1,f[2]=1;
for(i=3;i<50;i++)
int len=i-2; f[0]=f[len];
printf("%d\n",f[n%len]);

定義乙個三維陣列nine[i][j][k]存日期從 2000-01-01 到 i-j-k的包含9的個數，然後相減即可。

#includeusing namespace std;

int nine[10000][14][35];
int mon[13]=;
int f(int y)
int cul(int n)
return ans;
}int fun()}}
}int main()
return 0;
}

沒什麼難度。這裡提供其中一種做法，有興趣自行了解map的用法。

#include #include #include using namespace std;

map si;
map is;
void init()
int main()
else
si[a]++;
}int p=0,q;
for(i=0;ip)
cout<【d 發工資咯：）】
簽到題。乙個個面額判斷過來計數就好了。
【e 字串統計】
水題。【f game prediction】
簡單貪心。
#include #include #include using namespace std;
bool cmp(int a,int b)
int main()
printf("case %d: %d\n",++k,ans);
}return 0;
}

遞推。

//核心**

int f[60];
void init()

水題。輸出絕對值最大的行號列好和值即可。

【i - 數塔】

線性dp入門。有興趣自行了解。

int main()

return 0;
}

字串規律題。

int main()

int k=n/2+1;
memset(s,a,sizeof(s));
for(int i=1;i<=n-k;i++)}}
for(int i=1;i<=n;i++)
else
for(int j=1;j<=n;j++) printf("%c",s[i][j]);
puts("");}}
return 0;
}

九餘數定理+同餘定理。n的數根（各位數字之和）等於n%9，邊乘邊對9取模即可。

#include int main()

{ int n,i,sum;

while(~scanf("%d",&n)&&n)

{sum=1;

for(i=0;i【l - 統計母音】

水題。

zcmu 新生寶貝們的第五次試水題解

題解 題意麼就是尋找一對a,b滿足 第二條的意思就是b整除a，a b 0 已經有的同學發現了，a b x的時候是符合題意的，但是還要考慮一種情況就是x 1的時候，a b x，a b x，不符合。includeint main 一看麼資料就100，直接暴力跑也行。includeint main 題解 ...

第四次學習的收穫

1.頁面常見元素html a.table標籤用來定義html 可以用作展示資料border可設定 b.tr標籤定義html 中的 行單元格 c.th標籤表示html 的表頭部分，該標籤中的內容會以粗體顯示 d.td標籤表示table標籤中的單元格 e.thead標籤定義 一組html 的頭 f.tf...

第四次作業的完善

下定決心開始行動後，你會發現問題並非有想象中的那麼難，問題照樣有理可尋。過程中也曾迷茫，甚至想放棄，但既然開始了總不能半途而廢吧。時間擠一擠真的還是會有的。github鏈結 接下來的是我的解題思路 1.因為我們輸入的式子是中綴表示式，但對計算機來說中綴表示式卻是很複雜的，因此計算表示式的值時，通常需...