L1-046 整除光棍
题目：
思路：
经尝试，逐渐增加光棍的位数确实会有超时。然后看了网上的一些解法，才知道还有这种操作：模拟竖式除法。和普通的竖式除法不同的是，它要在余数后面加上一，这样除出来的结果才相当于是在被除数后面加了一。以求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; }优质内容筛选与推荐>>
1、优雅的线性代数系列二
2、[BZOJ4710][JSOI2011]分特产(组合数＋容斥原理)
3、jQuery之事件
4、03匿名内部类、eclipse快捷键、String相关知识
5、些关于引擎设计,Scene Management的文章