蓝桥杯 模拟除法

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");
}
点赞