HDU 1163(即周賽F題)數論數根

2021-09-30 10:34:52 字數 407 閱讀 7534

這題剛開始不知道是數論中的知識,數論沒學多少,然後用了老方法,老超時,然後後面才知道有結論的……感覺數論有點神啊……

數論:某數的九餘數等於該數各位和的九餘數,如此迴圈呼叫,正好與本題求數根相同。

因此求數根就是該數的九餘數。

不過當該數能被九整除時,數根應該為九。

兩數乘積的九餘數等於兩數九餘數的乘積(當然必要時需要再次求餘)。

#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;

int main()

return 0;

}

hdu5455 2015瀋陽網路賽F題

題意 給出乙個串,問用題中定義的那些串來組成這個串最少要用多少個。思路 沒啥說的,注意一下輸入的串中可能出現除了c和f的字母。include include include include include include include include include include include...

2015寒假集訓周賽第一場 F 題

description 還記得gardon給小希布置的那個作業麼?上次比賽的1005 其實小希已經找回了原來的那張數表,現在她想確認一下她的答案是否正確,但是整個的答案是很龐大的表,小希只想讓你把答案中最大的m個數告訴她就可以了。給定乙個包含n n 3000 個正整數的序列,每個數不超過5000,對...

第二次周賽HDU 1019題解

第一行輸入乙個整型數n,表示有n組資料,每組資料一行,每組資料報含m 1個整型數,第乙個數字m表示後面有m個數字,計算出這m個數字的最小公倍數。歐幾里得演算法,首先算出最小公約數,然後用最小公約數可以算出最小公倍數。例如 a,b的最大公約數是c,那麼a,b的最小公倍數為a b c。ac通過的c 語言...