L1-046 整除光棍 [大数相除]

Posted fta-macro

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了L1-046 整除光棍 [大数相除]相关的知识,希望对你有一定的参考价值。

写都写了,当大数相除模版吧

技术图片
#include<iostream>
#include<cstdio>
#include<string.h>
#include<string>
#include<math.h>
#include<map>
#define maxn 10005
using namespace std;
typedef long long ll;
int n,p;
string s;
int ans[maxn];
bool judge(string ss)
{
    int l=ss.length();
    int sum=0;
    for(int i=0;i<l;i++)
    {
        sum=sum*10+s[i]-0;
        if(sum<n)
        {
            ans[p++]=0;
        }
        else
        {
            ans[p++]=sum/n;
            sum=sum%n;
        }
    }
    if(sum==0)
        return true;
    else
        return false;
}
int main()
{
    scanf("%d",&n);
    for(int i=0;i<1000;i++)
    {
        s=s+"1";
        p=0;
        memset(ans,0,sizeof(ans));
        if(judge(s))
        {
            int flag=1;
            for(int i=0;i<p;i++)
            {
                if(ans[i]==0&&flag)
                    continue;
                else
                {
                    printf("%d",ans[i]);
                    flag=0;
                }
            }
            printf(" %d
",s.length());
            break;
        }
    }
    return 0;
}
View Code

 

以上是关于L1-046 整除光棍 [大数相除]的主要内容,如果未能解决你的问题,请参考以下文章

L1-046. 整除光棍

2018/12/08 L1-046 整除光棍 Java

L1-046 整除光棍

2021-3-25天梯赛补题L1-046 整除光棍 (20 分)

Go语言入门150题L1-046 整除光棍 (20 分) Go语言 | Golang

L1-046-光棍