整除光棍（pta团体天梯练习题）模拟手算除法c++

这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由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

 这题的思路方法来源于整除光棍 — C语言【模拟手算除法（附过程图解）】_c语言整除问题流程图-CSDN博客

这里觉得方法很好做个总结收藏和记录，纯当笔记记住这个好思路

下面是模拟手算法过程，由于题目需要输出的数字可能会非常大，用long long来存也不够，因此这里通过每多一位数1就进行一个除法输出，记住每个余数通过余数来倍增输出就不会试得一下要输出一个很大的数，一次输出一个就和算除法一样，图放下方（也是来自链接）

代码如下：

#include<iostream>
using namespace std;
typedef long long ll;
ll sum=1;
int i=1;//表示位数
int main()
{
	int n;
	cin >> n;
	//这里要先通过一个while循环来使得最开始的单棍1要变大到比除数大
	while (sum < n) {
		sum = sum * 10 + 1;
		i++;
	}
	cout << sum / n;//找到可以开始手算的位置把第一个先输出出来
	//开始模拟手算
	int t = sum % n;
	while (t != 0) {
		t = t * 10 + 1;
		cout << t / n;
		t %= n;
		i++;
	}
	cout << " " << i << endl;
	return 0;
}