算法-简单计算与模拟
sparksnail
这个作者很懒,什么都没留下…
展开
-
POJ 3237 鸡兔同笼
题目总时间限制: 1000ms 内存限制: 65536kB 描述 一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物 输入 第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,每行一个正整数a (a < 32768) 输出 输出包含n行,每行对应一个输入,包含两个正整数,第一个是最少的动原创 2017-11-30 20:42:41 · 519 阅读 · 0 评论 -
POJ 2808 校门外的树
题目总时间限制: 1000ms 内存限制: 65536kB 描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 马路上有一些区域要用来建地铁,这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间原创 2017-11-30 21:06:04 · 337 阅读 · 0 评论 -
POJ 2746 约瑟夫问题
题目总时间限制: 1000ms 内存限制: 65536kB 描述 约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。输入 每行是用空格分开的两个整数,第一个是 n, 第二个是 m ( 0 < m,n <原创 2017-11-30 22:54:22 · 539 阅读 · 0 评论 -
POJ 2745 显示器
题目总时间限制: 1000ms 内存限制: 65536kB 描述 你的一个朋友买了一台电脑。他以前只用过计算器,因为电脑的显示器上显示的数字的样子和计算器是不一样,所以当他使用电脑的时候会比较郁闷。为了帮助他,你决定写一个程序把在电脑上的数字显示得像计算器上一样。 输入 输入包括若干行,每行表示一个要显示的数。每行有两个整数s和n (1 <= s <= 10, 0 <= n <= 9999原创 2017-12-01 21:05:16 · 1171 阅读 · 0 评论 -
POJ 1833 排列
题目总时间限制: 5000ms 内存限制: 65536kB 描述 题目描述: 大家知道,给出正整数n,则1到n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列出,如n=3时,列出1 2 3,1 3 2,2 1 3,2 3 1,3 1 2,3 2 1六个排列。任务描述: 给出某个排列,求出这个排列的下k个排列,如果遇到最后一个排列,则下1排列为第1个排列,即排列1 2原创 2017-12-01 23:49:59 · 330 阅读 · 0 评论 -
POJ 2712 细菌繁殖
题目总时间限制: 1000ms 内存限制: 65536kB 描述 一种细菌的繁殖速度是每天成倍增长。例如:第一天有10个,第二天就变成20个,第三天变成40个,第四天变成80个,……。现在给出第一天的日期和细菌数目,要你写程序求出到某一天的时候,细菌的数目。 输入 第一行有一个整数n,表示测试数据的数目。其后n行每行有5个整数,整数之间用一个空格隔开。第一个数表示第一天的月份,第二个数表示原创 2017-12-04 22:35:00 · 484 阅读 · 0 评论 -
POJ 2701 与7无关的数
题目总时间限制: 1000ms 内存限制: 65536kB 描述 一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(n < 100)的与7无关的正整数的平方和. 输入 输入为一行,正整数n(n < 100) 输出 输出一行,包含一个整数,即小于等于n的所有与7无关的正整数的平方和。 样例输入 21 样例输出 233原创 2017-12-04 21:46:30 · 734 阅读 · 0 评论 -
POJ 2733 判断闰年
题目总时间限制: 1000ms 内存限制: 65536kB 描述 判断某年是否是闰年。 输入 输入只有一行,包含一个整数a(0 < a < 3000) 输出 一行,如果公元a年是闰年输出Y,否则输出N 样例输入 2006 样例输出 N 提示 公历纪年法中,能被4整除的大多是闰年,但能被100整除而不能被400整除的年份不是闰年, 能被3200整除的也不是闰年,如1900年是原创 2017-12-05 23:45:53 · 690 阅读 · 0 评论