weixin_73947887的博客

SQ同学是HNUCM的学习达人，据说他每七天就能够看完一本书，每天看七分之一本书，而且他喜欢看完一本书之后再看另外一本。现在请你编写一个程序，统计在指定天数中，SQ同学看完了多少本完整的书（假定第1本书从第1天开始看）？

Kimi最近在学习三角形，今天他学习了直角三角形。他希望你能够编写一个程序实现如下功能：输入三条边的长度（均为正整数），判断这三条边是否可以组成一个直角三角形。

Ytfc来到了一个魔法密林，里面住着一只魔法兔子，Yftc想去见见这只魔法兔子，但是这个魔法密林很奇怪，你需要将手中的字符串小写变成大写，大写变成小写才能进入。你能帮帮Yftc完成这个问题嘛？输入多组输入，每组一行，包含一个字符串，1

XP迷失在X星球，他醒来时已经很久很久很久没有吃过东西了。他突然发现身边有一张地图，上面有X星球上每一个食物供给点的位置。太好了，XP跳了起来。他决定先把肚子填饱再去寻找其他伙伴。现在已知XP的位置(X, Y)，以及他的行走速度N（米/分钟），请问他需要多久才能到达最近的食物供给点。

XP最近对素数很痴迷，特别是那些特殊的素数，其中有一类素数被称为孪生素数。其定义如下：如果一个数k是素数，k+2也是素数，那么k和k+2成为一对孪生素数。请计算一个给定区间m和n（0<m<n）中孪生素数对的个数。

XP对字符画情有独钟，他喜欢用字符组成各种不同的图案。请帮XP写一个程序，在屏幕中显示2018，样例如下。

如果有n个文件{F1,F2,F3,…,Fn}需要存放在大小为M的U盘中，文件i的大小为Si，1

在某网络游戏中提供了一个道具库，在道具库中每种道具均有若干件（数量已知），游戏玩家购买一件道具将获得一定的魅力值。已知每种道具的价格和魅力值，请编写一个程序，在总价格不超过某个上限的情况下使得所购道具的魅力值之和达到最大。

热爱科学的Kimi这段时间在研究各种颜色，今天他打算做一个关于颜色叠加的小实验。Kimi有很多张蓝色和黄色的长方形透明塑料卡片。众所周知，如果把蓝色和黄色混合在一起就会变成绿色。因此，Kimi对着光观察蓝色透明卡片和黄色透明卡片的叠加部分也就可以看到绿色啦。假设在一个二维平面中，一张蓝色的透明卡片和一张黄色的透明卡片都与坐标轴平行放置，即卡片的横边与X轴平行，竖边与Y轴平行。现在给出一张蓝色卡片和一张黄色卡片的左上角坐标（均为整数）以及两张卡片的长和宽（均为正整数）。

输入一个只包含“(”和“)”两种字符的字符串，判断它是否是一个合法的括号匹配字符串。如果左右括号成对出现并且嵌套正确，那么认为它们是合法的。例如：“(())()()”是一个合法的括号匹配字符串；而“()(()”不是一个合法的括号匹配字符串。如果合法，程序将输出“True”，否则输出“False”。

想必你应该做过这么一道题：一只小青蛙一次可以跳1级台阶，也可以一次跳2级台阶。求该青蛙跳上第N级台阶总共有多少种跳法？（假设小青蛙的初始位置是第0级台阶）现在小青蛙遇到了一点麻烦，因为其中有一级台阶是坏的，小青蛙不能跳到这一级。假设坏掉的这一级台阶是第M级，且1<M<N，请问此时小青蛙跳到第N级台阶有多少种跳法？

2024年春季学期《算法分析与设计》考前热身练习（历年真题）[纯C语言+思路]

【代码】安卓TextView控件实现下划线。

【代码】安卓实现圆形按钮轮廓以及解决无法更改按钮颜色的问题。

KiKi学习了循环，BoBo老师给他出了一系列打印图案的练习，该任务是打印用“*”组成的菱形图案。

作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。

反之，如果Y星人的地盘更大，则输出“Y win”；(1) 将输入的明文字符串（明文中只包含小写字母和空格）以单词为单位进行逆序，即将明文中的第1个单词移到最后，第2个单词移到倒数第二，......，最后一个单词移到最前面。(2) X星人先取出一张纸牌，然后在其右边再取出一张纸牌，不要求两张纸牌连续，但是下一张纸牌上的数字要小于上一张纸牌，依次取出若干张纸牌，即完成一轮操作。从第1个人开始报数，第1个人报数为1，第2个人报数为2，接下来奇数位置的人报数为前一个人报数加1，偶数位置的人报数为前一个人的两倍。

在ACM/ICPC这样的程序设计竞赛中，最早解出一道题称为抢到FB（First Blood，第一滴血）。现在ACM/ICPC世界总决赛甚至为每道题的FB设立了特别奖。也许我们还可以设一个LB（Last Blood，最后一滴血）奖，奖给最后一个解出某题的队伍。注意：你不能先提交程序，得到Yes之后等比赛快结束时把它再交一遍，因为一旦一只队伍解出了某题，它对该题的所有后续提交都会被忽略。所有有本事的话，应该是写完程序以后先不交，等到比赛快结束时才交。

给出一个序列a1,a2,a3,a4,a5,a6,a7...an，求它的一个子序列（设为s1,s2,...sn），使得这个子序列满足这样的性质：s1<s2<s3<...<sn并且这个子序列的长度最长。输出这个最长子序列的长度，要求时间复杂度为O(n2)。

一个是第1行第1列到第3列的“CHI”，加上第2行第3列的“N”以及第2行第2列的“A”组成的“CHINA”；还有一个是第1行第1列到第3列的“CHI”，加上第2行第3列的“N”以及第3行第3列的“A”。第1个数字表示根节点的权重，接下来两个数字表示根节点左、右孩子的权重，再接下来四个数字表示第3层的四个节点的权重，......，以此类推。多组输入，对于每组测试数据，每1行的第1个数字表示U盘的容量M（以MB为单位，不超过256*1000MB），第2个数字表示待存储的文件个数n。