NOI题解
题解持续更新中
bajia2013
这个作者很懒,什么都没留下…
展开
-
NOI8169c++题解
在药房实习期间,小英扎实的专业基础获得了医生的一致好评,得知小英在计算概论中取得 过好成绩后,主任又额外交给她一项任务,解密抗战时期被加密过的一些伤员的名单。1. 原文中所有的字符都在字母表中被循环左移了三个位置(dec -> abz)经过研究,小英发现了如下加密规律(括号中是一个“原文 -> 密文”的例子)小英是药学专业大三的学生,暑假期间获得了去医院药房实习的机会。2. 逆序存储(abcd -> dcba )3. 大小写反转(abXY -> ABxy)输出解密后的字符串。原创 2024-04-27 20:47:27 · 415 阅读 · 0 评论 -
NOI8174 忽略大小写的字符串比较 c++题解
一般我们用strcmp可比较两个字符串的大小,比较方法为对两个字符串从前往后逐个字符相比较(按ASCII码值大小比较),直到出现不同的字符或遇到'\0'为止。如果全部字符都相同,则认为相同;如果出现不相同的字符,则以第一个不相同的字符的比较结果为准(注意:如果某个字符串遇到'\0'而另一个字符串还未遇到'\0',则前者小于后者)。但在有些时候,我们比较字符串的大小时,希望忽略字母的大小,例如"Hello"和"hello"在忽略字母大小写时是相等的。如果第一个字符串比第二个字符串大,输出一个字符">";原创 2024-04-26 18:16:46 · 321 阅读 · 0 评论 -
NOI1.7.03 基因相关性 C++题解
这道题要逐一比较每一个字符,最终把比率和阈值做比较就好了。首先列出要定义的变量。原创 2024-04-04 10:42:18 · 275 阅读 · 0 评论 -
NOI6183人民币支付题解c++
从键盘输入一指定金额(以元为单位,如345),然后输出支付该金额的各种面额的人民币数量,显示100元,50元,20元,10元,5元,1元各多少张,要求尽量使用大面额的钞票。输出分行,每行显示一个整数,从上到下分别表示100元,50元,20元,10元,5元,1元人民币的张数。这道题不用考虑那么多,只要逐个算即可。一个小于1000的正整数。原创 2024-04-14 19:05:25 · 630 阅读 · 0 评论 -
NOI7805配对碱基链c++题解
脱氧核糖核酸(DNA)由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种,分别为腺瞟呤(A)、鸟嘌呤(G)、胸腺嘧啶(T)和胞嘧啶(C)。我们知道,在两条互补碱基链的对应位置上,腺瞟呤总是和胸腺嘧啶配对,鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列,给出对应的互补链上的碱基序列。这个字符串只含有大写字母A、T、G、C,分别表示腺瞟呤、胸腺嘧啶、鸟嘌呤和胞嘧啶。一个只含有大写字母A、T、G、C的字符串,为与输入的碱基链互补的碱基链。或者直接用同一个字符串替换。原创 2024-04-21 10:25:06 · 314 阅读 · 0 评论 -
NOI2.5 .1818 红与黑C++题解
接下来,我们就能写出DFS函数。只要输入“@”就可以判断起点。首先,我们要一个增量数组。这道题可以用爆搜实现。然后是完整代码,含注释。原创 2024-03-30 22:16:54 · 523 阅读 · 0 评论 -
NOI 666 放苹果c++题解
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。如果苹果比盘子多,可以每个盘子都放一个,也可以撤走一个盘子。对输入的每组数据M和N,用一行输出相应的K。如果比盘子少,那可以撤走那些必定是空着的盘子。边界是苹果没了或者盘子没了。这道题,赤裸裸的递归。原创 2024-04-12 11:17:23 · 347 阅读 · 0 评论 -
NOI 1691 大小写字母互换 题解c++
把一个字符串中所有出现的大写字母都替换成小写字母,同时把小写字母替换成大写字母。输出一行:完成互换的字符串(字符串长度小于80)。输入一行:待互换的字符串。一个思路,这里不多说了。原创 2024-04-21 10:48:32 · 201 阅读 · 0 评论 -
NOI8178 判断字符串是否为回文c++题解
输入一个字符串,输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。输入为一行字符串(字符串中没有空白字符,字符串长度不超过100)。如果字符串是回文,输出yes;当然也可以反转字符串,统一比较。只要把两边的字符比较就好。原创 2024-04-16 20:54:04 · 299 阅读 · 0 评论