作者godgunman (its嘎嘎面)
看板b97902HW
标题[计程] 关於钢弹4
时间Sat Oct 25 11:58:23 2008
由於似乎这次使徒比较善良, 所以我也比较空闲, 就写了一下钢弹的作业
发现有点麻烦, 就写了以下的东西。还有测资实在有够"用心", 也借此分享一下。
//关於一些函式//
都是在<string.h>里的函式
字串长度 int strlen(char *s)
EX:
char s[]="abc";
printf("%d\n",strlen(s));
----------------------------
output: 3
比较字串 int strcmp(const char *s1, const char *s2)
回传值>0 s1>s2
回传值==0 s1==s2
回传值<0 s1<s2
s1>s2可以解释成 对於字典顺序而言 s1>s2
EX:
char s1[]="abc", s2[]="abc";
if(strcmp(s1,s2)==0)
printf("equal");
----------------------------
output: queal
拷贝字串 char *strcpy(char *s1, const char *s2)
这里的回传值是 指标s1。可以不用理他。这样的意思是把s2复制给s1
EX:
char s1[]="abc", s2[]="123";
strcpy(s1,s2);
printf("%s",s1);
----------------------------
output: 123
寻找子字元 char *strchr(const char *s, char c)
这样的意思是在s字串中找寻c的位置, 回传值是指标, 是c出现在s中的位置
那如果要问这是几格(所谓注标), 可以 (r-s) 得知, 找不到的话会回传NULL
EX1
char s[]={"123.456"},*p;
p=strchr(s,'.') ;
printf("%s %d\n",p,p-s);
----------------------------
output: .456 3
EX2
char s[]={"123456"},*p;
*p=strchr(s,'.') ;
if(p==NULL)
printf("404 not found.");
----------------------------
output: 404 not found.
在这里要注意的是, 如果是p是NULL还把他印出来的话 ...
就会发生十分危险的事情
连接字串 char *strcat(char *s1, const char *s2)
顾名思义就是把两个字串接起来。把s1的後面接上s2。
这里的回传值是s1的指标 也可以不用理他。
EX
char s[50]={"123"}, p[]={"000"};
strcat(s,p);
printf("%s\n",s);
----------------------------
output: 123000
要注意的是, s1的位置要够放, 否则也会有相当程度的危险问题
切割字串 char *strtok(char *s, const char *token)
这东西有点强大、有点危险、有点复杂。谨慎使用。
EX
char s[50]={"123.456"},*p;
p=strtok(s,".");
printf("%s\n",p);
----------------------------
output: 123
这函式可以重复切, 譬如说123.456.789的话可以一直切, 切出123和456和789
不过这题作业只需要切一次而已。
另外切一次之後s会坏掉, 如果要印的话, 就用strcpy()弄起来
大概就这样。其实这些函式都可以自己写, 不过就是用内建的比较方便
而且不会有BUG,code看起来也比较短比较精简。
像是对於一个有小数点的数字, 我们要把小数点消掉可以这麽做
char* delp(char s[])
{
return strcat(strtok(s,"."),1+strchr(s,'.'));
}
切出小数点前一段, 找出小数点後一段, 两者合并 就是了
//关於做法//
这是我的做法,不会比较好但是可以参考一下。
比较大小的话,因为丢进去比较的字串都是回文
可以利用这个特性,只比较整数位就好了。可用strtok()把整数部分切出比较
比较大小可以用strcmp() 但是有个前提是长度要一样, 并且多余的0要吃掉
这个做法的话要特别处理 1.1 1 这个case
乘法的话, 先算好相乘後算小数点位置(相加), 之後把小数点消掉, 相乘
要输出的时候再把小数点印出来
加法的话, 算小数点位置(取大), 不够的补零, 之後也是把小数点消掉, 相加
要输出的时候再把小数点印出来
//关於测资//
1 1.1
0.0 0
. 0
0 .
. .
1. 1.
0.0 .
-0 123
0.1 0.1
10 10
-0. -01
这些要额外注意, 其他好像什麽特别的了
最後两组(11,12)测资, 是类似直接小数点结尾, 或者是只有小数点的
因为弄好久就差这两组, 和 maxcsh研究了半天
--
希望对大家有帮助!!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.199.81
1F:推 purplebleed:测资真的很阴= = '.'哪算正常的数字啊........ 10/25 12:16
2F:推 maxcsh:宝贵的青春啊!!太阴险了!! 10/25 12:25
3F:推 Daishi:我的做法上面这些都可以通过 可是12就是不给过Orz 10/25 13:00
4F:→ godgunman:试试看1. 1. 这种 我改了这组就过的 10/25 13:06
5F:→ Daishi:如果输入1. 1. 应该显示not not 1? 10/25 13:11
6F:→ godgunman:嗯嗯 然後要相乘 10/25 13:13
7F:→ Daishi:相乘结果是1 不过我的程式本来就是这样了... 10/25 13:23
8F:→ Daishi:我的想法是将两组字串转换成去浮点及负号的int阵列并对齐 10/25 13:26
9F:→ Daishi:然後设另一个101的阵列去将两两乘积所对应的各位数字存入 10/25 13:28
10F:→ Daishi:接下来再做进位处理 最後决定print的开头跟结尾 10/25 13:29
11F:→ purplebleed:8&11还是过不了= =谁能提示我一下啊...感觉没bug了啊 10/25 13:29
※ 编辑: godgunman 来自: 140.112.199.81 (10/25 13:37)
12F:推 purplebleed:YA~~过了~~不过也用了好多行= = 10/25 14:09
13F:推 martinku:一直过不了囧 谁能帮我DEBUG阿~~~ 10/25 15:52
14F:推 hrs113355:我一直11分 结果真的是1.1 和 1的bug.... 囧 10/25 17:32
15F:→ hrs113355:太感谢原PO了Q////Q 10/25 17:32
16F:推 jimmyken793:还要注意的有 -0 123 , 0.1 0.1 , 10 10 砍零别砍过头 10/26 02:17
17F:→ martinku:-0 是合法数字? 10/26 10:24
18F:→ hrs113355:是阿 10/26 10:35
19F:推 martinku:真的ㄟ~改掉就过了 太感谢楼*3上了(~^O^~) 10/26 10:41
※ 编辑: godgunman 来自: 140.112.199.81 (10/26 12:36)
20F:→ godgunman:补上大家提供的测资 10/26 12:37
※ 编辑: godgunman 来自: 140.112.199.81 (10/26 23:49)
21F:→ godgunman:脑残了 修一个错误Q__Q 10/26 23:49
22F:→ godgunman:p=strchr(s,'.') ; 10/26 23:49
23F:→ fishead1116:问一下他的输出格式 10/27 14:12
24F:→ fishead1116:是N1(空格)is(空格)a(空格)palindrome(一点)吗? 10/27 14:13
25F:推 jimmyken793:後面有英文的句号'.' 10/27 15:18
26F:推 lukerichard:上面的测资都过 可是12还是过不了 囧..~ 10/27 22:35
27F:推 LoganChien:楼上,try: 0.25 4 10/27 22:39
28F:→ LoganChien:and 0.25 0.4 10/27 22:39
29F:→ LoganChien:and 0.25 -04 10/27 22:40
30F:→ lukerichard:都很正常0_0 10/27 22:47
31F:推 LoganChien:try: 1000 -0.001 10/27 23:12
32F:→ LoganChien:try: 2.2 0.8 10/27 23:14
33F:→ LoganChien:try: 2.2 -0.8 10/27 23:15
34F:推 lukerichard:咦 请问楼上大大 是要印出 3 还是 3.0 @@a 10/27 23:16
35F:推 lukerichard:应该是3 =.= 10/27 23:18
36F:推 rppo888:阿阿...我剩下4过不了= = 10/27 23:19
37F:→ LoganChien:楼上,你 2.2 0.8 是正确的吗? 10/27 23:45
38F:→ LoganChien:相加去尾小数点 10/27 23:45
39F:→ godgunman:把所有变数都丢到全域试试看 10/27 23:48
40F:→ godgunman:刚刚就有人的bug是尾端没有处理好 10/27 23:48
41F:→ godgunman:端看上面两句好像不知道我在说什麽Orz 10/27 23:50
42F:推 humanlin:测资四是大数加法 你输入两个 10/27 23:57
43F:推 rppo888:正确的 可是还是没过... 10/27 23:57
44F:→ humanlin:9999999999999999999999999.9999999999999999999999999 10/27 23:58
45F:→ rppo888:输两个一样不就变回文了?? 10/27 23:59
46F:→ humanlin:其实我也是卡在4 今早才过的 问题好像出在化简怪数 10/28 00:00
47F:→ humanlin:sorry 昨天早上 10/28 00:00
48F:→ LoganChien:加上 10^(-25) (自己换) 10/28 00:00
49F:推 sa072686:测资12应该是-0的问题,可以试-. .0看看 10/28 00:00
50F:→ humanlin:sorry 最後一个改成8 10/28 00:01
51F:→ humanlin:加大数後最後可能会有54个字元 10/28 00:02
52F:→ LoganChien:try: 9999.9999 0.0001 10/28 00:03
53F:→ rppo888:上面那个修好了之後4过了 换成10没过= = 10/28 00:12
54F:推 fishead1116:测资. 当机了怎麽办 10/28 00:34
55F:推 benck:这篇对使徒7也有帮助呢 推一下 10/28 18:50
56F:推 jackwhitekim:比大小时要怎麽把0吃掉阿?? 像0025.5200这种 10/29 00:57
57F:→ sa072686:我直接补齐小数点前後各25位0,这样大家都公平 10/29 01:33