信息学奥赛一本通T1409:函数 判决素数个数

【题目描述】输入两个整数X和Y,输出两者之间的素数个数(包括X和Y)。【输入】两个整数X和Y(1 ≤ X,Y ≤ 105)。【输出】输出一个整数,表示X,Y之间的素数个数(包括X和Y)。【输入样例】1 100【输出样例】25【源程序】 

  • 0
  • 1
  • 轩爸
  • 发布于 2020-05-18 10:20
  • 阅读 ( 1648 )

信息学奥赛一本通T1194:递推算法 移动路线

【题目描述】X桌子上有一个m行n列的方格矩阵,将每个方格用坐标表示,行坐标从下到上依次递增,列坐标从左至右依次递增,左下角方格的坐标为(1,1),则右上角方格的坐标为(m,n)。小明是个调皮的孩子,一天他捉来一只蚂蚁,不小心把蚂蚁的右脚弄伤了,于是蚂蚁只能向上或向右移动。小明把这只蚂蚁放在左下角的方格中,蚂蚁从左下角的方格中移动到右上角的方格中,每步移动一个方格。蚂蚁始终在方格矩阵内移动,请计算出

  • 0
  • 2
  • 轩爸
  • 发布于 2020-04-26 10:20
  • 阅读 ( 1644 )

信息学奥赛一本通T1056:switch语句 点和正方形的关系

【题目描述】有一个正方形,四个角的坐标(x,y)分别是(1,-1),(1,1),(-1,-1),(-1,1),x是横轴,y是纵轴。写一个程序,判断一个给定的点是否在这个正方形内(包括正方形边界)。如果点在正方形内,则输出yes,否则输出no。【输入】输入一行,包括两个整数x、y,以一个空格分开,表示坐标(x,y)。【输出】输出一行,如果点在正方形内,则输出yes,否则输出no。【输入样例】1 1 

  • 0
  • 4
  • 轩爸
  • 发布于 2020-04-12 10:20
  • 阅读 ( 1644 )

信息学奥赛一本通T1010:运算符和表达式 计算分数的浮点数值

【题目描述】两个整数 a 和 b 分别作为分子和分母,既分数a/b,求它的浮点数值(双精度浮点数,保留小数点后9位)。【输入】输入仅一行,包括两个整数a和b。【输出】输出也仅一行,分数 a/b 的浮点数值(双精度浮点数,保留小数点后9位)。【输入样例】5 7【输出样例】0.714285714【源程序】 

  • 0
  • 2
  • 轩爸
  • 发布于 2020-04-07 22:18
  • 阅读 ( 1636 )

信息学奥赛一本通T1024:数据输入输出 保留3位小数的浮点数

【题目描述】读入一个单精度浮点数,保留3位小数输出这个浮点数。【输入】只有一行,一个单精度浮点数。【输出】也只有一行,读入的单精度浮点数。【输入样例】12.34521【输出样例】12.345【源程序】 

  • 0
  • 3
  • 轩爸
  • 发布于 2020-04-08 16:20
  • 阅读 ( 1634 )

信息学奥赛一本通T1140:字符类型和字符数组 验证子串

【题目描述】输入两个字符串,验证其中一个串是否为另一个串的子串。【输入】输入两个字符串, 每个字符串占一行,长度不超过200且不含空格。【输出】若第一个串s1是第二个串s2的子串,则输出(s1) is substring of (s2)否则,若第二个串s2是第一个串s1的子串,输出(s2) is substring of (s1)否则,输出 No substring。【输入样例】abc【输出样例】

  • 0
  • 0
  • 轩爸
  • 发布于 2020-04-20 16:20
  • 阅读 ( 1630 )

信息学奥赛一本通T1400:函数 统计单词数

【题目描述】一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1),如果给定单词仅是文章中某一单词

  • 0
  • 1
  • 轩爸
  • 发布于 2020-05-17 10:20
  • 阅读 ( 1622 )

信息学奥赛一本通T1317:搜索与回溯算法(DFS) 组合的输出

【题目描述】排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。现要求你用递归的方法输出所有组合。例如n=5,r=3,所有组合为:1 2 3   1 2 4   1 2 5   1 3 4   1 3 5   1 4 5   2 3 4   2 3 5   2 4 5   3 4 5【输入】一行两

  • 0
  • 0
  • 轩爸
  • 发布于 2020-05-09 10:20
  • 阅读 ( 1620 )

信息学奥赛一本通T1111:一维数组 不高兴的津津

【题目描述】津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排,看看下周她会不会不高兴;如果会的话,哪天最不高兴。【输入】包括七行数据,分别

  • 0
  • 2
  • 轩爸
  • 发布于 2020-04-18 10:20
  • 阅读 ( 1618 )

信息学奥赛一本通T1014:常量和变量 与圆相关的计算

【题目描述】给出圆的半径,求圆的直径、周长和面积。输入圆的半径实数r,输出圆的直径、周长、面积,每个数保留小数点后4位。圆周率取值为3.14159。【输入】输入包含一个实数r(0 < r ≤ 10,000),表示圆的半径。【输出】输出一行,包含三个数,分别表示圆的直径、周长、面积,数与数之间以一个空格分开,每个数保留小数点后4位。【输入样例】3.0【输出样例】6.0000 18.8495 2

  • 0
  • 1
  • 轩爸
  • 发布于 2020-04-08 07:49
  • 阅读 ( 1611 )

