- 博客(16)
- 收藏
- 关注
RSS订阅原创 C++ 换抵挡装置（Kickdown, UVa1588） (算法竞赛入门经典习题3-11)
题目:给出两个长度分别为n1,n2且每列高度只为1或2的长条。将他们拼接成一个高度为3的长条，问此长条的最短长度。
2022-11-22 13:57:04
382
原创 C++ 救济金发放(The Dole Queue, UVa 133) (《算法竞赛入门经典》例题4-3)
题目：n个人站成一圈，逆时针编号为1-n。有两个官员，A从1开始逆时针数，B从n开始顺时针数。每一轮中，官员A数到k个就停下来，官员B数到m个就停下来（可以停在同一个人身上）。接下来被选中的1或2个人被淘汰。
2022-11-21 20:48:26
514
原创 C++ 刽子手游戏(Hangman Judge, UVa 489)(算法竞赛入门经典例题4-2)
题目:刽子手游戏是一个简单的猜单词游戏，每次可以猜一个字母，如果单词内有这个字母，此单词内所有该字母都会显示，如果没有该字母，则记一笔错误，若满7笔错误，则输掉（）猜已经猜出的单词也算错误）。本题编写一个裁判程序，题目要求玩家输入三行，第一行是游戏回合数，第二行是答案单词，第三行是玩家猜测单词，判断玩家赢了、输了、或放弃了。
2022-11-20 19:23:21
1792
原创 DNA序列（DNA Consensus String,UVa1368）(算法竞赛入门经典习题3-7) C++
题目：输入m个长度为n的DNA序列，求一个到所有序列的总hamming值之和最小的DNA序列。两个等长度的字符串的hamming值为字符不同的位置个数，如AGCT与AGAC的hamming值是2（下标为2,3位的字符不同，个数是两个）。题目要求找到hamming值最小的那个DNA序列，若存在多解，找出字典序最小的那个。具体输入输出请看原题。
2022-10-17 16:28:12
417
原创 纵横字谜的答案（Crossword Answers,UVa232）(算法竞赛入门经典习题3-6) C++
题目：输入一个r行c列的网格，分为有黑白格，黑格用“*”表示，每个摆个填有一个字母。如果一个白格的左邻或者上邻位置没有白格，则称此白格是一个起始格。目标找出所有的横向单词（Across），从一个起始格开始，按从左到右的顺序延伸到黑格或者出边界为一个单词，再按从上到下的顺序依次一行寻找。找出所有竖向单词同理。具体输入输出格式请看原题。
2022-10-17 15:08:46
623
原创 猜数字(Master-Mind Hints,UVa340)(算法竞赛入门经典 例题3-4)C++
题目:给定答案序列和用户猜的序列，统计有多少数字正确（A），有多少数字在两个序列中出现过但位置不对（B），返回一个（A,B）的答案。
2022-10-06 14:21:50
359
原创 古老的密码（Ancient Cipher,UVa1339）（算法竞赛入门经典 例题4-1）C++
题目：给定两个不超过100的字符串，判断是否可以做到将其中一个字符串通过重排和映射的操作，使得两个字符串相同。例如，JWPUDJSTVP重排后可以得到WJDUPSJPVT，然后每个字母只要通过一次映射，映射到前一个字母，可以得到VICTORIOUS(映射可以多次多样)。输入两个字符串，输出YES或者NO。......
2022-08-11 13:09:11
1134
原创 子序列（All in All,UVa10340）(算法竞赛入门经典习题3-9)
题目：输入俩个字符串s和t，判断是否可以从t中删除0或多个字符（其他字符顺序不变），得到字符串s，即s是t的子序列。例如，abcde可以得到bce，但无法得到dc。
2022-08-07 10:35:07
140
原创 谜题（Puzzle,UVa227）（算法竞赛入门经典习题3-5）
题目：输入5*5的网格，其中有一个格子是空的，其余的格子各有一个字母。一共有4中指令：A、B、L、R，分别表示吧空格上、下、左、右的相邻字母移到空格中。输入初始网格（以Z结束）和指令序列（以数字0结束），输出完成指令后的网格。如果有非法指令，应输出“This puzzle has no configuration.”。...
2022-08-05 12:53:57
198
原创 周期串（Periodic Strings,UVa455）（算法竞赛入门经典习题3-4）
题目:求解字符串的最小重复周期，如：abcabcabc的最小重复周期是3（它同样以6,12为周期）。输入一个长度不超过80的字符串，输出最小周期。
2022-08-05 11:14:32
118
原创 习题3-3 数数字(Digit Counting,UVa1225)（算法竞赛入门经典）
题目：输入n，把前n个数顺次写在一起：123456789101112......数一数0~9各出现几次。输出10个整数，分别为0~9出现的次数。（n不大于10000）
2022-07-29 10:01:56
223
原创 习题3-2 分子量(Molar Mass,UVa1586)（算法竞赛入门经典）
题目：输入只包含C,H,O,N原子的分子式（不带括号），求分子量。C,H,O,N的原子量分别为12.01,1.008,16.00,14.01（g/mol）。例如，C6H5OH的分子量为12.01*6+1.008*6+16*1。输出保留三位小数。分子式中的数字不大于100。......
2022-07-29 09:53:13
258
原创 习题3-1 得分(Score,UVa1585) (算法竞赛入门经典)
题目：给出O与X组成的字符串，O得分为连续出现O的个数，X得分为零。例如，OOXXOXXOOO得分为1+2+0+0+1+0+0+1+2+3。
2022-07-29 09:37:33
308
1
空空如也
关于#Loss#的问题，如何解决？
2023-05-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人