欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

L1-046 整除光棍

程序员文章站 2022-04-09 18:02:07
题目: 思路: 经尝试,逐渐增加光棍的位数确实会有超时。然后看了网上的一些解法,才知道还有这种操作:模拟竖式除法。和普通的竖式除法不同的是,它要在余数后面加上一,这样除出来的结果才相当于是在被除数后面加了一。以求13对应的光棍数为例,得先找到一个比13大的数,然后做这样的除法,算出来一位输出一位,如 ......

题目:

L1-046 整除光棍

思路:

经尝试,逐渐增加光棍的位数确实会有超时。然后看了网上的一些解法,才知道还有这种操作:模拟竖式除法。和普通的竖式除法不同的是,它要在余数后面加上一,这样除出来的结果才相当于是在被除数后面加了一。以求13对应的光棍数为例,得先找到一个比13大的数,然后做这样的除法,算出来一位输出一位,如下图:

L1-046 整除光棍就是这么个意思

 

 上代码:

#include <iostream>
using namespace std;
int main() {
    int n,count=1,mod;
    int single=1;
    cin>>n;
    while(single<n){
        single=single*10+1;
        count++;
    }
    cout<<single/n;
    mod=single%n;
    while(1)
    {        
        if(mod==0)
        {
            break;
        }else{
            cout<<(mod*10+1)/n;
            mod=(mod*10+1)%n;
            count++;
        }            
    }
    cout<<" "<<count;
    return 0;
}