摘要: 1696:逆波兰表达式 1696:逆波兰表达式 总时间限制:1000ms内存限制:65536kB描述逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的 阅读全文
posted @ 2016-12-18 09:29 lxzyzby 阅读(793) 评论(0) 推荐(0)
摘要: 03:八进制小数 03:八进制小数 总时间限制:1000ms内存限制:65536kB描述 八进制有限小数均可以用十进制有限小数精确地表示。比如,八进制里面的0.75等于十进制里面的0.963125 (7/8 + 5/64)。所有小数点后位数为n的八进制小数都可以表示成小数点后位数不多于3n的十进制小 阅读全文
posted @ 2016-12-18 09:27 lxzyzby 阅读(321) 评论(0) 推荐(0)
摘要: 02:不吉利日期 02:不吉利日期 总时间限制:1000ms内存限制:65536kB描述 在国外,每月的13号和每周的星期5都是不吉利的。特别是当13号那天恰好是星期5时,更不吉利。已知某年的一月一日是星期w,并且这一年一定不是闰年,求出这一年所有13号那天是星期5的月份,按从小到大的顺序输出月份数 阅读全文
posted @ 2016-12-18 09:26 lxzyzby 阅读(243) 评论(0) 推荐(0)
摘要: 01:数制转换 01:数制转换 总时间限制:1000ms内存限制:65536kB描述 求任意两个不同进制非负整数的转换(2进制~16进制),所给整数在long所能表达的范围之内。不同进制的表示符号为(0,1,...,9,a,b,...,f)或者(0,1,...,9,A,B,...,F)。 输入输入只 阅读全文
posted @ 2016-12-18 09:25 lxzyzby 阅读(461) 评论(0) 推荐(0)
摘要: 08:Vigenère密码 08:Vigenère密码 总时间限制:1000ms内存限制:65536kB描述 16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南 阅读全文
posted @ 2016-12-11 17:36 lxzyzby 阅读(265) 评论(0) 推荐(0)
摘要: 07:机器翻译 07:机器翻译 总时间限制:1000ms内存限制:65536kB描述 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如 阅读全文
posted @ 2016-12-11 02:22 lxzyzby 阅读(284) 评论(0) 推荐(0)
摘要: 09:图像旋转翻转变换 09:图像旋转翻转变换 总时间限制:1000ms内存限制:65536kB描述 给定m行n列的图像各像素点灰度值,对其依次进行一系列操作后,求最终图像。 其中,可能的操作及对应字符有如下四种: A:顺时针旋转90度; B:逆时针旋转90度; C:左右翻转; D:上下翻转。 输入 阅读全文
posted @ 2016-12-11 01:29 lxzyzby 阅读(450) 评论(0) 推荐(0)
摘要: 10:素数对 10:素数对 总时间限制:1000ms内存限制:65536kB描述 两个相差为2的素数称为素数对,如5和7,17和19等,本题目要求找出所有两个数均不大于n的素数对。 输入一个正整数n。1 <= n <= 10000。输出所有小于等于n的素数对。每对素数对输出一行,中间用单个空格隔开。 阅读全文
posted @ 2016-12-11 01:29 lxzyzby 阅读(428) 评论(0) 推荐(0)
摘要: 05:统计单词数 05:统计单词数 总时间限制:1000ms内存限制:65536kB描述 一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数 阅读全文
posted @ 2016-12-11 01:28 lxzyzby 阅读(301) 评论(0) 推荐(0)
摘要: 04:最匹配的矩阵 04:最匹配的矩阵 总时间限制:1000ms内存限制:65536kB描述 给定一个m*n的矩阵A和r*s的矩阵B,其中0 < r ≤ m, 0 < s ≤ n,A、B所有元素值都是小于100的正整数。求A中一个大小为r*s的子矩阵C,使得B和C的对应元素差值的绝对值之和最小,这时 阅读全文
posted @ 2016-12-11 01:27 lxzyzby 阅读(302) 评论(0) 推荐(0)