time limit: 1 sec memory limit: 128 mb
submit: 147 solved: 116
[submit][status][web board]
《孫子算經》中的題目：有物不知其數，三個一數餘二，五個一數餘三，七個一數又餘二，問該物總數幾何？
《孫子算經》中的解法：三三數之，取數七十，與餘數二相乘；五五數之，取數二十一，與餘數三相乘；七七數之，取數十五，與餘數二相乘。將諸乘積相加，然後減去一百零五的倍數。
解法中的三個關鍵數70，
21，15，有何妙用，有何性質呢?首先
70是3除餘
1而5與
7都除得盡的數，所以
70a是3除餘
a，而5與
7都除得盡的數，21是
5除餘1，而
3與7都除得盡的數，所以
21b是5除餘
b，而3與
7除得盡的數。同理，
15c是7除餘
c，3與
5除得盡的數，總加起來
70a+21b+15c 是3
除餘a，5
除餘b ，7
除餘c的數，也就是可能答案之一，但可能不是最小的，這數加減
105（
105=3×5×7
）仍有這樣性質，可以多次減去
105而得到最小的正數解。
現在給定
4個互不相等的被除數數
a,b,c,d(0和
4個餘數a
,b,c,d(0，求最小的正除數，題目保證有正解。
有多組資料，每組資料有
4個被除數
a,b,c,d和4
個餘數a,b,c,d
。輸出相應的答案，佔一行。
2 3 5 7 1 2 3 4
29 31 37 43 13 14 15 16
53
600081
【解析】
這個。。。。。規律。。。。
還是列舉吧。
#include using namespace std;
int main()
printf("%lld\n", ans);
} return 0;
}
實驗報告 13 1
include using namespace std class vehicle include iostream include using namespace std class animal cat cat string cat name dog dog string dog name gi...
1742 統計方案 ZCMU
在一無限大的二維平面中，我們做如下假設 1 每次只能移動一格 2 不能向後走 假設你的目的地是 向上 那麼你可以向左走，可以向右走，也可以向上走，但是不可以向下走 3 走過的格仔立即塌陷無法再走第二次。求走n步不同的方案數 2種走法只要有一步不一樣，即被認為是不同的方案 首先給出乙個正整數c，表示有...
4952 姓名排序 ZCMU
輸入第一行為樣例數m，對於每個樣例，第一行為人數n，接下來有n個姓名,n不超過10，每個名字長度不超過20。對於每個樣例輸出排序後的結果，每行乙個姓名。tomgreen jack green jack tom include include includeusing namespace std de...