3 求迴圈小數

2021-09-02 17:23:31 字數 977 閱讀 6998

對於任意的真分數 n/m ( 0 < n 

< m ),均可以求出對應的小數。如果採用鍊錶表示各個小數,對於迴圈節採用迴圈鍊錶表示,則所有分數均可以表示為如下鍊錶形式。

輸入:n m

輸出:轉換後的小數(不超過 50 )

要求:僅編寫將分數轉換為小數的函式 change( int n, int m, node * head ) 。

前置**

view plain

print?

/* preset code begin - never touch code below */  

#include 

#include 

typedef struct node  

node;  

void output( node * );  

void change( int, int, node * );  

void output( node * head )  

printf("\n");  

}  int main()  

/* preset code end - never touch code above */  

#include #include typedef struct node  

node;

void output( node * );

void change( int, int, node * );

void output( node * head )

printf("\n");

}

int main()

void change( int n, int m, node * head )

p->next = null;

}

求無限迴圈小數的迴圈節長度

新手的 思路 求出小數的小數部分,需要一定的長度,可以將其儲存在陣列中 將陣列分為最長 length 2 部分,一一進行比較判斷是否是迴圈節並求出迴圈節長度 package edu.ecut public class arraytest private intgetrepeatlength int ...

求迴圈小數的開始位置和迴圈長度

題目 給出被除數和除數,求出迴圈小數的開始位置 小數點之後的位數 和迴圈長度 輸入描述 第一行包含兩個數字分別是被除數a和除數b 1 a,b 1000000 輸出描述 輸出一行,包含乙個兩個數字,分別表示迴圈小數的開始位置和迴圈體的長度 無迴圈則開始位置為結束位置,長度為0 輸入 1 3輸出 0 1...

習題3 8 迴圈小數

我是利用比較字串相等找出迴圈字長的,記憶體消耗大,時間複雜度高,原諒我是數學渣渣。ps 建議利用餘數相等找迴圈字長,有時間再更!include includeusing namespace std int arr 1005 int main while a b continue else if j ...