我是利用比較字串相等找出迴圈字長的，記憶體消耗大，時間複雜度高，原諒我是數學渣渣。
ps:建議利用餘數相等找迴圈字長，有時間再更！
#include#includeusing namespace std;
int arr[1005];
int main()
while(a>b)
continue;
}else
} if(j>=900)
} cout<<"\n"《利用餘數判斷
#include#includeusing namespace std;
#define max 1005
int arr[max];
int yu[max];
int main()else
arr[i]=yu[i]*10/b;
len++;
for(j=0;j}
}cout
}
習題3 8 迴圈小數 UVa202
演算法競賽入門經典 第二版 p59 習題3 8 迴圈小數 uva202 這道題寫的時候，第一次感覺到數學 演算法的某種魅力。剛開始一直想是否存在某種函式可以得到整數相除的，小數點後指定位數的結果，後發現不可行。然後在草稿上寫除法的計算過程時，發現對於除法a b，餘數只有b種 0 b 1 所以記錄每次...
演算法競賽（劉汝佳著）課後習題3 8迴圈小數詳解
在一開始接觸到這一題的時候，和大多數人一樣，一臉蒙蔽 這種要涉及到數字計算的題目如果沒有一定的經驗，一般都是無從下手的。我去baidu了一下，看到了一句話，秒懂。大家可以自己去拿兩個除不盡的數去列一下豎式，就會發現，每一次除以除數的都是除剩下的餘數，然後乘以10，再一次除以除數，也就是說如果哪一次餘...
3 求迴圈小數
對於任意的真分數 n m 0 n m 均可以求出對應的小數。如果採用鍊錶表示各個小數，對於迴圈節採用迴圈鍊錶表示，則所有分數均可以表示為如下鍊錶形式。輸入 n m 輸出 轉換後的小數 不超過 50 要求 僅編寫將分數轉換為小數的函式 change int n,int m,node head 前置 v...