
NOI题解-综合应用(POJ)
POJ的NOI题解
海岛Blog
专注于程序设计及其竞赛,专注于集成电路EDA设计
展开
-
Bailian2676 整数的个数【入门】(POJ NOI0105-11)
问题链接:POJ NOI0105-11 整数的个数 2676:整数的个数 总时间限制: 1000ms 内存限制: 65536kB 描述 给定k(1 < k < 100)个正整数,其中每个数都是大于等于1,小于等于10的数。写程序计算给定的k个正整数中,1,5和10出现的次数。 输入 输入有两行:第一行包含一个正整数k,第二行包含k个正整数,每两个正整数用一个空格分开。 输出 输出有三行,第一行为1出现的次数,,第二行为5出现的次数,第三行为10出现的次数。 样例输入 5 1 5 8 10 5 样原创 2021-09-23 20:48:13 · 360 阅读 · 0 评论 -
Bailian2734 十进制到八进制【入门】(POJ NOI0113-45)
问题链接:POJ NOI0113-45十进制到八进制 2734:十进制到八进制 总时间限制: 1000ms 内存限制: 65536kB 描述 把一个十进制正整数转化成八进制。 输入 一行,仅含一个十进制表示的整数a(0 < a < 65536)。 输出 一行,a的八进制表示。 样例输入 9 样例输出 11 问题链接:Bailian2734 十进制到八进制 问题简述:(略) 问题分析: 按Markdown格式重写了题解,旧版题解参见参考链接。 了解进制原理,按照进制转换来编程计算处理,就O原创 2021-09-23 23:03:34 · 340 阅读 · 0 评论 -
Bailian2735 八进制到十进制【入门】(POJ NOI0113-46)
问题链接:POJ NOI0113-46 八进制到十进制 2735:八进制到十进制 总时间限制: 1000ms 内存限制: 65536kB 描述 把一个八进制正整数转化成十进制。 输入 一行,仅含一个八进制表示的正整数a,a的十进制表示的范围是(0, 65536)。 输出 一行,a的十进制表示。 样例输入 11 样例输出 9 问题链接:Bailian2735 八进制到十进制 问题简述:(略) 问题分析: 按Markdown格式重写了题解,旧版题解参见参考链接。 了解进制原理,按照进制转换来编程计算处理原创 2021-09-23 07:36:17 · 615 阅读 · 0 评论 -
Bailian3247 回文素数【素数+回文】(POJ NOI0113-11)
问题链接:POJ NOI0113-11 回文素数。 回文素数 总时间限制: 5000ms 内存限制: 65536kB 描述一个数如果从左往右读和从右往左读数字是相同的,则称这个数是回文数,如121,1221,15651都是回文数。给定位数n,找出所有既是回文数又是素数的n位十进制数。(注:不考虑超过整型数范围的情况)。 输入位数n,其中1 输出第一行输出满足条原创 2017-12-06 22:39:48 · 1707 阅读 · 1 评论 -
Bailian2972 确定进制(POJ NOI0113-34,POJ NOI0201-1973)【暴力+进制】
问题链接:POJ NOI0113-34 确定进制。 问题链接:POJ NOI0201-1973 确定进制。 确定进制 描述 6*9 = 42 对于十进制来说是错误的,但是对于13进制来说是正确的。即, 6(13) * 9(13) = 42(13), 而 42(13) = 4 * 131+ 2 * 130= 54(10)。 你的任务是写一段程序读入三个整数p、q...原创 2017-12-27 07:05:11 · 1233 阅读 · 6 评论 -
Bailian2710 数制转换(POJ NOI0113-01)【进制】
问题链接:POJ NOI0113-01 数制转换。 原题出处:Bailian2710 数制转换。 总时间限制: 1000ms 内存限制: 65536kB 描述 求任意两个不同进制非负整数的转换(2进制~16进制),所给整数在long所能表达的范围之内。 不同进制的表示符号为(0,1,...,9,a,b,...,f)或者(0,1,...,9,A,B,...,F)。 输入 输入...原创 2017-04-09 05:22:02 · 2434 阅读 · 0 评论 -
Bailian2723 不吉利日期(POJ NOI0113-02)【日期计算】
问题链接:POJ NOI0113-02 不吉利日期。 原题出处:Bailian2723 不吉利日期。 总时间限制: 1000ms 内存限制: 65536kB 描述 在国外,每月的13号和每周的星期5都是不吉利的。特别是当13号那天恰好是星期5时,更不吉利。已知某年的一月一日是星期w,并且这一年一定不是闰年,求出这一年所有13号那天是星期5的月份,按从小到大的顺序输出月份数字。(...原创 2017-04-09 05:51:51 · 3559 阅读 · 1 评论 -
Bailian3177 判决素数个数【入门】(POJ NOI0113-10)
问题链接:POJ NOI0113-10 判决素数个数。 判决素数个数 总时间限制: 1000ms 内存限制: 65536kB 描述 输入两个整数X和Y,输出两者之间的素数个数(包括X和Y)。 输入两个整数X和Y(1 5)。 输出输出一个整数,表示X,Y之间的素数个数(包括X和Y)。 样例输入 1 100 样例输出 25 问题链接:B原创 2017-11-29 15:13:03 · 2310 阅读 · 0 评论 -
POJ NOI0113-6 最长单词2【文本处理】
问题链接:POJ NOI0113-6 最长单词2。 总时间限制: 1000ms内存限制: 65536kB 描述 一个以'.'结尾的简单英文句子,单词之间用空格分隔,没有缩写形式和其它特殊形式,求句子中的最长单词。 输入一个以'.'结尾的简单英文句子(长度不超过500),单词之间用空格分隔,没有缩写形式和其它特殊形式。输出该句子中最长的单词。如果多原创 2017-12-02 11:14:45 · 2377 阅读 · 0 评论 -
POJ NOI0113-30 1的个数【进制】
问题链接:POJ NOI0113-30 1的个数。 总时间限制: 1000ms内存限制: 65536kB 描述 给定一个十进制非负整数N,求其对应2进制数中1的个数。 输入输入包含一行,包含一个非负整数N。(N 9)输出输出一行,包含一个整数,表示N的2进制表示中1的个数。样例输入 100 样例输出 3 问题分析 这是一原创 2017-11-29 15:50:26 · 1389 阅读 · 1 评论 -
Bailian2765 POJ NOI0113-03 八进制小数【进制】
问题链接:POJ NOI0113-03 八进制小数。 原题出处:PKU2765 八进制小数。 总时间限制:1000ms内存限制: 65536kB 描述 八进制有限小数均可以用十进制有限小数精确地表示。比如,八进制里面的0.75等于十进制里面的0.963125 (7/8 + 5/64)。所有小数点后位数为n的八进制小数都可以表示成小数点后位数不多于3n的十进制小数。原创 2017-04-18 22:35:43 · 2798 阅读 · 0 评论 -
Bailian2800 POJ NOI0113-04 垂直直方图【打印图形】
问题链接:POJ NOI0113-04 垂直直方图。 原题出处:PKU2800 垂直直方图。 总时间限制:1000ms内存限制: 65536kB 描述 输入4行全部由大写字母组成的文本,输出一个垂直直方图,给出每个字符出现的次数。注意:只用输出字符的出现次数,不用输出空白字符,数字或者标点符号的输出次数。 输入输入包括4行由大写字母组成的文本,每行上字符的数目不超过8原创 2017-04-18 23:04:27 · 1483 阅读 · 0 评论 -
Bailian2928 POJ NOI0113-05 素数回文数的个数【数论】
问题链接:POJ NOI0113-05 素数回文数的个数。 原题出处:PKU2928 素数回文数的个数。 总时间限制:1000ms内存限制: 65536kB 描述 求11到n之间(包括n),既是素数又是回文数的整数有多少个。 输入一个大于11小于1000的整数n。输出11到n之间的素数回文数个数。样例输入 23 样例输出 1 提示回文数指左右对称的数,如:原创 2017-04-19 08:32:47 · 3708 阅读 · 1 评论 -
Bailian2764 数根(POJ NOI0113-50)【数论】
问题链接:POJ NOI0113-50 数根。 数根 总时间限制: 1000ms 内存限制: 65536kB 描述 数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数,那么这个数就是数根。如果结果是两位数或者包括更多位的数字,那么再把这些数字加起来。如此进行下去,直到得到是一位数为止。 比如,对于24来说,把2和4相加得到6,由于6是一位数,...原创 2017-11-21 09:33:54 · 1353 阅读 · 1 评论