51nod 1级算法题
twh233
嘻嘻
展开
-
旋转字符串1347
S[0...n-1]是一个长度为n的字符串,定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数,前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。现在问题是给定一个字符串,判断他是否可以由一个对串旋转任意次得到。Input第1行:给出一个字符串原创 2017-03-08 18:19:51 · 428 阅读 · 0 评论 -
1091 . 线段的重叠
X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠,输出0。Input第1行:线段的数量N(2 <= N <= 50000)。第2 - N + 1行:每行2个数,线段的起点和终点原创 2017-03-09 00:29:59 · 881 阅读 · 0 评论 -
快速幂
1004 n^n的末位数字题目来源: Author Ignatius.L (Hdu 1061)基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。Input一个数N(1 Output原创 2017-03-16 20:45:38 · 189 阅读 · 0 评论 -
51nod 1009 数字1的数量
给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5个1。Input输入N(1 Output输出包含1的个数Input示例12Output示例5 1位数的情况:大于等于1的时候,有1个,小于1就没有。 2位数的情况:N=13,个位原创 2017-03-16 13:03:35 · 317 阅读 · 0 评论