24h購物| | PChome| 登入
2011-06-10 20:25:35| 人氣1,259| 回應0 | 上一篇 | 下一篇

d910. 數學達人2

推薦 0 收藏 0 轉貼0 訂閱站台

http://zerojudge.tw/ShowProblem?problemid=d910

內容 :

當神秘的小小國中生解開之後 

老師發現數學達人1太簡單了

所以打算加深一點

把圖形改成長方形

像以下2*3的圖一樣

        •      •

        •      •

        •      •

題目一樣

也是可以套幾個正方形

結果神秘的小小國中生想了三天還是不會

幫幫他吧

輸入說明 :

輸入兩個數字a,b(0<a,b<=100000)

代表正方形的長寬有幾個點

輸出說明 :

輸出答案

範例輸入 :

1 1
2 2
3 2

範例輸出 :

0
1
2

提示 :

請先寫完d903 才有可能寫出這題

這題聽從神祕的小小國中生 改得很難@@ 

出處 :

me (管理:cbs951214)

作法 : 此題跟 上一題    d903. 數學達人 雷同

先調整 使 n >= m

最後得到 (2*n-m)*m*(m^2 - 1) /2
/**********************************************************************************/
/*  Problem: d910 "數學達人2" from me                                         */
/*  Language: C                                                                   */
/*  Result: AC (20ms, 248KB) on ZeroJudge                                         */
/*  Author: morris1028 at 2011-06-05 17:25:08                                     */
/**********************************************************************************/


#include<stdio.h>
long long  reduce_fraction(long long *a, long long *b) {
    long long x = *a, y = *b, t;
    while(x%y) {
        t = x, x = y, y = t%y;
    }
    *a /= y, *b /= y;
}
main() {
    long long n, m, t;
    while(scanf("%lld %lld", &n, &m) == 2) {
        if(n < m) t = m, m = n, n = t;
        long long U1 = (2*n-m)*m, U2 = m*m-1, L = 12;
        reduce_fraction(&U1, &L);
        reduce_fraction(&U2, &L);
        unsigned long long Ans = U1 * U2;
        printf("%llu\n", Ans);
    }
    return 0;
}

台長: Morris
人氣(1,259) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 不分類 | 個人分類: ZeroJudge |
此分類下一篇:d639. 企鵝村三兄弟penguin
此分類上一篇:d903. 數學達人

是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼:
請輸入圖片中算式的結果(可能為0) 
(有*為必填)
TOP
詳全文