本文共 746 字，大约阅读时间需要 2 分钟。

这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由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分析：本题第一眼看，就会发现这是个大数除法加大数取余；复杂度有点高呀。但是通过分析会发现一些规律：因为它这个数只能添加1，那么我们可以通过竖式的除法来做。如果这个数取余x==0；那么这个数就已经是要找的数了。题目实际上是求各个位全为1的数被输入数x除尽后的商的最小值，由于商可能过大，故采用模拟竖式除法的方式求出商的各个位并输出。显然，除数为x，被除数一开始需要在末位不断添1直到被除数不小于除数，才开始求商。求出第一个商后求余数，若余数为0说明运算结束，否则在余数末位添1，重复上述求商过程。

#include
   
    int main(){
   	int n,i=0,j,m,t=1,p=0;	scanf("%d",&n);	while(p
   

转载地址：https://dingshijie.blog.csdn.net/article/details/115795811 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！