随笔分类 - OJ题目
各个OJ上面的题目的解答代码以及思路分析
摘要：题目描述 读入两个小于100的正整数A和B，计算A+B，注意: A+B的每一位由对应的英文字母给出。 输入 测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为zero时输入结束,相应的结果不要输出. 输出 对每个测试用例输出1行,即A+
阅读全文
摘要：1021: 机器人走迷宫 题目描述 有一个愚蠢的机器人走进一个w*h的迷宫，迷宫里有空地和陷阱。他想要访问迷宫的每个方格，但是它很笨，只会按照指令的方向走。当机器人不能走的时候，也就是下一步会遇到陷阱、迷宫边界或者访问过的格子，它会向右转90度(顺时针旋转90度，不能访问已经访问过的方格，且在原地只
阅读全文
摘要：1022: 淘金 题目描述 在一片n*m的土地上，每一块1*1的区域里都有一定数量的金子。这一天，你到这里来淘金，然而当地人告诉你，如果你挖了某一区域的金子，上一行，下一行，左边，右边的金子你都不能被允许挖了。那么问题来了：你最多能淘金多少？ 输入 对于每组数据，第一行两个数n,m，表示土地的长和宽
阅读全文
摘要：1018: 士兵排阵 题目描述 在一个划分成网格的操场上， n个士兵散乱地站在网格点上。 网格点由整数坐标(x,y)表示。士兵们可以沿网格边上、 下、 左、 右移动一步， 但在同一时刻任一网格点上只能有一名士兵。按照军官的命令，士兵们要整齐地列成一个水平队列，即排列成(x,y),(x+1,y),…,
阅读全文
摘要：1028: 可乐 题目描述 猪年快乐！在这个快乐的日子里我们当然要去超市买可乐喝啦! 现在超市有n种可乐，第 i 种可乐的价格为C[i] ，体积为 2i-1 毫升，每种可乐都是无限供应的 ，现在你想买至少 L毫升的可乐 ，作为一个省钱小能手，聪明的你能够想到最少要花多少钱吗? 输入 输入包含多组测试
阅读全文
摘要：1027: 逃离迷宫 题目描述 PIPI被困在一个迷宫中了! 给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，PIPI想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，PIPI可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过
阅读全文
摘要：1007: 破译密码 题目描述 据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A 都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。 密码字母：A B C D E F G H I J K L
阅读全文
摘要：1004: 惠民工程 题目描述 市政府“惠民工程”的目标是在全市n个居民点间之架设煤气管道（但不一定有直接的管道相连，只要能间接通过管道可达即可）。很显然最多可架设 n(n-1)/2条管道,然而实际上要连通n个居民点只需架设n-1条管道就可以了。现请你编写程序，计算出该惠民工程需要的最低成本。 输入
阅读全文
摘要：1017: 序列求平均 题目描述 有一个长度为 n(n<=100)的数列， 该数列定义为从2开始的递增有序偶数， 现在要求你按照顺序每 m个数求出一个平均值， 如果最后不足 m个， 则以实际数量求平均值。编程输出该平均值序列。 输入 输入数据有多组， 每组占一行， 包含两个整数 n和 m （1<=m
阅读全文
摘要：1020: 切木棍 题目描述 你有一根长度为n的木棍(n是整数)，现在需要你用这个木棍做一个矩形（但是不能是正方形），矩形的每条边的长度为整数。你可以将这个木棍切成四份，作为矩形的四条边，请问你组成多少种不同的矩形？ 输入 对于每组数据，输入一个整数，即为木棍的长度n（1<=n<=105） 输出 对
阅读全文
摘要：1015: 第几天 题目描述 给定一个日期， 输出这个日期是该年的第几天。 输入 数据格式为 YYYY/MM/DD组成， 具体参见输入示例。另外，所有输入数据是合法的。 输出 对于每组输入数据，输出一行，表示该日期是该年的第几天。 样例输入 1985/01/20 2006/03/12 样例输出 20
阅读全文
摘要：014: 奇怪的餐厅 时间限制: 1 Sec 内存限制: 128 MB提交: 172 解决: 60[提交] [状态] [讨论版] [命题人:外部导入] 题目描述 鲁大师和他的朋友经常去一家奇怪的餐厅，为什么说奇怪呢，一是餐厅提供的菜品比较奇怪，二是餐厅的付费规则比较奇怪，每个人有不同的折扣上限（单人
阅读全文
摘要：1012: 数字 题目描述 PIPI在做一个调查，0到9的10个数字中大家最喜欢哪一个？他询问了N个人，用这些人的方法告诉他的数字组成了一个N位的整数。然后PIPI就去给女朋友打电话了，他叫你帮忙统计一下，这个整数中哪一个数字出现最多。 题目描述 题目描述 PIPI在做一个调查，0到9的10个数字中
阅读全文
摘要：1011: 容易的题 题目描述 大家都很关心考试难易程度。K老师出题有一个规律，在出题之前，他会随机写下一个字符 串，只要这个字符串中能按顺序找到E,A,S,Y四个字母。他出题就会比较简单。你拿到了这个 字符串，请你告诉考试的题目难不难吧。 题目描述 题目描述 大家都很关心考试难易程度。K老师出题有
阅读全文
摘要：1008: 最大连续子序列 题目描述 给定 K 个整数的序列{ N1, N2, ..., NK } ，其任意连续子序列可表示为{ Ni, Ni+1,...,Nj} ，其中1 <= i<= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13,
阅读全文
摘要：1006: 平方和与立方和 题目描述 给定一段 n 与 m之间连续的整数（包括 n 和 m），求出他们中所有偶数的平方和以及所有奇数的立方和。 题目描述 题目描述 给定一段 n 与 m之间连续的整数（包括 n 和 m），求出他们中所有偶数的平方和以及所有奇数的立方和。 输入 输入数据包含多组测试实例
阅读全文
摘要：1005: 成绩转换 题目描述 某地区中考实行等级选拔制，为此需要将相应科目的卷面计分成绩转换为相应的等级。假设 门课程卷面总分 120 分，根据考试情况，各等级划线情况如下： 108~120 为 A; 100~107 为 B; 80~99 为 C; 72~79 为 D; 0~71 为 E; 题目描
阅读全文
摘要：1003: 最少钱币数 题目描述 作为A公司的职员，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了。但是对于公司财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡最近就在考虑一个问题：如果每个员工的工资额都知道，最少需要准备多少张人民币，才能在给每位职员发工资的时候
阅读全文
摘要：1002: 安全密码 题目描述 网络上各类交易活动越来越普及，为了能够安安心心地上网，经常需要设置一个安全的密码。一般来说一个比较安全的密码至少应该满足下面两个条件： (1)密码长度大于等于8。 (2)密码中的字符应该来自下面“字符类别”中四组中的至少三组。 这四个字符类别分别为： (1)大写字母：
阅读全文
摘要：1001: 水仙花数 题目描述 春天是鲜花灿烂的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。 题目描述 题目描述 春天是鲜花灿烂的季节
阅读全文
浙公网安备 33010602011771号