信息学奥赛一本通
赵德大将
点关注,不迷路,赵德带你做编程!
展开
-
1113:不与最大数相同的数字之和
第二行N个整数,数与数之间以一个空格分开,每个整数的范围是-1000,000到1000,000。第一行为N(N为接下来数的个数,N原创 2023-08-28 19:03:54 · 377 阅读 · 2 评论 -
1112:最大值和最小值的差
第二行为M个整数,以空格隔开,每个整数的绝对值不会大于10000。第一行为M,表示整数个数,整数个数不会大于10000;输出一个整数序列中最大的数和最小的数的差。输出M个数中最大值和最小值的差。原创 2023-08-28 18:52:59 · 345 阅读 · 1 评论 -
1111:不高兴的津津
妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。如果会的话,哪天最不高兴。如果不会不高兴则输出0,如果会则输出最不高兴的是周几(用1, 2, 3, 4, 5, 6, 7分别表示周一,周二,周三,周四,周五,周六,周日)。每行包括两个小于10的非负整数,用空格隔开,分别表示津津在学校上课的时间和妈妈安排她上课的时间。原创 2023-08-26 21:21:40 · 93 阅读 · 0 评论 -
1110:查找特定的值
第二行包含n个整数,依次给出序列的每个元素,相邻两个整数之间用单个空格隔开。元素的绝对值不超过10000。第一行包含一个正整数n,表示序列中元素个数。第三行包含一个整数x,为需要查找的特定值。x的绝对值不超过10000。在一个序列(下标从1开始)中查找一个给定的值,输出第一次出现的位置。若序列中存在x,输出x第一次出现的下标;原创 2023-08-26 21:18:23 · 187 阅读 · 0 评论 -
1109:开关灯
第一个人(1号)将灯全部关闭,第二个人(2号)将编号为2的倍数的灯打开,第三个人(3号)将编号为3的倍数的灯做相反处理(即将打开的灯关闭,将关闭的灯打开)。依照编号递增顺序,以后的人都和3号一样,将凡是自己编号倍数的灯做相反处理。假设有N盏灯(N为不大于5000的正整数),从1到N按顺序依次编号,初始时全部处于开启状态;有M个人(M为不大于N的正整数)也从1到M依次编号。请问:当第M个人操作之后,哪几盏灯是关闭的,按从小到大输出其编号,其间用逗号间隔。顺次输出关闭的灯的编号,其间用逗号间隔。原创 2023-08-26 21:16:24 · 153 阅读 · 0 评论 -
1108:向量点积计算
在线性代数、计算几何中,向量点积是一种十分重要的运算。给定两个nn维向量a=(a1,a2,...,an)a=(a1,a2,...,an)和b=(b1,b2,...,bn)b=(b1,b2,...,bn),求点积a⋅b=a1b1+a2b2+...+anbna·b=a1b1+a2b2+...+anbn。第二行包含n个整数a1,a2,...,ana1,a2,...,an;第三行包含n个整数b1,b2,...,bnb1,b2,...,bn;第一行是一个整数n(1≤n≤1000)n(1≤n≤1000);原创 2023-08-26 21:13:12 · 429 阅读 · 0 评论 -
1107:校门外的树
已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。第一行有两个整数L(1 ≤ L ≤ 10000)和 M(1 ≤ M ≤ 100),L代表马路的长度,M代表区域的数目,L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数,用一个空格隔开,表示一个区域的起始点和终止点的坐标。某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……1107:校门外的树。原创 2023-08-26 21:09:57 · 52 阅读 · 0 评论 -
2040:【例5.7】筛选法找质数
用筛法求出n(2≤n≤1000)n(2≤n≤1000)以内的全部质数。多行,由小到大的质数。原创 2023-08-26 08:12:12 · 269 阅读 · 0 评论 -
2039:【例5.6】冒泡排序
编程输入n(1≤n≤20)n(1≤n≤20)个小于10001000非负整数,然后自动按从大到小的顺序输出。由大到小的nn个非负整数,每个数占一行。第二行,nn个非负整数。第一行,数的个数nn;原创 2023-08-26 08:10:07 · 292 阅读 · 2 评论 -
2038:【例5.5】最大数位置
输入nn个整数,存放在数组a[1]a[1]至a[n]a[n]中,输出最大数所在位置(n≤1000n≤1000)。第二行,nn个正整数,每个数在232−1232−1之内。第一行,数的个数nn;原创 2023-08-26 08:08:09 · 193 阅读 · 0 评论 -
1154:亲和数
自然数a的因子是指能整除a的所有自然数,但不含a本身。例如12的因子为:1,2,3,4,6。若自然数a的因子之和为b,而且b的因子之和又等于a,则称a,b为一对“亲和数”。求最小的一对亲和数(a<>b)。1行,分别为a和b(a<b)。原创 2023-08-12 19:05:09 · 70 阅读 · 2 评论 -
1151:素数个数
编程求2∼n2∼n(nn为大于22的正整数)中有多少个素数。输入n(2≤n≤50000)n(2≤n≤50000)。原创 2023-08-12 19:00:43 · 656 阅读 · 1 评论 -
2037:【例5.4】约瑟夫问题
NN个人围成一圈,从第一个人开始报数,数到MM的人出圈;再由下一个人开始报数,数到MM的人出圈;输出依次出圈的人的编号。时间限制: 1000 ms 内存限制: 65536 KB。对于所有数据,2≤N,M≤10002≤N,M≤1000。2037:【例5.4】约瑟夫问题。输出一行,依次出圈的人的编号。原创 2023-08-08 18:56:19 · 89 阅读 · 2 评论 -
2035:【例5.2】平移数据
时间限制: 1000 ms 内存限制: 65536 KB。将aa数组中第一个元素移到数组末尾,其余数据依次往前平移一个位置。第二行为nn个小于10001000的正整数。平移后的数组元素,每个数用一个空格隔开。2035:【例5.2】平移数据。第一行为数组aa的元素个数;原创 2023-08-08 18:53:43 · 164 阅读 · 0 评论 -
2034:【例5.1】反序输出
输入nn个数,要求程序按输入时的逆序把这nn个数打印出来,已知整数不超过100100个。也就是说,按输入相反顺序打印这nn个数。时间限制: 1000 ms 内存限制: 65536 KB。如题要求:一行,共有nn个数,每个数之间用一个空格隔开。提交数: 65836 通过数: 29268。输入一行共有nn个数,每个数之间用空格隔开。2034:【例5.1】反序输出。原创 2023-08-08 15:54:11 · 110 阅读 · 0 评论 -
1215迷宫 信息学奥赛一本通
每组测试数据的第11行是一个正整数n(1≤n≤100)n(1≤n≤100),表示迷宫的规模是n×nn×n的。再接下来一行是44个整数ha,la,hb,lbha,la,hb,lb,描述A处在第haha行, 第lala列,B处在第hbhb行, 第lblb列。注意到ha,la,hb,lbha,la,hb,lb全部是从00开始计数的。一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n×nn×n的格点组成,每个格点只有22种状态,.和#,前者表示可以通行后者表示不能通行。原创 2023-08-08 12:49:37 · 148 阅读 · 4 评论 -
1321:【例6.3】删数问题(Noip1994)
输入一个高精度的正整数n,去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s,寻找一种方案使得剩下的数字组成的新数最小。输入一个高精度的正整数n,去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s,寻找一种方案使得剩下的数字组成的新数最小。//如果k≥n,所有数字均被删除。else while(k > 0){ //寻找最近下降点,逐个删除。提交数: 38338 通过数: 13784。原创 2023-08-07 13:44:44 · 296 阅读 · 3 评论 -
1001:Hello,World! 信息学奥赛一本通
的程序,这个程序常常作为一个初学者接触一门新的编程语言所写的第一个程序,也经常用来测试开发、编译环境是否能够正常工作。时间限制: 1000 ms 内存限制: 65536 KB。原创 2023-08-08 15:51:11 · 60 阅读 · 0 评论