NEUQ招新赛补题

这篇博客介绍了NEUQ招新赛中的几道算法题目,包括简单的字符串判断,数值比较,矩阵乘法,日期与星期的关系,排列问题以及最短路径问题。解题思路涉及字符串操作、比较函数、矩阵运算和深度优先搜索等算法知识。
摘要由CSDN通过智能技术生成

1.Win

题目如下:

为了实现建设世界一流大学和建设世界一流学科的目标,不少大学都用各种方式提升排名:发表论文、 申请基金、提升多样性. . . 不过看起来这些并不容易,而且 US News 和 Times 这样的机构并不一定会 公正评判你的工作。因此,一些大学更聪明——自己发布排行榜,这可以使得自己的名次间接变好。比如,通过上海某大学发布的软科排名(ARWU)作为桥梁,咖波甚至可以论证他的小汤河职业技术学院要好于清华大学:
现在,给定三个大写字母,你需要判断:

如果这三个大写字母分别为:NEU,则输出:Win

如果这三个大写字母分别为:THU,则输出:Lose

否则输出:?

输入格式:
一行三个大写字母,如题意所示

输出格式:
一行一个字符串,如题意所示

输入样例1:

NEUc

输出样例1:

cppWin

输入样例2:

THUcpp

输出样例2:

Lose

输入样例3:

KFC

输出样例3:

?

第一道题就是一个简单的字符串判断,如果输入的字符串是"NEU"就输出"Win",如果是"THU"则输出"Lose",其他就输出"?",

完整代码如下:

#include<iostream>
using namespace std;
int main(){
    string a;
    cin>>a;
    if(a=="NEU"){
        cout<<"Win";
    }
    else if(a=="THU"){
        cout<<"Lose";
    }
    else{
        cout<<"?";
    }
    return 0;
}

2.比大小

题目如下:

知名数学家田所浩二先生证明了:

9>10

证明:写下两个数的十进制表示:

10

观察这两个数字从前到后第一个不相同的数字,由于9>1,因此9>10。

用同样的方法,我们可以很容易地证明1919>114514:

1919…

114514

或者是999>99:

999

现在,请你给田所浩二先生写一个程序,用来比较两个输入的数字。

输入格式:

第一行一个整数T(1≤T≤106) ,表示有T组数据

接下来T行,每行两个整数a,b(1≤a,b≤109)

输出格式:

输出总共T行,对于第i行:

如果"a>b",则输出:>

如果"a=b",则输出:=

如果"a<b",则输出:<

输入样例:

5
9 10
114514 1919
999 99
131 131
1314 520

输出样例:

<
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值