摘要: 输入一个字符串,求出其中最长的回文子串目前没有好的想法,只能穷举// 找到最大回文串.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "stdio.h"#include "string"using namespace std;int fun(char*test,int len){ for (int i=0,j=len-1;i<len/2;i++,j--) { if (test[i]==test[j]) { continue; } else ... 阅读全文
posted @ 2013-05-10 20:23 songnb_7 阅读(316) 评论(0) 推荐(0)
摘要: 回文,即一个字符串正读倒读都一样,如abcdcba递归,就是重复使用同一种方法。在判断字符串是否是回文的时候,如果要采用递归,首先要分析出重复做的是什么事情这里很明显,要重复判断两端的字符是不是相等的,直到剩下最后一个或者0个字符的时候 1 #include "stdafx.h" 2 #include "stdio.h" 3 #include "string" 4 using namespace std; 5 6 int fun(char *ptr,int len) 7 { 8 if (len==1||len==0) return 1 阅读全文
posted @ 2013-05-10 16:27 songnb_7 阅读(1638) 评论(0) 推荐(0)
摘要: 已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列,求最后一个出列的人编号是多少。step 1:定义一个数组, p[j]=j+1;step 2: 找到每次出圈的人的下标 s=(s+k-1)%nstep 3: 从新的起点开始,每个下标减一,其中,新起点的下标,就是s如此循环下去 1 #include "stdafx.h" 2 3 #include "iostream" 4 using namespace s 阅读全文
posted @ 2013-05-10 10:43 songnb_7 阅读(269) 评论(0) 推荐(0)
摘要: 1 char*ptr="123456789";2 3 char n[10];4 5 printf("%d %d",sizeof(ptr),sizeof(n));//结果是 4 10 阅读全文
posted @ 2013-05-09 21:08 songnb_7 阅读(144) 评论(0) 推荐(0)
摘要: Problem DescriptionRay又对数字的列产生了兴趣:现有四张卡片,用这四张卡片能排列出很多不同的4位数,要求按从小到大的顺序输出这些4位数。Input每组数据占一行,代表四张卡片上的数字(0<=数字<=9),如果四张卡片都是0,则输入结束。Output对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数,千位数字相同的在同一行,同一行中每个四位数间用空格分隔。每组输出数据间空一行,最后一组数据后面没有空行。Sample Input1 2 3 4 1 1 2 3 0 1 2 3 0 0 0 0Sample Output1234 1243 1324 1342 1 阅读全文
posted @ 2013-05-09 11:52 songnb_7 阅读(361) 评论(0) 推荐(0)
摘要: VS2008文件操作总是出现问题,但是在VC6.0上编译正常,其原因是VS2008的文件位置与VC6.0不同,文件要放在与.cpp文件同一层文件夹里 阅读全文
posted @ 2013-05-09 09:57 songnb_7 阅读(121) 评论(0) 推荐(0)
摘要: 既然申请了这个博客,就要好好使用它其实自己的编程经历太少太少了,要多阅读,多做题,多笔记开这个博客的目的就是让自己多练习希望今天是个真正的开始 阅读全文
posted @ 2013-05-08 19:18 songnb_7 阅读(100) 评论(0) 推荐(0)