L1-046 整除光棍

2019-02-17 01:47:44来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

题目:

思路:

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

就是这么个意思

 

 上代码:

#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;
}

 


原文链接:https://www.cnblogs.com/littleLittleTiger/p/10380519.html
如有疑问请与原作者联系

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:[转]C++ STL list的初始化、添加、遍历、插入、删除、查找、排序

下一篇:30.C++复习篇