蓝桥杯模拟除法

最新推荐文章于 2020-03-29 11:23:18 发布

天下一般

最新推荐文章于 2020-03-29 11:23:18 发布

阅读量149

点赞数

分类专栏：算法文章标签：模拟水题

本文链接：https://blog.csdn.net/fuzekun/article/details/85220807

版权

算法专栏收录该内容

164 篇文章 2 订阅

订阅专栏

80 过的代码，使用一次一次的循环，由于数据量太大，WA.

#include<stdio.h>
#include<iostream>
using namespace std;
typedef long long LL;
int main()
{
    LL a,b,n;
    scanf("%I64d%I64d%I64d",&a,&b,&n);
    LL mod = a % b;
    LL ans;
    int i = 0;
    while(mod != 0 && i != n){
        ans = mod * 10 / b;
        mod = mod * 10 % b;
        i++;

    }
    if(i != n)printf("000\n");
    else{
        for(i = 0;i < 3;i++){
            printf("%I64d",ans);
            ans = mod * 10 / b;
            mod = mod * 10 % b;
        }
    }
    printf("\n");
}

加上这段神奇的代码就可以A了,因为将N缩小到了10以内。
复杂度降低了一个数量级别，本来是一个一个的除现在是10个10个的除.

    while(n - 10 > 0){
       mod =  (mod * 1e10);
       mod = mod % b;
       n -= 10;
    }//将n缩小到10以内在i进行循环

//A的代码

#include<stdio.h>
#include<iostream>
using namespace std;
typedef long long LL;
int main()
{
    LL a,b,n;
    scanf("%I64d%I64d%I64d",&a,&b,&n);
    LL mod = a % b;
    LL ans;
    int i = 0;
    while(n - 10 > 0){
       mod =  (mod * 1e10);
       mod = mod % b;
       n -= 10;
    }//将n缩小到10以内在i进行循环
    while(mod != 0 && i != n){
        ans = mod * 10 / b;
        mod = mod * 10 % b;
        i++;

    }
    if(i != n)printf("000\n");
    else{
        for(i = 0;i < 3;i++){
            printf("%I64d",ans);
            ans = mod * 10 / b;
            mod = mod * 10 % b;
        }
    }
    printf("\n");
}