天天看点

Bailian4107 19岁生日礼物-Birthday Gift【进制】

Bailian4107 19岁生日礼物-Birthday Gift

问题简述:(略)

问题分析:

    看一个数是不是另外一个数的倍数比较简单,进行取余数计算就可以了。要看一个数中,是否含有连续的数字19,则需要穷尽所有的可能,把所有的连续的2位数取出来看一下就可以了。这需要一个迭代计算,用100取数的余数,就可以取出最右边的2位,判定一下这2位是不是19。用10除一个数,相当于对数进行右移1位。

程序说明:(略)

参考链接:(略)

题记:(略)

AC的C语言程序如下:

/* Bailian4107 19岁生日礼物-Birthday Gift */

#include <stdio.h>

int main(void)
{
    int n, a, ans;

    scanf("%d", &n);

    while (n--) {
        scanf("%d", &a);
        if (a % 19 == 0) ans = 1;
        else {
            ans = 0;
            while (a >= 19) {
                if(a % 100 == 19) {
                    ans = 1;
                    break;
                }
                a /= 10;
            }
        }

        printf(ans ? "Yes\n" : "No\n");
    }

    return 0;
}
           

继续阅读