RINGO__-CSDN博客

原创求最大子序列的和

#求最大子序列的和最近在数据结构的书上看到一个很吊的求最大子序列和的代码，时间复杂度为Θ(n)，我个人对这个代码处于模棱两可阶段，分享给大家#include<cstdio>int main(){int N,thisSum,maxSum,mid;while(scanf("%d",&N)==1){thisSum=0;maxSum=0;while(N--){scanf("%d",&mid);thisSum+=mid;if(thisSum>maxSum)

2020-12-18 19:53:53 153 2

原创 L1-044 稳赢团体程序设计天梯赛-练习集（C语言）

L1-044 稳赢 (15分)现要求你编写一个稳赢不输的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方输得太惨，你需要每隔K次就让一个平局。输入格式：输入首先在第一行给出正整数K（≤10），即平局间隔的次数。随后每行给出对方的一次出招：ChuiZi代表“锤子”、JianDao代表“剪刀”、Bu代表“布”。End代表输入结束，这一行不要作为出招处理。输出格式：对每一个输入的出招，按要求输出稳赢或平局的招式。每招占一行。输入样例：2ChuiZiJianDaoBuJianDaoB

2020-05-11 23:34:37 772

原创 L1-025 正整数A+B (15分) 团体程序设计天梯赛-练习集 C语言

L1-025 正整数A+B (15分)题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，并且B不是一个空字符串。输出格式：如果输入的确是两个正整数，则按格式A + B = 和输出。如果某个输入不

2020-05-10 21:29:37 905

原创 L1-033 出生年 (15分) 团体程序设计天梯赛-练习集（C语言）

L1-033 出生年 (15分)啰嗦大王不请自来以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。输入格式：输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可...

2020-04-11 16:12:52 588

原创 L1-032 Left-pad (20分) 团体程序设计天梯赛-练习集 (C语言）

L1-032 Left-pad (20分)根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用去填充字符串GPLT，使之长度为10，调用left-pad的结...

2020-04-09 12:18:01 260

原创 L1-031 到底是不是太胖了 (10分) 团体程序设计天梯赛-练习集（C语言）

L1-031 到底是不是太胖了 (10分)据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即 | 真实体重 − 标准体重 | < 标准体重×10%）。已知市斤是公斤的两倍。现给定一群人的身高和实际体重，请你告诉他们是否太胖或太瘦了。输入格式：输入第一行给出一个正整数N（≤ 20）。随后N行，每行给出两...

2020-04-09 00:17:32 675

原创 L1-030 一帮一 (15分) 团体程序设计天梯赛-练习集（C语言）

L1-030 一帮一 (15分)题目不是很难，是那种第一眼看上去很麻烦，但仔细看看思路很容易“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式：输入第一行给出正偶数N（≤50），即...

2020-04-08 23:46:48 435

原创 L1-028 判断素数 (10分)

L1-028 判断素数 (10分)本题的目标很简单，就是判断一个给定的正整数是否素数。输入格式：输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于231 的需要判断的正整数。输出格式：对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。输入样例：211111输出样例：YesNo#include<stdio.h...

2020-04-08 14:46:08 1253

qq_45799050的博客