1353: [蓝桥杯2017决赛]小数第n位（思维）

霍雨浩——舞麟

于 2020-11-02 21:15:03 发布

阅读量138

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯

本文链接：https://blog.youkuaiyun.com/b_o_n_z_t_f/article/details/109457675

蓝桥杯专栏收录该内容

106 篇文章

订阅专栏

博客提到使用暴力算法可得40分，并提醒要注意n的取值范围，还给出了AC代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
暴力40分，要注意n的取值范围！！！！

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
    ll a,b,n;

    while(cin>>a>>b>>n)
    {
        ios::sync_with_stdio(false);
        int num1=0,num2=0,num3=0;
        int cnt=0;
        a=a%b;
        while(1)
        {
            while(a<b)
            {
                a=a*10;
            }
            int t=a/b;
            cnt++;
            a=a%b;
//        printf("%d--%d--%d\n",t,a,cnt);
            if(cnt==n) num1=t;
            else if(cnt==n+1) num2=t;
            else if(cnt==n+2)
            {
                num3=t;
                break;
            }

            if(a==0)
            {
                break;
            }
        }
        cout<<num1<<num2<<num3<<endl;
    }

}

ac代码：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
    ll a,b,n;
    ios::sync_with_stdio(false);
    while(cin>>a>>b>>n)
    {
        a=a%b;
        while(n>10)///每次取10位，快速逼近小数点 确定K的位置
        {
            n-=10;
            a=a*1e10;
            a%=b;

        }
        for(int i=1;i<=n+2;i++)
        {
            a=a*10; ///一位  
            if(i>=n)
            {
                printf("%d",a/b);
            }
            a=a%b;

        }
        printf("\n");
    }
}