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

4107:19岁生日礼物-Birthday Gift
总时间限制: 1000ms 内存限制: 65536kB
描述
今天是小红的19岁生日,小明决定给小红买个生日礼物,但是为了突出是19岁的生日,生日礼物的价格必须和19相关。

一个正整数,如果它是19的倍数或者它的十进制表示中某相邻的两位是19,那么它是和19相关的。

你需要帮助小明判断礼物的价格是否和19相关。

输入
第一行是一个正整数n(int范围),表示总共有n个价格。
下面n行,每行是一个正整数p(int范围),代表礼物的价格。
输出
总共n行,第i行代表输入中第i个价格是否和19相关。如果相关,输出”Yes”,否则,输出”No”。
样例输入
4
95
100
3192
2913
样例输出
Yes
No
Yes
No

问题链接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;
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
openjudge约瑟夫问题是一个数学应用问题。问题的描述是:有n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。最后剩下的那个人就是猴王的编号。 这个问题在openjudge中的输入格式是每行是用空格分开的两个整数,第一个是n, 第二个是m (0 < m,n <= 300)。最后一行是0 0作为输入的结束标志。 要解决openjudge约瑟夫问题,我们需要编写一个程序来接收输入的n和m值,并按照约瑟夫问题的规则计算出最后剩下的猴王的编号。具体的解题算法可以使用循环队列或者递归的方式来实现,具体实现的代码可以根据具体的编程语言来完成。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [openjudge 约瑟夫环问题](https://blog.csdn.net/sdz20172133/article/details/88351098)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* *3* [bailian.openjudge 2746:约瑟夫问题](https://blog.csdn.net/smartzxf/article/details/100829938)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值