L1-046. 整除光棍

Problem  Description：

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

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

Input：

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

Output：

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

Sample  Input：

31

Sample  Output：

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。

My  DaiMa：

#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
    int m=1,n,k=1,a;  //k用来记录有几个1，m每变一次，k就++
    cin>>n;
    while(m<n)
    {

        m=m*10+1;  //m的初始值要比n大，则第一个除数才不等于0