51nod-1266 蚂蚁

发表于 模拟 分类,标签:
 n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能各自反向爬回去。对于每只蚂蚁,我们知道它距离竿子左端的距离xi,但不知道它当前的朝向。请计算各种情况当中,所有蚂蚁落下竿子所需的最短时间和最长时间。  例如:竿子长10cm,3只蚂蚁位置为267,最短需要4秒(左、右、右),最长需要8秒(右、右、右)。Input第1行:2个整数N和L,N为蚂蚁的数量,L为杆子的长度(1 <= L <= 10^9, 1 <= N <= 50000)第2 - N + 1行:每行一个整数A[i],表示蚂蚁的位置(0 <&n...

L2-017. 人以群分(2017年天梯赛初赛)

发表于 模拟 分类,标签: 天梯赛
 社交网络中我们给每个人定义了一个“活跃度”,现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活跃度低的)。要求两类人群的规模尽可能接近,而他们的总活跃度差距尽可能拉开。输入格式:输入第一行给出一个正整数N(2<=N<=105)。随后一行给出N个正整数,分别是每个人的活跃度,其间以空格分隔。题目保证这些数字以及它们的和都不会超过231。输出格式:按下列格式输出:Outgoing #: N1Introverted #: N2Diff = N3其中N1是外向型人的个数;N2是内向型人的个数;N3是两群人总活跃度之差的绝对值。输入样例1:1023 8 10 99 46 23...

5-14 掉入陷阱的数字 (25分)

发表于 模拟 分类,标签:
 对任意一个自然数N_0N0,先将其各位数字相加求和,再将其和乘以3后加上1,变成一个新自然数N_1N1;然后对N_1N1重复这种操作,可以产生新自然数N_2N2;……多次重复这种操作,运算结果最终会得到一个固定不变的数N_kNk,就像掉入一个数字“陷阱”。本题要求对输入的自然数,给出其掉入“陷阱”的过程。输入格式:在一行内给出一个自然数N_0N0(N_0<N0<30000)。输出格式:对于输入的N_0N0,逐行输出其掉入陷阱的步骤。第ii行描述NN掉入陷阱的第ii步,格式为: ii:N_iNi (i\ge1i≥1)。当某一步得到的自然数结果N_kNk(k\ge1k≥1)与上一步N_{k-1}Nk−1相同时,停止输出。输入样例:5输出样例:1:162:223:134:13代码:#include <bits/stdc+...

5-18 最大子列和问题 (25分)

发表于 模拟 分类,标签:
 给定KK个整数组成的序列{ N_1N1, N_2N2,..., N_KNK },“连续子列”被定义为{ N_iNi, N_{i+1}Ni+1,..., N_jNj },其中 1\lei\lej\leK1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{-2,11,-4,13,-5,-2},其连续子列{11,-4,13}有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下:数据1:与样例等价,测试基本正确性;数据2:102个随机整数;数据3:103个随机整数;数据4:104个随机整数;数据5:105个随机整数;输入格式:输入第1行给出正整数K...

5-17 宿舍谁最高? (25分)

发表于 模拟 分类,标签:
 学校选拔篮球队员,每间宿舍最多有4个人。现给出宿舍列表,请找出每个宿舍最高的同学。定义一个学生类Student,有身高height,体重weight等。输入格式:首先输入一个整型数n(1<=n<=1000000),表示n位同学。紧跟着n行输入,每一行格式为:宿舍号,name,height,weight。宿舍号的区间为[0,999999],name由字母组成,长度小于16,height,weight为正整数。输出格式:按宿舍号从小到大排序,输出每间宿舍身高最高的同学信息。题目保证每间宿舍只有一位身高最高的同学。输入样例:7000000 Tom 175 120 000001 Jack 180 130000001 Hale 160 140000000&...

5-3 猴子选大王 (20分)

发表于 模拟 分类,标签:
 一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?输入格式:输入在一行中给一个正整数N(\le≤1000)。输出格式:在一行中输出当选猴王的编号。代码:#include <bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3f#define eps 1e-6/*hhtc1406405047*/int main(){    int ...

2017pat甲级题目1124. Raffle for Weibo Followers (20)

发表于 模拟 分类,标签: pat
 JohngotafullmarkonPAT.Hewassohappythathedecidedtoholdaraffle(抽奖)forhisfollowersonWeibo--thatis,hewouldselectwinnersfromeveryNfollowerswhoforwardedhispost,andgiveawaygifts.Nowyouaresupposedtohelphimgeneratethelistofwinners.InputSpecification:Eachinputfilecontainsonetestcase.Foreachcase,thefirstlinegivesthreepositiveintegers...

PAT (Advanced Level)1121. Damn Single (25)

发表于 模拟 分类,标签: pat
 "DamnSingle(单身狗)"istheChinesenicknameforsomeonewhoisbeingsingle.Youaresupposedtofindthosewhoarealoneinabigparty,sotheycanbetakencareof.InputSpecification:Eachinputfilecontainsonetestcase.Foreachcase,thefirstlinegivesapositiveintegerN(<=50000),thetotalnumberofcouples.ThenNlinesofthecouplesfollow,eachgivesacoupleo...

PAT (Advanced Level)1120. Friend Numbers (20)

发表于 模拟 分类,标签: pat
 Twointegersarecalled"friendnumbers"iftheysharethesamesumoftheirdigits,andthesumistheir"friendID".Forexample,123and51arefriendnumberssince1+2+3=5+1=6,and6istheirfriendID.Givensomenumbers,youaresupposedtocountthenumberofdifferentfriendID'samongthem.Note:anumberisconsideredafriendofitself.InputSpecificati...

PAT (Advanced Level)1117. Eddington Number(25)

发表于 模拟 分类,标签: pat
 BritishastronomerEddingtonlikedtorideabike.Itissaidthatinordertoshowoffhisskill,hehasevendefinedan"Eddingtonnumber",E--thatis,themaximumintegerEsuchthatitisforEdaysthatoneridesmorethanEmiles.Eddington'sownEwas87.Nowgiveneveryday'sdistancesthatoneridesforNdays,youaresupposedtofindthecorrespondingE(<=N)....