随笔分类 - OPENJUDGE（1.9-1.13）
摘要：46:八进制到十进制 描述 把一个八进制正整数转化成十进制。 输入一行，仅含一个八进制表示的正整数a，a的十进制表示的范围是(0, 65536)。输出一行，a的十进制表示。样例输入 样例输出
阅读全文
摘要：45:十进制到八进制 描述 把一个十进制正整数转化成八进制。 输入一行，仅含一个十进制表示的整数a(0 < a < 65536)。输出一行，a的八进制表示。样例输入 样例输出
阅读全文
摘要：41:判断元素是否存在 描述 有一个集合M是这样生成的： (1) 已知 k 是集合 M 的元素； (2) 如果 y 是 M 的元素，那么， 2y+1 和 3y+1 都是 M 的元素； (3) 除了上述二种情况外，没有别的数能够成为 M 的一个元素。 问题：任意给定 k 和 x，请判断 x 是否是 M
阅读全文
摘要：31:字符串中最长的连续出现的字符 描述 求一个字符串中最长的连续出现的字符，输出该字符及其出现次数。字符串中无空白字符（空格、回车和tab），如果这样的字符不止一个，则输出出现最早的字符。 输入一行，一个不包含空白字符的字符串，字符串长度小于200。输出一行，输出最长的连续出现的字符及其最长的连续
阅读全文
摘要：29:统计字符数 29:统计字符数 描述 给定一个由a-z这26个字符组成的字符串，统计其中哪个字符出现的次数最多。 输入输入包含一行，一个字符串，长度不超过1000。输出输出一行，包括出现次数最多的字符和该字符出现的次数，中间以一个空格分开。如果有多个字符出现的次数相同且最多，那么输出ascii码
阅读全文
摘要：30:1的个数 描述 给定一个十进制非负整数N，求其对应2进制数中1的个数。 输入输入包含一行，包含一个非负整数N。(N < 109)输出输出一行，包含一个整数，表示N的2进制表示中1的个数。样例输入 样例输出 来源2709
阅读全文
摘要：28:出现次数超过一半的数 描述 给出一个含有n（0 < n <= 1000）个整数的数组，请找出其中出现次数超过一半的数。 数组中的数大于-50且小于50。 输入第一行包含一个整数n，表示数组大小；第二行包含n个整数，分别是数组中的每个元素，相邻两个元素之间用单个空格隔开。输出如果存在这样的数，输
阅读全文
摘要：21:最大质因子序列 描述 任意输入两个正整数m, n (1 < m < n <= 5000)，依次输出m到n之间每个数的最大质因子（包括m和n；如果某个数本身是质数，则输出这个数自身）。 输入一行，包含两个正整数m和n，其间以单个空格间隔。输出一行，每个整数的最大质因子，以逗号间隔。样例输入 样例
阅读全文
摘要：18:Tomorrow never knows？ 描述 甲壳虫的《A day in the life》和《Tomorrow never knows》脍炙人口，如果告诉你a day in the life,真的会是tomorrow never knows?相信学了计概之后这个不会是难题，现在就来实现吧
阅读全文
摘要：17:文字排版 描述 给一段英文短文，单词之间以空格分隔（每个单词包括其前后紧邻的标点符号）。请将短文重新排版，要求如下： 每行不超过80个字符；每个单词居于同一行上；在同一行的单词之间以一个空格分隔；行首和行尾都没有空格。 输入第一行是一个整数n，表示英文短文中单词的数目. 其后是n个以空格分隔的
阅读全文
摘要：14:求满足条件的3位数 描述 编写程序，按从小到大的顺序寻找同时符合条件1和2的所有3位数，条件为： 1.该数为完全平方数 2.该数至少有2位数字相同 例如，100同时满足上面两个条件。 输入输入一个数n，n的大小不超过实际满足条件的3位数的个数。输出输出为第n个满足条件的3位数(升序)样例输入
阅读全文
摘要：16:最长单词2 描述 一个以'.'结尾的简单英文句子，单词之间用空格分隔，没有缩写形式和其它特殊形式，求句子中的最长单词。 输入一个以'.'结尾的简单英文句子（长度不超过500），单词之间用空格分隔，没有缩写形式和其它特殊形式。输出该句子中最长的单词。如果多于一个，则输出第一个样例输入 样例输出
阅读全文
摘要：13:人民币支付 描述 从键盘输入一指定金额（以元为单位，如345），然后输出支付该金额的各种面额的人民币数量，显示100元，50元，20元，10元，5元，1元各多少张，要求尽量使用大面额的钞票。 输入一个小于1000的正整数。输出输出分行，每行显示一个整数，从上到下分别表示100元，50元，20元
阅读全文
摘要：11:回文素数 描述一个数如果从左往右读和从右往左读数字是相同的，则称这个数是回文数，如121，1221，15651都是回文数。给定位数n，找出所有既是回文数又是素数的n位十进制数。（注：不考虑超过整型数范围的情况）。输入位数n,其中1<=n<=9。输出第一行输出满足条件的素数个数。第二行按照从小到
阅读全文
摘要：12:分数求和 描述 输入n个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为1；若最终结果的分母为1，则直接用整数表示。 如：5/6、10/3均是最简形式，而3/6需要化简为1/2, 3/1需要化简为3。 分子和分母均不为0，也不为负数。 输入第一行是一个整数n，表示分
阅读全文
摘要：10:判决素数个数 描述 输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）。 输入两个整数X和Y（1 <= X,Y <= 105）。输出输出一个整数，表示X，Y之间的素数个数（包括X和Y）。样例输入 样例输出
阅读全文
摘要：06:循环数 描述 若一个n位的数字串满足下述条件，则称其是循环数（cyclic）：将这个数字串视为整数（可能带有前导0），并用任意一个 1 到 n 之间（包含1和n）的整数去乘它时, 会得到一个将原数字串首尾相接后，再在某处断开而得到的新数字串所对应的整数。例如，数字 142857 是循环数，因为
阅读全文
摘要：09:大整数乘法 描述 求两个不超过200位的非负整数的积。 输入有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入 样例输出 来源程序设计实习2007
阅读全文
摘要：04:垂直直方图 描述 输入4行全部由大写字母组成的文本，输出一个垂直直方图，给出每个字符出现的次数。注意：只用输出字符的出现次数，不用输出空白字符，数字或者标点符号的输出次数。 输入输入包括4行由大写字母组成的文本，每行上字符的数目不超过80个。输出输出包括若干行。其中最后一行给出26个大写英文字
阅读全文