信息学奥赛一本通T1213:搜索与回溯算法(DFS) 八皇后问题

【题目描述】在国际象棋棋盘上放置八个皇后,要求每两个皇后之间不能直接吃掉对方。【输入】(无)【输出】按给定顺序和格式输出所有八皇后问题的解(见样例)。【输入样例】(无)【输出样例】No. 1【源程序】 

  • 0
  • 1
  • 轩爸
  • 发布于 2020-04-28 10:20
  • 阅读 ( 1610 )

信息学奥赛一本通T1199:递归算法 全排列

【题目描述】给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。【输入】只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。【输出】输出这个字符串的所有排列方式,每行一个排列。要求字母序比较小的排列在前面。字母序如下定义:已知S=s1,s2...sk,T=t1,t2...tk,则S<T等价于,存在p(1≤p≤k),使得s1=t1,s2=t2,...,sp

  • 0
  • 1
  • 轩爸
  • 发布于 2020-04-26 16:20
  • 阅读 ( 1610 )

信息学奥赛一本通T1065:for语句 奇数求和

【题目描述】计算非负整数m到n(包括m和n)之间的所有奇数的和,其中,m 不大于 n,且n 不大于300。例如 m=3, n=12, 其和则为:3+5+7+9+11=35。【输入】两个数 m 和 n,两个数以一个空格分开,其中 0 ≤ m ≤ n ≤ 300 。【输出】输出一行,包含一个整数,表示m 到 n(包括m 和 n )之间的所有奇数的和【输入样例】7 15【输出样例】55【源程序】 

  • 0
  • 0
  • 轩爸
  • 发布于 2020-04-12 16:20
  • 阅读 ( 1604 )

信息学奥赛一本通T1007:运算符和表达式 计算(a+b)*c的值

【题目描述】给定3个整数a、b、c,计算表达式(a+b)*c的值。【输入】只有一行,包括三个整数a、b、c, 数与数之间以一个空格分开。(-10,000<a,b,c<10,000)【输出】只有一行,即表达式的值。【输入样例】2 3 5【输出样例】25【源程序】 

  • 0
  • 1
  • 轩爸
  • 发布于 2020-04-07 22:18
  • 阅读 ( 1597 )

信息学奥赛一本通T1044:if选择结构 判断是否为两位数

【题目描述】判断一个正整数是否是两位数(即大于等于10且小于等于99)。若该正整数是两位数,输出1,否则输出0。【输入】一个正整数,不超过1000。【输出】一行。若该正整数是两位数,输出1,否则输出0。【输入样例】54【输出样例】1【源程序】 

  • 0
  • 0
  • 轩爸
  • 发布于 2020-04-10 16:20
  • 阅读 ( 1589 )

信息学奥赛一本通T1183:数据排序 病人排队

【题目描述】病人登记看病,编写一个程序,将登记的病人按照以下原则排出看病的先后顺序:1.老年人(年龄 >= 60岁)比非老年人优先看病。2.老年人按年龄从大到小的顺序看病,年龄相同的按登记的先后顺序排序。3.非老年人按登记的先后顺序看病。【输入】第1行,输入一个小于100的正整数,表示病人的个数;后面按照病人登记的先后顺序,每行输入一个病人的信息,包括:一个长度小于10的字符串表示病人的ID

  • 0
  • 0
  • 轩爸
  • 发布于 2020-04-25 10:20
  • 阅读 ( 1587 )

信息学奥赛一本通T1159:递归算法 斐波那契数列

【题目描述】用递归函数输出斐波那契数列第n项。0,1,1,2,3,5,8,13……【输入】一个正整数n,表示第n项。【输出】第n项是多少。【输入样例】3【输出样例】1【源程序】 

  • 0
  • 0
  • 轩爸
  • 发布于 2020-04-22 16:20
  • 阅读 ( 1585 )

信息学奥赛一本通T1153:函数 绝对素数

【题目描述】如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13。试求出所有二位绝对素数。【输入】(无)【输出】所有二位绝对素数(由小到大,一个数一行)。【输入样例】(无)【输出样例】(无)【源程序】 

  • 0
  • 0
  • 轩爸
  • 发布于 2020-04-22 10:20
  • 阅读 ( 1577 )

信息学奥赛一本通T1100:循环嵌套 金币

【题目描述】国王将金币作为工资,发放给忠诚的骑士。第1天,骑士收到一枚金币;之后两天(第2天和第3天)里,每天收到两枚金币;之后三天(第4、5、6天)里,每天收到三枚金币;之后四天(第7、8、9、10天)里,每天收到四枚金币……这种工资发放模式会一直这样延续下去:当连续 n 天每天收到 n 枚金币后,骑士会在之后的连续n+1天里,每天收到n+1枚金币(n为任意正整数)。你需要编写一个程序,确定从第

  • 0
  • 0
  • 轩爸
  • 发布于 2020-04-16 10:20
  • 阅读 ( 1568 )

信息学奥赛一本通T1308:高精度计算 高精除

【题目描述】高精除以高精,求它们的商和余数。【输入】输入两个低于300位的正整数。【输出】输出商和余数。【输入样例】1231312318457577687897987642324567864324567876543245671425346756786867867867【输出样例】999999999748590【源程序】

  • 0
  • 1
  • 轩爸
  • 发布于 2020-05-07 16:20
  • 阅读 ( 1558 )