一個分?jǐn)?shù)的小數(shù)形式一定是一個無限循環(huán)小數(shù) 現(xiàn)在要輸出一個分?jǐn)?shù)的無限循環(huán)小數(shù)，其最小循環(huán)節(jié)用括號括起來，同時輸出最小的循環(huán)周期
求出余數(shù)，每次存儲余數(shù)*10/除數(shù)作為結(jié)果，而余數(shù)*10%除數(shù)則作為下一次的余數(shù)進(jìn)行循環(huán) 記錄這些余數(shù)的出現(xiàn)信息(值+是否出現(xiàn)過)，直到某個余數(shù)再一次出現(xiàn)的時候，結(jié)束循環(huán)，得出一個循環(huán)節(jié)的長度 接著就只要考慮輸出格式即可
#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int maxn = 3e3 +5;#define met(a,b) memset(a, b, sizeof(a));int a, b, id;char s[maxn], str[] = {" = number of digits in repeating cycle"};int Div[maxn], dID;int main(){ #ifdef _LOCAL freopen("in.txt","r", stdin); #endif // _LOCAL while(scanf("%d%d", &a, &b) != EOF) { int c = a % b, res = 1; id = 0; met(Div, 0); dID = 1; while(!Div[c]){ if(c == 0){ s[id++] = '(';s[id++] = '0';s[id++] = ')'; break; } Div[c] = dID++; ++res; s[id++] = c*10 / b + '0'; c = c*10 % b; } s[id] = '/0';新聞熱點
疑難解答
