题意:
输入整数a(0<=a<=3000)和 b (1<=b<=3000),输出a/b的循环小数表示以及循环字节长度。例如a=5,b=43,小数表示为0.(116279069767441860465),循环字节长度为21。
emmm我是按书上的题目要求做的。由于题目中没有说明 能够整除以及不能产生循环等情况下的输出格式,所以我也就没有纠结那么多啦!!!
思路:
主要分为整数部分和小数部分,整数部分就不用说啦,小数部分主要还是判断被除数的重复出现以此来判断循环节并记录输出。
代码:
#include<iostream>
#include<vector>
using namespace std;
int main(){
int a,b,x;
vector<char> dec;
while(cin >> a >> b){
int sign = 0;
x = a/b; //x为整数部分
a = a%b;
for(int i = x; i > 0; i /= 10 ){
dec.push_back(i%10 + '0');
sign++;
}
if(sign == 0){
dec.push_back('0');
sign++;
}
int sign1 = sign + 1;
for(int i = a*10 ; ; ){ //记录小数部分 并判断循环节
dec.push_back(i/b + '0');
i = i % b;
sign1++;
if(i == a) break;
i *= 10;
}
for(int i = sign-1; i >= 0; i--)
cout << dec[i] ;
cout << '.';
cout << '(';
for(int i = sign+1; i < sign1; i++)
cout << dec[i];
if(sign1-sign-1 == 0)
cout << 0;
cout << ')' << ' ' << sign1-sign-1;
cout << endl;
dec.clear();
}
return 0;
}
欢迎选作参考,不足请指正~