码迷,mamicode.com
首页 > 其他好文 > 详细

2014上海全国邀请赛——题目重现 4.24

时间:2015-04-26 09:21:01      阅读:116      评论:0      收藏:0      [点我收藏+]

标签:

连接:http://acm.hdu.edu.cn/search.php?field=problem&key=2014%C9%CF%BA%A3%C8%AB%B9%FA%D1%FB%C7%EB%C8%FC%A1%AA%A1%AA%CC%E2%C4%BF%D6%D8%CF%D6%A3%A8%B8%D0%D0%BB%C9%CF%BA%A3%B4%F3%D1%A7%CC%E1%B9%A9%CC%E2%C4%BF%A3%A9&source=1&searchmode=source

只出了3个题

A题:输入n.k,给出n个吸管,下面n个数是每个吸管里的珠子数。然后往每个吸管里放珠子,0或k的整数倍

最后的结果是珠子可以排成1~n的序列则输出Jerry否则 Tom 

题解:开始想的很简单,就是拍完序后循环,如果比i小则相减看能否整数倍。

但是这样会忽略一些,比如  6 3 (回车) 1 2 3 3 4 5 这样的序列,所以拍完序的数组在第i个后面可能还有等于i的

于是又写的如果比i小就往后找和i相等的。

但是可以这样想,如果比i小这个数的位置一定在i或者i的后边,则他必须加上k的整数倍,也就是至少加k。

这样就很容易了,如果比i大直接break就可以了

F题

--------------------------

有空再做做吧,现在看不懂题意

--------------------------

J题,题意又是很难理解,理解了就并不难做而且,不用全理解。

就时对两个字符串进行比较,第一个大于小于等于是比较第一个字符,我是按字典排序做的

第二个,先比第二个字符,如果第二的字符相等,就比较后四个字符,如果不相等就之比较后三个,输出符号就行了

2014上海全国邀请赛——题目重现 4.24

标签:

原文地址:http://blog.csdn.net/a197p/article/details/45277447

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!