新生赛题目
蠢蠢的打码
这个作者很懒,什么都没留下…
展开
-
10690 分面包
在大一的时候,XCC还在stu union打酱油~~~~和十三还有奶子他们去外面吃吃喝喝是常有的事。大家都知道空腹喝酒是有害肚子滴,所以呢,要买一些面包来下酒。不过我们有个习惯,就是所有的n个人,每个人分得的面包必须长度相等(长度相等的面包的量是一样的),同时捏~给每个人分面包时,分得的小面包必须是来自同一块面包的,即不能把两个不同面包各切一部分下来凑合成一份面包来分。现在一起来的有n个人,买了m个面包,求每人分得的最长面包长度。输入格式第一行是人数 n 和面包数目 m (3原创 2024-08-16 22:50:57 · 177 阅读 · 0 评论 -
18206 敲代码还是看球赛?
一日,Jerry收到部门的一项报表数据;但是将报表数据导出后的数据都是科学记数法格式的。对科学记数法并不了解的jerry便找到宿舍里的ACMer大佬Lionel寻求帮助,希望能把他的数据中的实数的科学记数法格式转换成为普通的十进制格式(如果转换后为整数,则不显示小数部分和小数点)。 Lionel欣然接受了还答应第二天早上前给他。然而到了晚上Lionel方才想起等下有国家德比要看;对于这么重要的一场球赛肯定是不能错过的,但是舍友的任务又还没有完成。所以,Lionel决定将这项任务交给未来的16级原创 2024-08-16 22:37:59 · 193 阅读 · 0 评论 -
10692 XYM-入门之道
在华农的ACM界中,也有一对闻名古今的双胖师徒组合—XYM和BM. BM师父有一个特殊的癖好,BM肚子很大,因为他很喜欢吃西瓜,但是BM的嘴很小,一次只能吃下大小不超过K的西瓜。刚进门的XYM为了能拜入BM大神的门下,他买来一个大小为N的巨型西瓜请BM大神吃。但这个西瓜太大了,BM是不可能一次就吃完的,于是他让XYM将西瓜切开。为了简化问题,每切一刀,大小为N的西瓜就为分成大小分别为N/2的两块小西瓜,如果N为奇数,则被分为一块大小为N/2,一块大小为(N/2 + 1)的西瓜。(此处 “/” 为整除原创 2024-08-13 18:59:06 · 419 阅读 · 0 评论 -
1076 K尾相等数
从键盘输入一个自然数K(99999999>K>1),若存在自然数M和N(M>N),使得K的M次方和K的N次方均大于或等于1000,且它们的未尾三位数相等,则称M和N是一对“K尾相等数”。请编程序,输出K尾相等数中M+N最小值。输入样例2输出样例120原创 2024-08-12 22:31:00 · 1406 阅读 · 0 评论 -
17978 倒不了的塔
Dota是Defense of the Ancients的简称,是一个dhk和yjf都很喜欢玩的游戏。虽然作为一个ACMer大部分时间都在努力地码啊码,但是,这2个大神每当听到dota这个词就会拉着别人打dota,丧心病狂得简直令人发指!于是作为他们同学的我也遭殃了。。。 现在科普一下,dota是一开始每人选一个英雄来攻别人塔的游戏,此处省略一万字。。。里面有好多英雄可以选,什么力量型、敏捷型、智力型英雄,这些英雄还分了2个阵型,天灾军团和近卫军团,每一个英雄都是不同的,好了,现在问题来了。原创 2024-08-11 21:38:05 · 313 阅读 · 0 评论 -
18250 寻找SCAU
我们知道华农校园里很多地方都有SCAU(South China Agricultural University)的标志,如五山一条街旁边的草坪就有一个绿绿的"SCAU"。 小To今年刚考进了华农,他来到学校寻找着校园内SCAU的标志。 现在小To得到了一个字符串,他想知道这个字符串里有多少个SCAU的子序列(不必是连续的,但是有序的)输入格式 一个只包含S、C、A、U四种字母(大写)的字符串s, 且1原创 2024-08-11 21:16:49 · 271 阅读 · 0 评论 -
10678 神奇的异或
在现在这个信息时代,数据是很重要的东西哦~ 很多时候,一条关键的数据(情报、信息)是可以价值千金的。所以,现代也出现了很多数据校验技术来确保数据的正确性。 以下是一种校验算法: K字节称为一个校验段,校验段的的K个字节的异或结果等于0时,校验段合法。输入格式有若干组输入。以EOF为结束。每组输入第一行是数据长度n,和查询次数qn,以空格隔开。接下来一行工n*2个字符,是十六进制(大写)表示的n个字节的数据。然后有qn行输入,每行对应一个查询。每行查询有pos和k原创 2024-08-10 14:11:09 · 326 阅读 · 0 评论 -
18257 一起来填数吧
请仔细阅读输出格式!给定两个数n,m,我需要你输出这样的n行m列的矩阵:比如n = 4 , m = 41 8 9 162 7 10 153 6 11 144 5 12 13这个矩阵是这样生成的:大家懂我的意思了吧?输入格式第一行一个整数T,表示case数每个case有两个整数n,m,表示矩阵有n行m列 1原创 2024-08-08 23:31:32 · 178 阅读 · 0 评论 -
17983 jubeat
jubeat是一款由日本KONAMI倾心打造的体感音乐游戏,该作在日韩、香港等地区一经推出就引起了玩家极大关注,现在也是当地各大机厅最热门的音乐游戏。jubeat的界面如图所示,采用了4x4配置的16个正方形透明按钮操作,每个按钮下方都有对应的显示画面,玩家只要配合音乐节奏和画面提示依次按下显示的符号(由小而大的图形),即可获得高分。.按下按键后jubeat对于分数的判定有4种:Perfect, Great, Good和Bad。分数的计算方式为:1000000 * (Perfect的个数 + 0.原创 2024-08-08 23:22:01 · 144 阅读 · 0 评论 -
18215 素数划分
给定一个最多不超过30个字符的数字字符串(只由0到9,十个数字构成),如果将该字符串切割成多段(每一段数字不超过6个字符),如果能找到一种划分使每一段构成的数字都是质数,则输出“YES”,怎么也找不到,输出“NO”。例如1447160917891993可以划分为1447 1609 17 89 199 3均为质数,输出YES再例如999444输出NO输入格式不超过30个字符的数字串输出格式YES或NO输入样例1447160917891993输出样例YES原创 2024-08-07 14:53:50 · 396 阅读 · 0 评论 -
11153 kill boss
Acmer最近喜欢上了玩某个游戏,这个游戏的格斗风格是以格挡,招架,攻击为主,acmer最近打一个boss打了几遍,还是没有打赢,但是经过几次失败后,acmer大概摸清了boss的出招规律,所以她做好了相应的出招式,acmer被boss砍掉n滴血后会挂掉,对应的只要acmer在挂掉前砍掉boss m滴血,acmer就能赢了。现在给你boss的最终出招表和acmer的出招表,问你谁能赢,如果都不能赢那就输出impossible。需要注意的是这个游戏中可以以攻为守,给定系数k,我们用正数表示攻击系数,负数原创 2024-08-06 13:30:32 · 330 阅读 · 0 评论 -
8633 回文划分
我们说一个字符串是回文串,那么意味着这个串从两边读起来的字母都是一样的。例如racecar是回文串,然而fastcar则不是。 对一个串的划分意思是将一个串划分为若干个部分。例如,racecar可以划分为race 和car两部分。给出一个串,要把这个串划分为若干个回文串,那么至少要把这个串划分为多少部分?例如'racecar'已经是回文串,划分为1 个部分即可(这个部分就是racecar)。'fastcar' 需要被划分为七个部分 ('f', 'a', 's', 't', 'c', 'a'原创 2024-07-18 18:01:19 · 125 阅读 · 0 评论 -
1140 分珠
如下图所示,有若干珠子,每颗珠子重量不同,珠子之间有一些细线将它们连在一起。现要求切断一些细线,将它们分成两部分,分割后,单独每一部分的珠子仍保持相连,且要求尽量做到两部分总重相等或相差最少。请编一程序,给定珠子个数、每颗珠子的重量以及珠子之间的连接情况,输出按上述要求分割后两部分总重的差值的绝对值。输入格式第一行有两个数N与M(1原创 2024-07-16 12:13:25 · 154 阅读 · 0 评论 -
1143 多少个Fibonacci数
给你如下Fibonacci 数的定义:F1 = 1 F2 = 2 Fn = Fn-1 + Fn-2 (n >= 3) 给你两个数a与b,现要求你计算在a与b之间(包括a、b)有多少个Fibonacci 数输入格式有多行,每行有两个数a、b,使用空格分隔,a原创 2024-07-16 12:07:39 · 287 阅读 · 0 评论 -
1078 破密
有一行英文密码,友军急切地想知道原文是什么,现知道加密的方法如下:(1)第一个字母的密文与原文相同;(2)从第二个字母开始,每一个字母的密文的ACSII码等于上一个字母的(密文的ACSII码-32)+(原文ACSII-32)的和 再与96取模(即取余数)最后加上32现由键盘给出一行密文(最多不超过10000个字母),要求输出原文。输入格式一段密文(以EOF结束)输出格式明文输入样例W原创 2024-07-15 01:48:47 · 435 阅读 · 0 评论 -
1139 约瑟夫环问题
约瑟夫(josephus)环是这样的:假设有n个小孩围坐成一个圆圈,并从1开始依次给每个小孩编上号码。老师指定从第s位小孩起从1开始报数,当数到m时,对应的小孩出列,依次重复,问最后留下的小孩是第几个小孩?例如:总共有6个小孩,围成一圈,从第一个小孩开始,每次数2个小孩,则游戏情况如下: 小孩序号:1,2,3,4,5,6 离开小孩序号依次为:2,4,6,3,1最后获胜小孩序号:5输入格式每组输入是三个整数n,s,m。(1原创 2024-07-15 01:47:04 · 1092 阅读 · 0 评论 -
8627 数独
这是一个非常出名的游戏,相信大家都玩过了吧?数独需要聪明的头脑,灵敏的感觉,严密的逻辑思维,和忽然抽风的灵感爆发。这也正是acm 这个游戏所需要的。所以集训队员们通常玩数独很牛叉~像钟教主就能瞬秒骨灰级难度的数独题。下面介绍摘自网上: 数独顾名思义——每个数字只能出现一次。数独是一种源自18世纪末的瑞士,后在美国发展、并在日本得以发扬光大的数字谜题。数独盘面是个九宫,每一宫又分为九个小格(如左图)。在这八十一格中给出一定的已知数字和解题条件,利用逻辑和推理,在其他的空格上填入1-9 的数字原创 2024-07-11 21:29:03 · 759 阅读 · 0 评论 -
8626 原子量计数
给出一个化学原子式,仅含有C,H,O,N 四种元素,计算其总分子量。例如,C6H5OH 的原子量为94.108g/mol,计算方法为:6 × (12.01 g/mol) + 6 × (1.008 g/mol) +1 × (16.00 g/mol).输入格式输入的第一行是数字T,表示输入文件含有T个CASE。之后有T行,每行有一个长度小于100 的字符串,表示要求的分子式。原子都用大写字母表示,没有括号,保证所有的式子都合法。输出格式输出每个式子的原子量。输入样例4CC原创 2024-07-11 21:26:26 · 846 阅读 · 0 评论 -
8625 火车上的无奈
由于我校ACM 队的经费并不是很充足,队员们出去比赛不是每个人都那么好运气能坐上飞机。这次Arctic去哈尔滨比赛,也是坐火车去的。 火车上的生活是很无聊的,于是很无聊的诞生了一个游戏:给一长条,它2 边可能是不同的接口F和M,即是有:FM MM FF MF四种长条。已知道F能够接上M,如:FM 和FM合并可以变成FMFM,MM和FF合并变成MMFF或FFMM。现在给出很多不同的这些长条,它们是否能够连成一个环?输入格式第一行输入数字T,表示case数,下边T行,描述了此case所有原创 2024-07-03 18:05:23 · 149 阅读 · 0 评论 -
8624 多项式系数累加和
考试将至,一堆堆科目摆在面前,实在头晕.仍早上到晚上的复习已经让我抓狂了.特别是数学,更加晕到一大片.还好,有个数学超无敌的OYY(@_@).因此我就叫他帮我每天复习数学.今天复习的是多项式.他说,现在给出一个次数为N的多项式,问这个多项式的M阶导之后的各项系数的和是多少?(答对了,我今晚BG你喔(@_@)).0,0?我立刻晕倒了.有谁可以帮帮我?输入格式输入数据有2 行第一行有两个数n,m,分别代表多项式的次数和多项式的m 阶导数(n,m原创 2024-07-03 18:00:37 · 173 阅读 · 0 评论 -
8619 公约公倍
给定六个正整数a,b,c,d,e,f;问你是否存在整数既是a,b,c的最大公约的倍数,同时又是d,e,f的最小公倍数的约数。输入格式 输入为多case输入,每个case只有一行,每行六个正整数。当输入6个0时结束。输出格式 存在输出YES,否则输出:NO输入样例32 40 16 20 30 240 0 0 0 0 0输出样例 YES提示 32,40,16的最大公约数是:8;而20,30,24的最小公倍数为120,显然存在整数(如24),既是8的倍数,又是120的约数原创 2024-07-02 18:13:40 · 423 阅读 · 0 评论 -
8617 阶乘数字和
我们知道一个数的阶乘n! = 1*2*……*n一般是一个很大的数。现在要计算的是一个数阶乘之后得出来的数所有位上的数字相加的和。输入格式 输入为多case输入。每个case只有一行,输入一个正整数n(1原创 2024-07-02 18:08:10 · 624 阅读 · 0 评论 -
8611 大牛之路I
要成为ACM大牛,要掌握很多必需的知识点。某些知识点可以推导出别的知识点,所以在比赛中遇到的新问题,很多时候可以由你学过的知识中推导得到。现在给出要掌握的所有知识点数及知识点之间的推导关系。为了降低难度,假定知识的这种推导关系是单向的,即若A知识能直接(或间接)推导出B知识,那么B知识是无法直接(或间接)推导出A知识的。一个新手想尽快掌握所有知识点,他至少需要掌握多少知识呢?输入格式 第一行0原创 2024-06-30 14:01:05 · 144 阅读 · 0 评论 -
8614 素数
数学对于计算机学是很重要的,大一的高数就曾经(或即将)令一批又一批人饮恨。这里就是一个数学问题,当然,它不需要用到高深的高数知识。给出n(1原创 2024-06-30 13:43:04 · 118 阅读 · 0 评论 -
1077 韩信点兵
相传汉高祖刘邦问大将军韩信统御兵士多少,韩信答说,每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人、 17人一列余2人、19人一列余10人、23人一列余1人、29人一列余11人。刘邦茫然而不知其数。你呢? 你是一位优秀的程序员,请你帮刘邦解决这一问题。输入格式要求由键盘输入A,B,C,D,E,F,G,H,a,b,c,d,e,f,g,h十六个数,分别代表每A人一列余a、每B人一列余b、每C人一列余c、每D人一列余D、每E人一列余e、每F人一列余f、每G人一列余g、每H人一列余h,原创 2024-06-29 14:50:37 · 139 阅读 · 0 评论