算法HDOJ
文章平均质量分 66
星空_1
这个作者很懒,什么都没留下…
展开
-
大数相加 C/C++
#include #include #include char num1[1002]; char num2[1002]; char res[1002];/相加结果 //大数相加 void add(char *num1,char*num2) { memset(res,0,sizeof(res)); int n1=strlen(num1); int n2=strlen(num2)原创 2016-05-17 19:44:15 · 265 阅读 · 0 评论 -
出现次数最多的字符串
编程思路:通过map记录每个字符串出现的次数,每次判断当前字符串出现的次数是否大于Max值,实时对max值及result进行更新。#include #include #include using namespace std; int main() { int n; map mp; while(scanf("%d",&n)==1&&n!=0) { int max=0; strin原创 2016-05-17 20:18:47 · 319 阅读 · 0 评论 -
数字序列
思路:由于数字序列与7作模运算(mod7),而且每个数只与前面紧邻的两个数有关,因此,最多7*7次之后会出现序列会出现环,也即是50次之内必然出现环,因此可先求出前50次的子序列的值,然后通过比较判断出现环的起始及结束位置,以此为基础将n的值等价于前50次内某个值。本代码在求环起始与结束位置时,使用nums[i]*7+nums[i+1]记录,当再次出现该值时,则表示该值为环的起始位置,环的大小为当前出现该值的位置减去第一次出现该值的位置原创 2016-05-17 21:33:23 · 541 阅读 · 0 评论 -
回文串划分
有一个字符串S,求S最少可以被划分为多少个回文串。例如:abbaabaa,有多种划分方式。a|bb|aabaa - 3 个回文串a|bb|a|aba|a - 5 个回文串a|b|b|a|a|b|a|a - 8 个回文串其中第1种划分方式的划分数量最少。Input输入字符串S(S的长度 Output 输出最少的划分数量。 Input示例 abbaabaa Output示例 3原创 2016-08-25 16:39:56 · 219 阅读 · 0 评论