
字符串处理
文章平均质量分 77
hhq420684
为自己而读书为中华之强盛努力
展开
-
杭电字符串之1106(模拟)
题目是中文题,大家应该都懂,就是说以“5”来分解这个字符串,下面提供两种方法: 第一种方法是利用strtok函数,这是一个分割函数,以字符为断点分割字符串(具体用法可以参考个)http://blog.youkuaiyun.com/hhq420684/article/details/9567863 他是要求我们以5为分割点,我们们就把5作为这个字符。具体的用法是(举个例子) int in=0; char原创 2013-10-27 16:38:33 · 781 阅读 · 0 评论 -
zoj3775
这题除了题目有点恼人之外,其实没什么实质性的内容,原创 2014-04-06 21:26:10 · 765 阅读 · 0 评论 -
杭电1321
这是一道字符串处理的基础题目,那么就是求反串,唯一的不同就是他的中间是有空格的,但是这样难不倒聪明的我们,有两种方法解决。 1.用gets()函数输入,连带空格一起输入,随后从后面输出搞定。 2.用多个string数组保存这些字符串,最后调用reverse来求反串,直接输出,搞定。 这两种方法都是很简单的,但是有些同学还是会错,这里还是贴一个代码,帮助大家找出错误。 #include原创 2014-04-03 21:44:37 · 642 阅读 · 0 评论 -
杭电1592
这是一道高精度,又称为大数题。题目的大意是:Gardon 有一大把糖,遇到一个人就给那个人Gardon 所有糖的一般加上一个一半的糖(就是一颗糖的一半),最后遇到Angel了。糖给出后,自己没有了,问最开始有多少糖?我们粗略看几个就会发现原来答案是2^(n+1)-1,n是题目中的数字。当然n很大,直接用数字来做是不够的,这就需要我们用高精度方法来做,有以下两种思路: 1.我们用字符串来做,这就是原创 2014-04-03 21:35:11 · 774 阅读 · 0 评论 -
杭电1088
这是一道相对比较坑爹的题原创 2014-04-16 20:11:24 · 968 阅读 · 0 评论 -
杭电1042
这是一道典型的大数题,涉及到大数加法,大数乘法,大数分成字数的乘法方法。这个比较麻烦。而且容易超时,和超过内存,所以今天就不用这种方法,但是后面还是会贴上一个代码。我们首先想想两个十进制的数字相乘(两个数不大于10)那么结果进位的情况最多也是进到百位置上,那么两个数(不大于100)最多是10000,那么不大于10000的话,最差的是10000×10000;在这里这个题中是不大于10000,那么我们原创 2014-03-30 22:46:33 · 872 阅读 · 0 评论 -
杭电2100
这是一题简单的大数相加题目。基本功好的10—15分钟之内就可以AC,但是因为他的数字和平常见到的有点不同,所以有时候就会犯下低级错误,我们认为是对的,可是有时候不以按照常规思维来看待。这题说白了,就是两个26进制的字符串相加,和10进制的没为什么区别,唯一的就是相加进位的时候需要注意一下:这里的A相当于0而不是1,所以进位之后最首位补的是B而不是A,还有就是进位之后本来的这一位应该减去26而不是2原创 2014-03-30 21:51:40 · 822 阅读 · 0 评论 -
杭电1293大数
这是一题比较综合性的大数,里面涉及到了大数的各种使用方法。我们一定要熟练这些使用方法。在没有模板的情况下15分钟要将之写出来并且运行好。这样你的基本功才是可以的。我通过简单的归纳可以发现这样的关系f[n]=3*f[n-2]+(f[-1]-f[n-2])*2,这一看就知道是大数的形式,上面涉及了乘法,加法,减法,当然出发的使用频率相对来说是比较低的。但是我们平时的时候还是要联系一下,这样的话到了用的原创 2014-03-18 22:17:50 · 667 阅读 · 0 评论 -
指针处理大数各种情况
int main() { char c[1001],d[1001]; int a[1001],b[1001],i; cin>>c; a[0]=strlen(c); for (i=1;i a[i]=c[a[0]-i]-'0'; cin>>d; b[0]=strlen(d); for (i=1;i b[i原创 2014-01-21 15:57:03 · 709 阅读 · 0 评论 -
string 与char* char[]之间的转换
分类: 项目跟进2013-05-15 21:38 309人阅读 评论(0) 收藏 举报 string char 转换 1、首先必须了解,string可以被看成是以字符为元素的一种容器。字符构成序列(字符串)。有时候在字符序列中进行遍历,标准的string类提供了STL容器接口。具有一些成员函数比如begin()、end(),迭代器可以根据他们进行定位。 注意,与char*转载 2014-01-01 15:29:47 · 623 阅读 · 0 评论 -
杭电1228
这题没有什么水平,但是我没有找到比较好或者是比较巧妙的处理的方法,基本上的AC的答案的思路都是差不多的,但是也有处理的比较好的,这里呢我就不再讲解思路了,因为这个大家可以想出很多的做法,下面就是贴两个别人的比较好可以AC的代码: 代马一: #include #include char num[10][6]={"zero","one","two","three","four","five原创 2014-03-26 17:00:05 · 778 阅读 · 0 评论