问题描述
我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。
如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。
本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。
输入格式
一行三个整数:a b n,用空格分开。a是被除数,b是除数,n是所求的小数后位置(0<a,b,n<1000000000)
输出格式
一行3位数字,表示:a除以b,小数后第n位开始的3位数字。
样例输入
1 8 1
样例输出
125
样例输入
1 8 3
样例输出
500
样例输入
282866 999000 6
样例输出
914
介绍一下几种解法:
1.模拟除法,得到第n-n+2的余数
#include <iostream>
using namespace std;
int main()
{
int a, b, n;
cin >> a >> b >> n;
a = a % b; //之后a < b,保证以下求小数点后的位数
for(int i = 0; i < n + 2; i++) {
a = (a * 10) % b;
if(i >= n - 1) {
cout << (a * 10) / b;
}
}
return 0;
}
有个小小的优化:
#include <iostream>
#include <math.h>
using namespace std;
int main()
{
long long a, b, n;
cin >> a >> b >> n;
a = a % b;
/* 先10位10位的去求余数 */
while(n > 10) {
a = (a * (long long)pow(10, 10)) % b;
n -= 10;
}
/* 再1位1位的去求 */
for(int i = 0; i < n + 2; i++) {
a = (a * 10) % b;
if(i >= n - 1) {
cout << (a * 10) / b;
}
}
return 0;
}
事实上,优化后的代码成功过了评测,未优化的过了80%。
2. https://www.cnblogs.com/shoulinniao/p/10415897.html
本题运用:
#include <iostream>
#include <math.h>
using namespace std;
long long power(long long a, long long b, long long c) {
long long result = 1;
while(b != 0) {
if(b % 2 != 0) {
result = result * a % c;
}
b /= 2;
a = a * a % c;
}
return result;
}
int main()
{
long long a, b, n;
cin >> a >> b >> n;
int ans = (a % (b * 1000)) * (power(10, n + 2, b * 1000)) / b;
cout << ans % 1000 << endl;
return 0;
}