2011-09-22 08:41:25Morris
a241. 第二題：1 / x 是有限小數
a241. 第二題：1 / x 是有限小數
內容 ：
請你寫一個程式，輸入正整數 n 求 1 < x ≤ n﹐滿足 1 / x 是有限小數的 x 值共有多少個？
輸入說明
：
有m(1≤m≤6)組測試資料且1≤n≤100000000，每組測試資料均為一行
接下來共有m行，每行有1個整數。
輸出說明
：
對於每一組測試資料，輸出一行一個數字，代表著這個個數。
範例輸入 ：
2 3 5
範例輸出 ：
1 3
提示
：
出處
：
/**********************************************************************************/
/* 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;
}
上一篇：b174. 旅游规划