福州大学第十五届程序设计竞赛(部分题解)

本文介绍了福州大学第十五届程序设计竞赛中的一些题目,包括如何利用加减乘除组成24点的问题,简单的BFS模板应用,走路遇怪兽问题的解决方案,以及寻找数字序列中最大值的方法。部分题目解答来源于学长的指导,如BFS题目的遍历和怪兽问题的速度计算,D题通过找最大值来解决。此外,还提醒读者注意排序问题中的特殊情况。
摘要由CSDN通过智能技术生成

要是有什么大佬为了看一些好题的点进来的,真不好意思。。。本人实力不咋滴。只能写写水题的题解。

其实还有几题是学长教我的,不然我都不会做。

A、24

有一天dark sil在玩24点,被杰哥看见了,杰哥就想到了这样一个问题:假设有N张卡片,上面写着1,2,3....N,是否可以用这些卡片组成24点呢?要求是只能使用加减乘除(整除),所有的卡片都必须用上,并且只能使用一次。如果可以组成24点,则输出"Yes",否则输出“No”.

假设N等于5,那么存在1*2*(3+4+5)=24.

示例还有4            1×2×3×4=24;

后来你就会发现         6.......   1+2×3×4+5-6=24            7........1+2×(3+4+5)+6-7=24        

大于等于4的都能构成这样形式的。

#include<stdio.h>
int main()
{
    int T;
    while(~scanf("%d",&T)){
        while(T--){
            int n;
            scanf("%d",&n);
            if(n>=4){
                printf("Yes\n");
            }else{
                printf("No\n");
            }
        }
    }
    return 0;
}
  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值