NOI题解-小学奥数(POJ)
关注
分享
扫一扫
文章平均质量分 64
POJ的NOI题解
海岛Blog
专注于程序设计及其竞赛，专注于集成电路EDA设计
展开
-
POJ NOI MATH-7832 最接近的分数
问题链接：POJ NOI7832 最接近的分数。总时间限制:1000ms内存限制: 65536kB描述分母不超过 N 且 小于 A/B 的最大最简分数是多少？输入三个正整数N，A，B，相邻两个数之间用单个空格隔开。1 输出两个正整数，分别是所求分数的分子和分母，中间用单个空格隔开。样例输入100 7 13样例输出50 93提示来源2007年我爱数原创 2017-05-04 09:03:05 · 4514 阅读 · 1 评论 -
Bailian4138 POJ NOI MATH-7827 质数的和与积【数论】
问题链接：POJ NOI MATH-7827 质数的和与积。问题链接：Bailian4138 质数的和与积。 总时间限制:1000ms内存限制: 65536kB描述两个质数的和是S，它们的积最大是多少？输入一个不大于10000的正整数S，为两个质数的和。输出一个整数，为两个质数的最大乘积。数据保证有解。样例输入50样例输出589来源《原创 2017-04-04 17:44:45 · 3813 阅读 · 0 评论 -
POJ NOI MATH-7829 神奇序列求和
问题链接：POJ NOI MATH-7829 神奇序列求和。总时间限制:1000ms内存限制: 65536kB描述有一个序列，初始时只有两个数x和y，之后每次操作时，在原序列的任意两个相邻数之间插入这两个数的和，得到新序列。举例说明：初始：1 2操作1次：1 3 2操作2次：1 4 3 5 2……问操作n次之后，得到的序列的所有数原创 2017-04-04 15:30:01 · 2054 阅读 · 3 评论 -
POJ NOI MATH-7828 最大公约数与最小公倍数
问题链接：POJ NOI MATH-7828 最大公约数与最小公倍数。总时间限制:1000ms内存限制: 65536kB描述两个正整数的最大公约数是G，最小公倍数是L，它们的和最小是多少？输入两个不大于10000的正整数G和L，中间用单个空格隔开。数据保证L是G的倍数。输出一个正整数，即最小的和。样例输入14 280样例输出126来源《奥数典原创 2017-04-06 13:40:43 · 3429 阅读 · 0 评论 -
POJ NOI MATH-7657 连乘积末尾0的个数
问题链接：POJ NOI MATH-7657 连乘积末尾0的个数。总时间限制:1000ms内存限制: 65536kB描述给定两个正整数a，b（a a×(a+1)×(a+2)×...×(b-1)×b的末尾有多少个0？输入一行，包括两个正整数a，b。a 输出一个整数，即连乘积末尾0的个数。样例输入11 56样例输出11来源《奥数典原创 2017-04-04 22:52:00 · 4178 阅读 · 0 评论 -
POJ NOI MATH-7653 地球人口承载力估计
问题链接：POJ NOI MATH-7653 地球人口承载力估计。总时间限制:1000ms内存限制: 65536kB描述假设地球上的新生资源按恒定速度增长。照此测算，地球上现有资源加上新生资源可供x亿人生活a年，或供y亿人生活b年。为了能够实现可持续发展，避免资源枯竭，地球最多能够养活多少亿人？输入一行，包括四个正整数x，a，y，b，两个整数之间用单原创 2017-04-04 21:39:09 · 10232 阅读 · 0 评论 -
POJ NOI MATH-7651 自来水供给
问题链接：POJ NOI MATH-7651 自来水供给。总时间限制:1000ms内存限制: 65536kB描述有n个村子，坐落在从县城出发的一条公路上。现在要通过安装水管，从县城向各村供给自来水。水管有粗细两种，粗管可供给任意数量的村子，而细管只能供给一个村子。粗管每公里8000元，细管每公里2000元。问如何搭配粗管和细管，使得费用最低？输入原创 2017-04-04 21:17:27 · 2405 阅读 · 4 评论 -
POJ NOI MATH-7649 我家的门牌号
问题链接：POJ NOI MATH-7649 我家的门牌号。总时间限制:1000ms内存限制: 65536kB描述我家住在一条短胡同里，这条胡同的门牌号从1开始顺序编号。若所有的门牌号之和减去我家门牌号的两倍，恰好等于n，求我家的门牌号及总共有多少家。数据保证有唯一解。输入一个正整数n。n 输出一行，包含两个正整数，分别是我家的门牌号及总共有多少原创 2017-04-04 20:51:24 · 4349 阅读 · 0 评论 -
POJ NOI MATH-7656 李白的酒
问题链接：POJ NOI MATH-7656 李白的酒。总时间限制:1000ms内存限制: 65536kB描述李白街上走，提壶去打酒。遇店加一倍，见花喝一斗。n遇店和花，喝光壶中酒。试问壶中原有多少酒？释义：李白提壶上街买酒、喝酒，每次遇到酒店，便将壶中的酒量增添一倍，而每次见到花，便喝酒一斗，这样他遇店、见花经过n次，正好把酒全喝完了。问：壶中原创 2017-04-04 18:17:11 · 1336 阅读 · 0 评论 -
POJ NOI MATH-7654 等差数列末项计算
问题链接：POJ NOI MATH-7654 等差数列末项计算。总时间限制:1000ms内存限制: 65536kB描述给出一个等差数列的前两项a1，a2，求第n项是多少。输入一行，包含三个整数a1，a2，n。-100 输出一个整数，即第n项的值。样例输入1 4 100样例输出298来源《奥数典型题举一反三（小学五年级）》 (ISBN 9原创 2017-04-04 17:56:01 · 4043 阅读 · 0 评论 -
POJ NOI MATH-7830 求小数的某一位
问题链接：POJ NOI MATH-7830 求小数的某一位。总时间限制:1000ms内存限制: 65536kB描述分数a/b化为小数后，小数点后第n位的数字是多少？输入三个正整数a，b，n，相邻两个数之间用单个空格隔开。0 输出一个数字。样例输入1 2 1样例输出5来源《奥数典型题举一反三（小学五年级）》 (ISBN 978-7-544原创 2017-04-04 16:34:40 · 2460 阅读 · 0 评论 -
POJ NOI MATH-7833 幂的末尾
问题链接：POJ NOI MATH-7833 幂的末尾。总时间限制:1000ms内存限制: 65536kB描述幂ab的末3位数是多少？输入两个正整数a，b。1 输出从高位到低位输出幂的末三位数字，中间无分隔符。若幂本身不足三位，在前面补零。样例输入7 2011样例输出743来源2011年我爱数学少年夏令营数学竞赛 第4题问原创 2017-04-04 16:00:43 · 2875 阅读 · 0 评论 -
POJ NOI MATH-7826 分苹果
问题链接：POJ NOI MATH-7826 分苹果。总时间限制:1000ms内存限制: 65536kB描述把一堆苹果分给n个小朋友，要使每个人都能拿到苹果，而且每个人拿到的苹果数都不同的话，这堆苹果至少应该有多少个？输入一个不大于1000的正整数n，代表小朋友人数。输出一个整数，表示满足条件的最少苹果个数。样例输入8样例输出36来源《奥数典原创 2017-04-04 14:13:04 · 3766 阅读 · 0 评论 -
POJ NOI MATH-7652 乘积最大的拆分
问题链接：POJ NOI MATH-7652 乘积最大的拆分。总时间限制:1000ms内存限制: 65536kB描述将正整数n拆分为若干个互不相等的自然数之和，问如何拆分可以使得它们的乘积最大？输入一个正整数n。n 输出一行，包含若干个互不相等的自然数——乘积最大的一种拆分方案。这些自然数需从小到大输出，两个自然数之间用单个空格隔开。样例输入15样例原创 2017-04-04 09:50:00 · 2119 阅读 · 0 评论 -
POJ NOI MATH-7831 计算星期几
问题链接：POJ NOI MATH-7831 计算星期几。总时间限制:1000ms内存限制: 65536kB描述假设今天是星期日，那么过ab天之后是星期几？输入两个正整数a，b，中间用单个空格隔开。0 输出一个字符串，代表过ab天之后是星期几。其中，Monday是星期一，Tuesday是星期二，Wednesday是星期三，Thursday是星期四，Friday原创 2017-04-04 08:01:38 · 5885 阅读 · 0 评论 -
POJ NOI MATH-7655 回文数个数
问题链接：POJ NOI MATH-7655 回文数个数。总时间限制:1000ms内存限制: 65536kB描述不超过n位的正整数中，有多少个回文数？输入一个正整数n，n 输出一个整数，即回文数个数。样例输入5样例输出1098来源《奥数典型题举一反三（小学五年级）》 (ISBN 978-7-5445-2882-5) 第一章 第二讲 习原创 2017-04-03 22:46:33 · 2571 阅读 · 0 评论 -
POJ NOI MATH-7648 蓄水池水管问题
问题链接：POJ NOI MATH-7648 蓄水池水管问题。总时间限制:1000ms内存限制: 65536kB描述蓄水池有甲、丙两条进水管和乙、丁两条排水管。要灌满一池水，单开甲管需要a小时，单开丙管需要c小时；要排光一池水，单开乙管需要b小时，单开丁管需要d小时。现在池内没有水，如果按甲乙丙丁的顺序循环单开各水管，每次每管开1小时，则多长时间后水开始原创 2017-04-02 10:21:39 · 3963 阅读 · 0 评论 -
POJ NOI MATH-7647 余数相同问题
问题链接：POJ NOI MATH-7647 余数相同问题。总时间限制: 1000ms内存限制: 65536kB描述已知三个正整数 a，b，c。现有一个大于1的整数x，将其作为除数分别除a，b，c，得到的余数相同。请问满足上述条件的x的最小值是多少？数据保证x有解。输入一行，三个不大于1000000的正整数a，b，c，两个整数之间用一个空格隔开。输出原创 2017-03-31 22:54:39 · 7498 阅读 · 0 评论 -
Bailian4139 不定方程求解（POJ NOI MATH-7650）【数学】
问题链接：POJ NOI MATH-7650 不定方程求解。问题链接：Bailian4139 不定方程求解。总时间限制:1000ms内存限制:65536kB描述给定正整数a，b，c。求不定方程 ax+by=c 关于未知数x和y的所有非负整数解组数。输入一行，包含三个正整数a，b，c，两个整数之间用单个空格隔开。每个数均不大于1000。输出...原创 2017-04-04 18:54:50 · 4542 阅读 · 1 评论