Logo 阿兹卡班的小天狼星的博客

博客

信息与未来省赛题目概括

2023-06-03 18:27:19 By 阿兹卡班的小天狼星

A

有一种数,他的奇数位之和与偶数位之和相等。

问:a~b之间有多少个这种数。

输入:a,b

输出:多少个这种数

输入:1 100
输出:9

数据范围:1<=a<=b<=100000000

B

小小有一个计时器,它精确到百分之一秒,格式为:a:b:c.d.

其中a是小时,b是分钟,c是秒,d是百分之一秒。

问:a:b:c.d~w:x:y.z有多少百分之一秒?

输入:a:b:c.d w:x:y.z

输出:多少百分之一秒

输入:01:02:34.56 01:03:00.10
输出:2554

数据范围:a,w<=23,b,x<=59,c,y<=59,d,z<=99

C

有两副不一样的图(大小也可能不一样),有1和0组成

小小想把这两幅图通过平移互相重叠一部分或全部,是重叠面积最大

但是小小也想让重叠部分一模一样,请你帮他解决这个问题。

输入:

第一幅图的长和宽

长啥样

空行

第二幅图的长和宽

长啥样

输出:最大重叠面积

输入:
3 3
0 0 0
0 1 1
0 1 1

2 4
1 1 0 0
1 1 0 0
输出:
4

数据范围:长和宽<=50

D

小小发明了X语言,只有x和y两种变量且无需定义,而且只有以下语句:

1:
if(x>数字){
}
2:
y=数字;
3:
if(x<数字){
}

可他想让你告诉他y的可能指值。

输入:第一行:程序共有多少行

接下来:程序(保证符合规则)

输出y的可能值,从小往大输出

输入:
10
if(x>1){
    y=1;
   if(x>10){
           y=2;
           y=4;
      if(x<5){
        y=3;
      }
   }
}
输出:
0 2 4

数据范围:行数<=1000

E

有一字符串,你将通过你的方法将他进行解压和压缩

测评机将调用你的程序

输入:第一行:COMPRESS,表示压缩

第二行:字符串

然后电脑将用你输出的字符串重新输入

第一行:DECOMPRESS,表示解压

第二行:输出的字符串

输入:
COMPRESS
aaaaaaaabbbbbbbbbb
输出:
a8b10
输入:
DECOMPRESS
a8b10
输出:
aaaaaaaabbbbbbbbbb

也可以用你自己的方法!!!

测评机制:

如果压缩到原字符串的%75且解压后与原字符串相等,则满分

如果压缩到原字符串的%80且解压后与原字符串相等,则50分

F

小小有一个电路

由'#'(障碍)'.'(空位)'+'(电线)

小小想再放亿些电线(尽可能多),但他想让电路十分安全且实用:

也就是不能有断路或短路(也就是回路)

一下是不合法的:

1####     2####
 ++..      ++++
 ....      +..+
 ..++      ++++

这个就是合法的:

####
++++
...+
...+

小小想让你告诉他修改后的电路

输入:长和宽

接下来:电路

输出:修改后的电路,若有多种输出其中一种

输入:
2 2
+.
..
输出:
+.
++

数据范围:

n,m<=6

测评机制:

在没有短路和短路的前提下:

若是最佳方案,则满分

否则,50分

评论

阿兹卡班的小天狼星
4没做出来 1,2,3有把握 5,6可以骗一点分

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。