L1-046 整除光棍
#include<stdio.h>
int main() {
int n, r = 1, w = 1; // n: 输入的奇数；r: 模拟光棍数的余数；w: 光棍数的位数
scanf("%d", &n); // 读取输入的奇数n
// 构造初始光棍数，使其大于等于n
while (r < n) { // 当r < n时，继续扩展r
r *= 10; // 将r左移一位（相当于在末尾添加一个0）
r++; // 在末尾添加一个1（例如：1 → 11，11 → 111）
w++; // 位数加1
}
// 模拟除法过程，逐位计算商并输出
while (1) { // 无限循环，直到余数为0
printf("%d", r / n); // 输出当前位的商（例如：111/31=3）
r %= n; // 计算余数（例如：111%31=18）
if (r == 0) break; // 若余数为0，跳出循环
r = r * 10 + 1; // 在余数末尾添加一个1（例如：18 → 181）
w++; // 位数加1
}
printf(" %d", w); // 输出光棍数的位数
return 0;
}
除法的原理，自己算一下111/3=37就知道了
