"902. 最短编辑距离" 给定两个字符串A和B,现在要将A经过若干操作变为B,可进行的操作有: 1.删除–将字符串A中的某个字符删除。 2.插入–在字符串A的某个位置插入某个字符。 3.替换–将字符串A中的某个字符替换为另一个字符。 现在请你求出,将A变为B至少需要进行多少次操作。 输入格式 第一 ...
分类:
其他好文 时间:
2020-03-30 19:59:35
阅读次数:
76
习题3-4 统计学生成绩 (15分) 本题要求编写程序读入N个学生的百分制成绩,统计五分制成绩的分布。百分制成绩到五分制成绩的转换规则: 大于等于90分为A; 小于90且大于等于80为B; 小于80且大于等于70为C; 小于70且大于等于60为D; 小于60为E。 输入格式: 输入在第一行中给出一个 ...
分类:
其他好文 时间:
2020-03-29 22:45:12
阅读次数:
117
题目描述 小 A 有 nn 个糖果盒,第 ii 个盒中有 a_iai? 颗糖果。 小 A 每次可以从其中一盒糖果中吃掉一颗,他想知道,要让任意两个相邻的盒子中糖的个数之和都不大于 xx,至少得吃掉几颗糖。 输入格式 输入的第一行是两个用空格隔开的整数,代表糖果盒的个数 nn 和给定的参数 xx。 第 ...
分类:
其他好文 时间:
2020-03-29 21:11:15
阅读次数:
140
水仙花数是指一个N位正整数(N≥3),它的每个位上的数字的N次幂之和等于它本身。 例如:153=1×1×1+5×5×5+3×3×3。 本题要求编写程序,计算所有N位水仙花数。 输入格式: 输入在一行中给出一个正整数N(3≤N≤5) 输出格式: 按递增顺序输出所有N位水仙花数,每个数字占一行。 输入样 ...
分类:
其他好文 时间:
2020-03-29 19:38:03
阅读次数:
354
一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王? 输入格式: 输入在一行中给一个 ...
分类:
其他好文 时间:
2020-03-29 19:29:09
阅读次数:
311
题目描述 土匀匀最近身体不太舒服,他决定去看病,可是病在遥远的地方。土匀匀是个路痴,不知道该走什么路,于是他找到了学霸 。 学霸 这样说道:这里一共有 $n$ 个城镇,城镇之间共有 $m$ 条双向道路,每条道路有三个属性 $u_i$、$v_i$ 和 $c_i$。$u_i$ 和 $v_i$ 表示它连接 ...
分类:
其他好文 时间:
2020-03-29 01:40:13
阅读次数:
76
战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。 输入格式: 输入在第一行给出两个整数N(0 < N ≤ ...
分类:
其他好文 时间:
2020-03-28 18:13:52
阅读次数:
68
已知函数e?x??可以展开为幂级数1+x+x?2??/2!+x?3??/3!+?+x?k??/k!+?。。现给定一个实数x,要求利用此幂级数部分和求e?x??的近似值,求和一直继续到最后一项的绝对值小于0.00001。 输入格式:输入在一行中给出一个实数x∈[0,5]。 输出格式:在一行中输出满足条 ...
分类:
其他好文 时间:
2020-03-28 18:11:08
阅读次数:
408
本题要求编写程序,输出菲波那契(Fibonacci)数列的前N项,每行输出5个,题目保证输出结果在长整型范围内。 Fibonacci数列就是满足任一项数字是前两项的和 (最开始两项均定义为1)的数列 例如:1,1,2,3,5,8,13,...。 输入格式: 输入在一行中给出一个整数N(1≤N≤46) ...
分类:
其他好文 时间:
2020-03-28 18:08:10
阅读次数:
301
给定一个单链表 L?1??→L?2??→?→L?n?1??→L?n??,请编写程序将链表重新排列为 L?n??→L?1??→L?n?1??→L?2??→?。例如:给定L为1→2→3→4→5→6,则输出应该为6→1→5→2→4→3。 输入格式: 每个输入包含1个测试用例。每个测试用例第1行给出第1个结 ...
分类:
其他好文 时间:
2020-03-28 18:00:23
阅读次数:
109