一個簡單的數(shù)學(xué)題

時間限制：3000?ms ?|? 內(nèi)存限制：65535?KB 難度：3 描述

zyc最近迷上了數(shù)學(xué)，一天，dj想出了一道數(shù)學(xué)題來難住他。算出1/n,但zyc一時答不上來希望大家能編程幫助他。 輸入

第一行整數(shù)T，表示測試組數(shù)。后面T行，每行一個整數(shù) n (1<=|n|<=10^5).

輸出

輸出1/n. (是循環(huán)小數(shù)的,只輸出第一個循環(huán)節(jié)).

樣例輸入

4 2 3 7 168

樣例輸出

0.5 0.3 0.142857 0.005952380

直接模擬求余數(shù)的方法，用一個數(shù)組記錄商，另外一個數(shù)組記錄余數(shù)是否出現(xiàn)過，如果出現(xiàn)過，說明是第二次循環(huán)的開始，在此處跳出循環(huán)即可。

#include<cstdio> #include<cstring> const int MAXN = 100005; int a[MAXN], vis[MAXN]; int main() {int n, t, i;scanf("%d",&t);while(t--) {memset(vis, 0, sizeof(vis));scanf("%d",&n);if(n < 0) {printf("-");n = -n;}if(n == 1) printf("1\n");else {int s = 1, num = 0;vis[s] = 1;while(1) {s *= 10;a[num++] = s / n;s %= n;if(vis[s] || s == 0) break; //余數(shù)再次出現(xiàn)或者余數(shù)為0（即可以整除）vis[s] = 1;}printf("0.");for(i = 0; i < num; i++)printf("%d", a[i]);printf("\n");}}return 0; }

總結(jié)

以上是生活随笔為你收集整理的NYOJ 330 一个简单的数学题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。