水题
文章平均质量分 54
第三题真的很简单qwq
学好编程
展开
-
牛客练习赛75-广义肥波
题目传送门:https://ac.nowcoder.com/acm/contest/10507/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述广义肥波那契数列,以递归的方法定义如下:{f1=1f2=1fn=a⋅fn−1+b⋅fn−2(n≥3,n∈Z)\begin{cases}f_1=1\f_2=1\f_n=a\cdot f_{n-1}+b\cdot f_{n-2}(n\ge原创 2021-01-25 15:37:47 · 165 阅读 · 0 评论 -
CCF-201512-2-消除类游戏
试题编号: 201512-2试题名称: 消除类游戏时间限制: 1.0s内存限制: 256.0MB问题描述: 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被消除时,这些地方的棋子将同时被消除。 现在给你一个n行m列的棋盘,棋盘中的每一个方格上有一个棋子,请给出经过一次消除后的棋盘。 请注意:一个棋子可能在某一行和某一列同时被消除原创 2020-10-11 15:26:50 · 213 阅读 · 2 评论 -
CCF-201609-2-火车购票
试题编号: 201609-2试题名称: 火车购票时间限制: 1.0s内存限制: 256.0MB问题描述: 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。 购票时,一个人可能购一张或多张票,最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位,则应该安排在编号最小的相邻座位。否则应该安排在编号最小的几原创 2020-10-10 20:35:44 · 388 阅读 · 0 评论 -
CCF-201512-1-数位之和
试题编号: 201512-1试题名称: 数位之和时间限制: 1.0s内存限制: 256.0MB问题描述: 给定一个十进制整数n,输出n的各位数字之和。 输入格式 输入一个整数n。 输出格式 输出一个整数,表示答案。 样例输入20151220样例输出13样例说明 20151220的各位数字之和为2+0+1+5+1+2+2+0=13。 评测用例规模与约定 所有评测用例满足:0 ≤ n ≤ 1000000000。AC的C++代码如下:#include原创 2020-10-09 17:48:32 · 177 阅读 · 0 评论 -
CCF-201604-1-折点计数
试题编号: 201604-1试题名称: 折点计数时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一天为折点。其他的天都不是折点。如下图中,第3天和第6天是折点。给定n个整数a1, a2, …, an表示销售量,请计算出这些天总共有多少个折点。 为了减少歧义,我们给定的数据保证:在这n天中相邻两天的销售量总是不同的,原创 2020-10-09 17:43:29 · 221 阅读 · 0 评论 -
CCF-201609-1-最大波动
试题编号: 201609-1试题名称: 最大波动时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述: 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。 输入格式 输入的第一行包含了一个整数n,表示小明拿到的收盘价格的连续天数。 第二行包含n个正整数,依次表示每天的收盘价格。 输出格式 输出一个整数,表示这只股票这n天中的原创 2020-10-09 17:39:12 · 306 阅读 · 0 评论 -
CCF-201604-2-俄罗斯方块
试题编号: 201604-2试题名称: 俄罗斯方块时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述: 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行,方格图上的每一个格子可能已经放置了方块,或者没有放置方块。每一轮,都会有一个新的由4个小方块组成的板块从方格图的上方落下,玩家可以操作板块左右移动放到合适的位置,当板块中某一个方块的下边缘与方格图上的方块上边缘重合或者达到下边界时,板块不再移动,如果此时方格图的某一行全放满原创 2020-10-09 17:35:00 · 185 阅读 · 0 评论 -
胜利大逃亡 HDU - 1253
胜利大逃亡 HDU - 1253Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个ABC的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现在给你城堡的地图,请你计算出Ignatius能否在魔王回来前离开城堡(只要走到出口就算离开城堡,如果走到出口的时候原创 2020-09-23 17:48:47 · 95 阅读 · 0 评论 -
CCF-201803-2---碰撞的小球
试题编号: 201803-2试题名称: 碰撞的小球时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。 当小球到达线段的端点(左端点或右端点)的时候,会立即向相反的方向移动,速度大小仍然为原来大小。 当两个小球撞到一起的时候,两个小球会分别向与自己原来移动的方向相反的方向,以原来的速度大小继续移动原创 2020-09-21 08:38:33 · 247 阅读 · 0 评论 -
A专题-03-STL-Andy‘s First Dictionary
Andy’s First Dictionary (UVA - 10815)Andy, 8, has a dream - he wants to produce his very own dictionary. This is not an easy task for him, as the number of words that he knows is, well, not quite enough. Instead of thinking up all the words himself, he ha原创 2020-08-12 16:07:31 · 107 阅读 · 0 评论 -
A专题-03-STL-产生冠军
产生冠军 (HDU - 2094)有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了若干场撕杀之后,确定是否已经实际上产生了冠军。Input输入含有一些选手群,每群选手都以一个整数n(n<1000)开头,原创 2020-08-12 12:08:34 · 107 阅读 · 0 评论 -
A专题-03-STL-A+B
A + B (HDU - 1228)读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.Input测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.Output对每个测试用例输出1行,即A+B的值.Sample Inputone + two =three four + five six =zero seven + eight nine =ze原创 2020-08-12 12:03:04 · 98 阅读 · 0 评论 -
A专题-05递推与组合 --- C - 1sting
C - 1stingYou will be given a string which only contains ‘1’; You can merge two adjacent ‘1’ to be ‘2’, or leave the ‘1’ there. Surly, you may get many different results. For example, given 1111 , yo...原创 2020-04-25 19:05:43 · 98 阅读 · 0 评论 -
水题---密码
密码网上流传一句话:“常在网上飘啊,哪能不挨刀啊~”。其实要想能安安心心地上网其实也不难,学点安全知识就可以。首先,我们就要设置一个安全的密码。那什么样的密码才叫安全的呢?一般来说一个比较安全的密码至少应该满足下面两个条件:(1).密码长度大于等于8,且不要超过16。(2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。这四个字符类别分别为:1.大写字母:A,B,C…Z;2...原创 2020-04-20 21:37:58 · 1087 阅读 · 0 评论 -
A专题-02-simulation: E - The Collatz Sequence
E - The Collatz SequenceAn algorithm given by Lothar Collatz produces sequences of integers, and is described as follows:Step 1: Choose an arbitrary positive integer A as the first item in the seque...原创 2020-04-14 22:27:13 · 193 阅读 · 0 评论 -
A专题-02-simulation: H - Throwing cards away I
simulation : H - Throwing cards away I题目大意:Given is an ordered deck of n cards numbered 1 to n with card 1 at the top and card n at the bottom. The following operation is performed as long as ther...原创 2020-04-14 17:53:22 · 129 阅读 · 0 评论 -
TYUT基础训练5-水题--- 字母旋转游戏
TYUT基础训练五— 字母旋转游戏详情点击这里题目:给定两个整数M,N,生成一个M*N的矩阵,矩阵中元素取值为A至Z的26个字母中的一个,A在左上角,其余各数按顺时针方向旋转前进,依次递增放置,当超过26时又从A开始填充。例如,当M=5,N=8时,矩阵中的内容如下:A B C D E F G HV W X Y Z A B IU ...原创 2020-04-08 11:49:26 · 1024 阅读 · 3 评论