您的位置:首页 > 其它

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

2015-04-25 23:23 232 查看
连接: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题,题意又是很难理解,理解了就并不难做而且,不用全理解。

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

第二个,先比第二个字符,如果第二的字符相等,就比较后四个字符,如果不相等就之比较后三个,输出符号就行了
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