省赛积累题
li_miaomiao
这个作者很懒,什么都没留下…
展开
-
1203 欧几里得游戏
问题描述两个玩家,Ollie和Stan,开始有两个非负数,Stan为第一个玩家,从大数中减去一个小数的任意倍(这个小数的任意倍小于大数),其结果给被减的大数,Ollie为第二个玩家,重复第一个玩家的玩法,然后循环该玩法,直到小数不能在大数中拿到一个非零的数为止。最后一个拿到数的为赢家。输入有多组数据,每组数据有两个整数。输出如果是Stan赢了,就输出"Stan win" ,否则...原创 2019-02-28 11:39:59 · 386 阅读 · 0 评论 -
1204 按灯泡
问题描述xiaoz最近想出来一个新的游戏,现在又n的灯泡,他们的编号是1~n,xiaoz说每次说两个数,找出他们的公共质因子,且每次把他们公共质因子的倍数编号灯泡的相反状态。(原开按为关,原关按为开)输入有多组数据,先输入t,n,有t组测试数据同时有n(2<=n<1000 000)灯泡,每组数据有多对数,当输入为"0 0" 时,这组测试结束。(开始时灯泡都是开的)输出...原创 2019-02-28 15:52:55 · 498 阅读 · 1 评论 -
1.1 排序 1101 谁是中间的那个
问题描述一天,农夫乔伊像往常一样来到了她的牧场,他突然对他的奶牛产奶量产生了兴趣,他想知道产奶量处于中间的那头奶牛的产奶量是多少。“处于中间的” 意思是说,其中有一半牛的产奶量比它多,另一半牛的产奶量比它少。现在由你来完成这个问题的程序!输入 仅包括一组测试数据,第一行一个正整数N(1<=N<=10 000),接下来N行,每一行一个正整数不会超过10的6次方,第i+1行...原创 2019-02-25 16:36:06 · 671 阅读 · 0 评论 -
1104 DNA排序
问题描述逆序数可以用来描述一个序列混乱程度的量,例如,“DAABEC”的逆序数为5,其中D大于它右边的4个数,E大于它右边的1个数,4+1=5;又如,“ZWQM"的逆序数为3+2+1+0=6.现在有许多长度一样的字符串,每个字符串里面只会出现四种字母(A,T,G,C),要求编写程序,将这些字符串按照它们的逆序数排序。输入第一行包括两个正整数,第一个正整数N给出了字符串的长度,第二个...原创 2019-02-25 21:20:04 · 445 阅读 · 1 评论 -
模拟 1202 猜数
问题描述Xiaoz提前回到学校,他们寝室只有他和另一个兄弟,由于晚上无事可做,于是Xiaoz想出来了一个很好的游戏--要他兄弟猜他身上有多少钱。猜的方法是:他兄弟说一个数,由Xiaoz判断。如果Xiaoz认为自己没有那么多钱,会回答"too high",如果Xiaoz认为比这多,则回答"too low";如果他认为游戏结束时,会说"right on"。每次游戏结束,由他兄弟判断是不是Xiao...原创 2019-02-26 19:33:00 · 158 阅读 · 0 评论