L1-046 整除光棍

L1-046 整除光棍 （20 分）

这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。

提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s可能是个非常大的数 —— 比如，程序输入31，那么就输出3584229390681和15，因为31乘以3584229390681的结果是111111111111111，一共15个1。

输入格式：

输入在一行中给出一个不以5结尾的正奇数x（<1000）。

输出格式：

在一行中输出相应的最小的s和n，其间以1个空格分隔。

输入样例：

31

输出样例：

3584229390681 15

思路：这道题如果你做的话你会发现数据很大，如果直接暴力的话，会炸掉。所以一般这种情况下，都是有技巧的。 这道题你可以得到一个除数就输出一个除数，直到最后余数等于0时结束。比如x=13，令m=1，a作为每次的结果除数，因为当m=1和11除以13除数都是0，可以不要，辣么m就从111开始，则a=111/13=8，然后输出a，此时m也要变，m=111%13=7；然后让m=7*10+1=71，则a=71/13=5，然后输出a，m=71%13=6；然后让m=6*10+1=61，则a=61/13=4，然后输出a，m=61%13=9；然后让m=9*10+1=91；则a=91/13=7，然后m=91%13=0，则跳出循环。其实这和我们在草稿纸上计算两个数相除 过程是一样的，只不过在计算机中被分解成了一步一步的运算，直到余数为0。
--------------------- 
参考原文：https://blog.youkuaiyun.com/qq_41181772/article/details/79862532 
 

#include <bits/stdc++.h>
typedef long long ll;
using namespace std;

char ans[10002];
int main(){
    int n;
    cin>>n;
    int p=0,now=1;
    for(int len=1;;len++,now=now*10+1){
        if(now/n){
            ans[p++]='0'+now/n;
        }
        now%=n;
        if(now==0){
            printf("%s %d",ans,len);
            break;
        }
    }
    return 0;
}

刚开始暴力，然后炸了……可以理解 

#include <bits/stdc++.h>
typedef long long ll;
using namespace std;

int main() {
    string s="1";
    int n;
    cin>>n;
    if(n%5==0&&n%2==0) return 0;
    for(int i=0;;i++) {
    	
    	if(atoll(s.c_str())%n==0) {
    		cout<<atoll(s.c_str())/n<<" ";
    		break;
		}
    	s=s+"1";
    //	cout<<s<<endl<<atoll(s.c_str())<<endl;
	}
	cout<<s.length();
	return 0;
}