L1-046 整除光棍 (20 分)

这道题的解题过程真是一波三折，也真是发现人外有人，天外有天，好多神人真是。

原题如下图，也可点击这个链接到原题自己测试光棍原题链接:

一开始做的时候的想法：so easy，虽然看到了题目中提示~~s可能超级大~~ ，直接做可能超时，但是当时也没别的想法只能硬着头皮上了，果然，哈哈，超时了，只砍下14分，说实话，这14分都感觉像运气。

这是当初的代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{int n;long long int num=11;int count=2;cin>>n;while(num%n!=0){num=num*10+1;count++;}cout<<num/n<<" "<<count<<endl;
}

辗转各位神人的题解，真是让我大开眼界，最终也是有了自己的算法，还算是不错。

注释，我给附到代码里了，可以自己复制到自己的编译环境里，看一下，感觉CSDN这个页面的代码还是看着不是那么舒服。

#include<bits/stdc++.h> 
using namespace std;
int main()
{int n;int count=1,x=1;cin>>n;while(x<n){x=x*10+1;count++;}  //为了不输出0,即商为零的情况//一开始被卡这里了，没加这一步，输出来的结果有时候会带0. while(1){if(x%n!=0){cout<<x/n;x=x%n;x=x*10+1;count++; }//这里面的操作是我参考了好几位神人的笔记，终于悟了//原来就是一个简单的除法运算列竖式的过程//相信你列个竖式随便除一下，肯定也和我一样豁然开朗。//最后的那个光棍数所有位上都是1，所以直接除，然后取余，取余之后补1。 //这就是 x=x%n; x=x*10+1;这两步的由来，本质上是实现了一个除法的计算过程。 else{cout<<x/n;break;}}cout<<" "<<count<<endl;
}

最后必须敲黑板:

这是我辗转各家的时候，看到的一个神人的想法，他直接用到了c++的位运算，让我不禁直接点赞，大呼牛皮。

可以看一下:

#include<bits/stdc++.h>
using namespace std;
int x,ans,tot,flag;
int main()
{cin>>x;for(ans=1;;ans++){tot=(tot<<3)+(tot<<1)+1;if(tot>=x){flag=1;cout<<tot/x;}else if(flag)cout<<0;tot%=x;if(!tot)break;}cout<<' '<<ans;return 0;
}