整除的尾数-题解（C语言代码）非暴力简单算法

解题思路:

a是被抹除后两位的数组，那么被抹除前的数字范围是 [ a * 100 , a * 100 + 100 )

可以定义一个整形变量 i 作为可整除时的商，i 的最小值是  ( a * 100 - 1 ) / b + 1 ，最大值是 ( a * 100 + 99 ) / b

循环输出 i * b % 100 即可，灵活使用占位符 %02d 表示数字占两位，空位用 0 补全

注意事项:

因为 a * 100 可能被 b 整除，所以初始化 i = (a * 100 - 1) / b 作为符合条件的前一个值

参考代码:

#include <stdio.h>

int main()
{
    int a, b;
    while (scanf("%d %d", &a, &b) != EOF && a && b)
    {
        int i = (a * 100 - 1) / b;                  //初始化i为符合条件的前一个值
        while (i++)                                 //循环i自加
        {   
            printf("%02d", i * b % 100);            //输出后两位
            if (b * (i + 1) < a * 100 + 100)        //判断下一个i是否在范围内
                putchar(' ');                       //是则输出空格
            else    
                break;                              //否则跳出循环，结尾无空格
        }                               
        putchar('\n');                              //输出回车
    }
    return 0;
}

本来也想试试暴力循环一百次查找可整除的数，但是要控制结尾无空格还是得计算，况且循环一百次本身也算不上简便