当前位置:首页 > 题解目录 > 正文内容

2021年市北区程序设计竞赛题(⼩学组)

亿万年的星光4年前 (2021-05-01)题解目录7869

最⼤值的相乘(maxx.cpp)

【问题描述】

第⼀⾏有x个正整数a1,a2,..,ax,

第⼆⾏有y个正整数b1,b2,...,by,

第三⾏有z个正整数c1,c2,...,cz,

假设第⼀⾏的x个正整数中的最⼤值为a、第⼆⾏的y个正整数中的最⼤值为b、第三⾏的z个正整数中

的最⼤值为c,

输出(a*b*c)%10007的结果。

【输⼊格式】:

第⼀⾏有x+1个正整数,每个数之间⼀个空格分隔。第⼀个数表⽰整数的个数x,后⾯的x个数表⽰

a1,a2,……ax。

第⼀⾏有y+1个正整数,每个数之间⼀个空格分隔。第⼀个数表⽰整数的个数y,后⾯的y个数表⽰

b1,b2,……by。

第⼀⾏有z+1个正整数,每个数之间⼀个空格分隔。第⼀个数表⽰整数的个数z,后⾯的z个数表⽰

c1,c2,……cz。

【输出格式】:

⼀个整数 是(a*b*c)%10007的值。

【样例输入】

3 2 1 3
4 5 3 2 1
2 1 2

【样例输出】

30

【数据规模和约定】

30%的数据:0<x,y,z<=1000, 0<a1,a2,...,ax,b1,b2,...,by,c1,c2,...,cz<=1e3;

80%的数据:0<x,y,z<=1000, 0<a1,a2,...,ax,b1,b2,...,by,c1,c2,...,cz<=1e6;

100%的数据:0<x,y,z<=1000, 0<a1,a2,…,ax,b1,b2,...,by,c1,c2,...,cz<=1e9。

(注意:1e3=10001e6=1000000 1e9=1000000000)



翻手算法(fanshou.cpp) 

【问题描述】 

⼩酷爱算法,他在编程珠玑⼀书中了解到了⼀种新的算法——翻⼿算法,为了更好的理解算 法,⼩明找来⼀叠纸牌,每⼀张纸牌上只有⼀个⼤写或⼩写的英⽂字母,他先把这叠纸牌进⾏洗牌操 作,假设洗牌后纸牌从第⼀张到最后⼀张的顺序是azxbcdy,然后按算法中介绍的那样,选择了⼀个翻⼿点 2。接着进⾏翻⼿操作: 第⼀次翻手,将前2张纸牌进⾏逆序排列,得到zaxbcdy; 第⼆次翻手,将剩下的5张纸牌进⾏逆序排列,得到zaydcbx; 第三次翻手,将现在的牌堆顺序进⾏逆序排列,得到xbcdyaz; 假设我们输入一行小写字母表示这叠纸牌的初始顺序,输入整数k作为翻手点,请你编写程序输出经 过三次翻手后的字符串。 

【输入格式】

 第一行:一行字符串,仅由大小写英文字母构成。 第二行:⼀个正整数k,表示翻手点。 

【输出格式】

 一行字符串,经过翻手算法后的字符串。 

【样例输入】

azxbcdy
2

【样例输出】

xbcdyaz


【数据规模和约定】

30%  0<字符串⻓度<100

0<字符串长度<=1e5,0<k<=字符串长度


零花钱(money.cpp) 

【问题描述】 

商店里有一件玩具,今天你偶然得知:这件玩具在后⾯的n天里每天的定价(价格可能每天都会改 变),你买了这件玩具后可以以当天的价格卖给商店,所以你可以通过买卖这件玩具来赚取零花钱。如果只允许买卖一次,你怎样才能赚到最多的钱?数据保证肯定能赚到钱。

【输入描述】

第一行:⼀个正整数n,表示有n天。

第二行:a1,a2,...,an,表示这件玩具在将来n天里每天的价格,中间一个空格隔开。

【输出描述】

一个整数,最多能够赚多少零花钱。

【样例输入】

4
1 2 3 5

【样例输出】

4

【数据规模和约定】

50%的数据:0<n<=1000, 1<=a1<=a2<=...<=an<=1000;

100%的数据:0<n<=100000, 1<=a1,a2,…,an<=1000。



4.AC(ac.cpp) 

【问题描述】

 小明获得了一行字符串,他想知道在不改变字符顺序的情况下,从前到后最多能组合出多少个ac? (a和c的位置可以不连续)比如:字符串为addcadcc,可以找到5个ac,即下标组合为(0,3)、 (0,6)、(0,7)、(4,6)、(4,7)。 

【输入格式】

 仅一行字符串(只包含字母)。 

【输出格式】

 一个整数,字符串中找到ac的数量。 

【输入样例】

addcadcc


【输出样例】

5


【数据规模和约定

50%的数据:0<字符串长度<=1e3;

100%的数据:0<字符串长度<=1e6;

扫描二维码推送至手机访问。

版权声明:本文由青少年编程知识记录发布,如需转载请注明出处。

分享给朋友:

相关文章

【题解】凯撒密码

【题目描述】恺撒生活在充满危险和阴谋的时代. 恺撒面对的最困难的问题是生存. 为了生存, 他决定创造一种密码. 这种密码听起来难以置信, 如果不知道方法, 没有人可以破解.你是恺撒军队的一个上尉. 你...

进制转换(1)

【题目描述】毛毛是个健忘的孩子,编程课上老师刚讲过进制转换的问题,她又忘了。请你帮他编写一个程序,完成一个浮点数与二进制之间的相互转换【输入描述】两个数字,第一个数字表示要转换的数字,浮点型。第二个是...

【题解】密码截获

【题目描述】Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码 进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。...

第n小质数

【题目描述】蒜头君有一个正整数 n,他想求第 n小的质数。【输入格式】一个不超过 10000的正整数 n。【输出格式】第 n 小的质数。输出...

【题解】取余(2019青岛市程序设计竞赛)

【问题描述】给你n个正整数a1,a2,..,an。求(a1*a2*..an)%10007的值。【输入】第一行,n,表示整数的个数。第二行,n个用空格隔开的正整数。【输出】一个整数,(a1*a2*..a...

【题解】合唱队形

【题目描写】N位同学站成一排,音乐老师要请其中的(N−K)位同学出列,使得剩下的KK位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,…,K,他们的身高分别为T1,T...