NYOJ 330 乙個簡單的數學

2021-09-08 11:10:15 字數 735 閱讀 6901

時間限制:

3000 ms  |  記憶體限制:

65535 kb

難度:3

描寫敘述

zyc近期迷上了數學,一天,dj想出了一道數學題來難住他。算出1/n,但zyc一時答不上來希望大家能程式設計幫助他。

輸入

第一行整數t,表示測試組數。

後面t行。每行乙個整數 n (1<=|n|<=10^5).

輸出輸出1/n. (是迴圈小數的,僅僅輸出第乙個迴圈節).

例子輸入

423

7168

例子輸出

0.5

0.30.142857

0.005952380

直接模擬求餘數的方法,用乙個陣列記錄商,另外乙個陣列記錄餘數是否出現過,假設出現過。說明是第二次迴圈的開始。在此處跳出迴圈就可以。

#include#includeconst int maxn = 100005;

int a[maxn], vis[maxn];

int main()

if(n == 1) printf("1\n");

else

printf("0.");

for(i = 0; i < num; i++)

printf("%d", a[i]);

printf("\n");}}

return 0;

}

NYOJ 330 乙個簡單的數學題

乙個簡單的數學題 時間限制 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.是迴圈小數的,只輸...

乙個簡單的數學題

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 zyc最近迷上了數學,一天,dj想出了一道數學題來難住他。算出1 n,但zyc一時答不上來希望大家能程式設計幫助他。輸入第一行整數t,表示測試組數。後面t行,每行乙個整數 n 1 n 10 5 輸出輸出1 n.是迴圈小數的,只輸...