HDU1019 水題 精度

題目：

輸入一串數字，求著串數字的最小公倍數。結果在32位以內。

思路：首先求最小公倍數的求法為a*b/ab的最小公約數，多個數就是重複這一過程。求最小公約數可以用輾轉相除法。

但是注意a,b都是32位，相乘就超過了，所以可以用long long型別，或者a/ab在最小公約數再*b.

輾轉相除法：

int cal (int a,int b)

#includeint

main
()                       }printf("case %d: %d\n",num++,sum);

}if(n)printf("\n");

}return0;

}

第二次周賽HDU 1019題解

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

SDNU 1019 禮物（水題）

聖誕節快到了，同學們每個人都準備了一定的錢用來買禮物。已知每個人送禮物的時候都會把自己準備的錢平均分成自己要送的人數份，送給自己的好友，剩餘的錢留在自己手中。同時，也會收到若干份禮物。現在，lg統計了一下每個人送禮的情況，想請你計算一下大家賠了還是賺了。第1行乙個整數n 0 共n行，按照輸入第2至第...

hdu1229還是A B acm水題

include using namespace std define nsiz 12 char num1 nsiz char num2 nsiz 題意 水題，求2個數最後的k位是否相同，若相同則輸出 1，不同則為兩者之和，寫了2個版本，乙個大數版的，乙個普通版的 例子1 10001 1 3 則輸出 ...