作者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