時間限制:
3000 ms | 記憶體限制:
65535 kb
難度: 3
描述 zyc最近迷上了數學,一天,dj想出了一道數學題來難住他。算出1/n,但zyc一時答不上來希望大家能程式設計幫助他。
輸入第一行整數t,表示測試組數。後面t行,每行乙個整數 n (1<=|n|<=10^5).
輸出輸出1/n. (是迴圈小數的,只輸出第乙個迴圈節).
樣例輸入
4237168
樣例輸出
0.50.30.142857
0.005952380
乙個最簡分數化為小數有三種情況:(1)如果分母只含有質因數2和5,那麼這個分數一定能化成有限小數,並且小數部分的位數等於分母中質因數2與5中個數較多的那個數的個數;
(2)如果分母中只含有2與5以外的質因數,那麼這個分數一定能化成純迴圈小數;
(3)如果分母中既含有質因數2或5又含有以外的質因數,那麼這個分數一定能化成混迴圈小數,並且不迴圈部分的位數等於分母中質因數2與5中個數較多的那個數的個數。
#include#include#includeusing namespace std;
int a[100000];
char b[100000];
int main()
else if(n==-1)
else
if(a[s])
a[s]=1;
}b[p]='\0';
printf("%s\n",b);
}if(n<0)
if(a[s])
a[s]=1;
}b[p]='\0';
printf("%s\n",b);}}
}}
acm 乙個簡單的數學題
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 zyc最近迷上了數學,一天,dj想出了一道數學題來難住他。算出1 n,但zyc一時答不上來希望大家能程式設計幫助他。輸入第一行整數t,表示測試組數。後面t行,每行乙個整數 n 1 n 10 5 輸出輸出1 n.是迴圈小數的,只輸...
NYOJ 題目330乙個簡單的數學題(數學)
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 zyc最近迷上了數學,一天,dj想出了一道數學題來難住他。算出1 n,但zyc一時答不上來希望大家能程式設計幫助他。輸入第一行整數t,表示測試組數。後面t行,每行乙個整數 n 1 n 10 5 輸出輸出1 n.是迴圈小數的,只輸...
乙個小學的數學題
def main 定義變數num,代表這個整數 for num in range 1,500 迴圈1 500的整數 a num 100 獲得百位數 b num 10 10 獲得十位數 c num 10 獲得個位數 fir num 2 2 2 甲 sec num 3 3 乙 thi num 7 丙 f...