24h購物| | PChome| 登入
2011-09-22 08:41:25| 人氣1,932| 回應0 | 上一篇 | 下一篇

a241. 第二題:1 / x 是有限小數

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

a241. 第二題:1 / x 是有限小數

內容 :

請你寫一個程式,輸入正整數 n  1 < x ≤ n﹐滿足 1 / x 是有限小數的 x 值共有多少個?

輸入說明 :

m(1m6)組測試資料且1n100000000,每組測試資料均為一行

接下來共有m行,每行有1個整數。

輸出說明 :

對於每一組測試資料,輸出一行一個數字,代表著這個個數。

範例輸入 :

2
3
5

範例輸出 :

1
3

提示 :

出處 :

板橋高中2011能力競賽 (管理:snail)



作法 : 建表查找

有限小數, 1/x, x 的質因數限定 "只能"有 2 or 5

/**********************************************************************************/
/*  Problem: a241 "第二題:1 / x 是有限小數" from 板橋高中2011能力競賽*/
/*  Language: C (404 Bytes)                                                       */
/*  Result: AC(0ms, 248KB) judge by this@ZeroJudge                                */
/*  Author: morris1028 at 2011-09-22 06:49:50                                     */
/**********************************************************************************/


#include<stdio.h>
int main() {
    int n, t, i, tmp;
    int Ans[500] = {1}, At = 28;
    for(i = 0; i <= 27; i++) {
        if(i)
            Ans[i] = Ans[i-1]*2;
        Ans[At] = Ans[i]*5;
        while(Ans[At] <= 100000000)
            t = Ans[At]*5, Ans[++At] = t;
    }
    scanf("%d", &t);
    while(t--) {
        scanf("%d", &n);
        for(i = 1, tmp = 0; i <= At; i++)
            if(Ans[i] <= n)
                tmp++;
        printf("%d\n", tmp);
    }
    return 0;
}

台長: Morris
人氣(1,932) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 不分類 | 個人分類: 資訊競賽 |
此分類下一篇:a240. 第一題:1 / 17 小數第 n 位
此分類上一篇:b174. 旅游规划

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