随笔分类 - UVA
摘要：2019-02-09-21:55:23 原题链接 题目描述： 给定一串珠子的颜色对，每颗珠子的两端分别有颜色(用1 - 50 之间的数字表示，对每颗珠子的颜色无特殊要求)，若两颗珠子的连接处为同种颜色则可以相连， 当整串珠子都满足两两可以相连时则输出连接序列，否则输出some beads may b
阅读全文
摘要：2018-10-30-18:27:03 原题链接 题目描述： 给出两个长度分别为n1,n2且每列高度只为1或2的长条，需要将它们放入一个高度为3的容器，求出能够容纳他们的最短容器长度。 本题思路： 模拟插入，从第一个接口开始插，如果不满足条件就跳到下一个接口，满足条件时跳出函数输出答案即可。 本题注
阅读全文
摘要：2018-10-29-17:30:17 原题链接 题目描述： 给定6个矩形的长和宽，判断它们是否能够构成长方体的6个面。 本题思路： 将输入的数据保存在数组内(建议使用结构体数组)，每次输入的时候将较大的数字放在前面，输入完毕之后对整个结构体进行排序，接着只需按照顺序比对相应成员是否相等即可，接着检
阅读全文
摘要：2018-10-25-00:20:06 原题链接 题目描述： 本题有多组测试用例，输入一个整数a和一个正整数b，输出a/b的循环小数表示以及循环节的长度。 本题思路： 上来直接模拟除法，保留每一次的余数，每次判断是否遇到相同余数，余数相同时保存两个相同余数在数组里的位置，接着只需要注意输出即可，根据
阅读全文
摘要：2018-10-25-11:45:44 原题链接 水题，卡输入输出，不然怎么能说是ACM World Finals呢。 本题大意 大体意思就是给你一个5*5的棋盘，每次你需要先输入棋盘，然后输入一连串指令，指令以‘0’结尾，当棋盘第0行第0列为'Z'时表示游戏结束。 本题思路 拿到题的第一反应就是输
阅读全文
摘要：2018-10-22-18:54:46 原题链接 本题思路：暴力枚举可能是他周期的所有情况，遇到满足条件输出即可。 本题总结：遇到譬如周期，循环链等题目出现时，可以考虑对相应关键字暴力取余即可。
阅读全文
摘要：2018-10-21-20:52:38 原题链接 本题思路：将对应原子的相对分子质量存入常量数组，设置累加器，遍历字符串，若遇到字母则判断其后是否有数字，无数字直接给累加器加相应原子的相对分子质量，有数字则计算该原子的个数，之后给累加器加原子个数*原子的相对分子质量，当循环到字符串最后一位时循环结束
阅读全文
