ACM
liuhmmjj
对计算机编程很有兴趣
展开
-
求A^B的最后三位数表示的整数
求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方”Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1Output对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。Sample Input2 312 66789 100000 0Sample Output原创 2015-03-26 21:19:02 · 5220 阅读 · 1 评论 -
统计难题
Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的原创 2015-03-30 09:54:45 · 886 阅读 · 1 评论 -
取石子游戏
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Problem Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次原创 2015-04-07 10:05:42 · 1364 阅读 · 0 评论 -
找出重复次数最多的数字
问题给定一个大小为n的数组,该数组包含数字的范围在 [0...k-1], k是一个正整数,k 例如, 假设k= 10给定的数组是arr[] = {1, 2, 2, 2, 0, 2, 0, 2, 3, 8, 0, 9, 2, 3},最大的重复数量将是2。期望的时间复杂度是O(n),空间复杂度为O(1),允许修改原数组。分析方法一:使用双重循环,逐个判断原创 2015-04-20 10:15:59 · 6610 阅读 · 1 评论