小数第n位

暴力

#include<bits/stdc++.h>
using namespace std;

int main(){
    long long  a,b,n;
    cin>>a>>b>>n;
    a=a%b;
    string s="";
    while(s.length() <n+4){
    	a=a*10;
    	s+='0'+a/b;
		  a=a%b; 
	  }
	for(int i=n-1;i<n+2;i++)
	    cout<<s[i];
    return 0;
}

模拟

#include<iostream> 
#include<vector>

using namespace std;

typedef long long ll;

int main(){
	ll a;
	ll b;
	int n;
	cin>>a>>b>>n;
	while(n - 10 > 0){ //快速减小n,逼近第n位
		a *= 1e10; //不能*的太大，否则会溢出
		a %= b;
		n -= 10;
	}
	for(int i = 0;i < n + 2;i++){
		a *= 10;//①因为之前是对b取余得到的，所以此时的a一定小于吧，对a*10，在对b取余可获得一位数
		if(i >= n - 1){ //开始输出三个位
			cout<<a/b;	
		}
		a %= b;//①所说的取余
	}
	return 0;
}