当前位置：网站首页>【PTA】整除光棍

【PTA】整除光棍

2022-04-23 20:20:00 【也许会吧】

题目

在这里插入图片描述

解题思路

模仿除法
1.先累加1,直到比除数大（此时可以除以除数了）
2.得到除以的结果和除以的余数,将除以的结果输出
3.向后移动，补位
4.重复2、3，直到2中余数为0时停止

ac代码

#include<iostream>
using namespace std;
int main() {
    
	int n, k = 1, cnt = 1;
	cin >> n;
	while(k < n) {
    
		k = k * 10 + 1;
		cnt++;
	}
	while(1) {
    
		if(k % n == 0) {
    
			cout << k / n << cnt;
			break;
		} else {
    
			cout << k / n;
            k %= n;
			k = k * 10 + 1;
			cnt++;
		}
	}
	return 0;
}