[計程] 關於鋼彈4

[godgunman (its嘎嘎麵)]

由於似乎這次使徒比較善良, 所以我也比較空閒, 就寫了一下鋼彈的作業

發現有點麻煩, 就寫了以下的東西。還有測資實在有夠"用心", 也借此分享一下。



//關於一些函式//

        都是在<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
推 purplebleed:測資真的很陰= = '.'哪算正常的數字啊........
推 maxcsh:寶貴的青春啊!!太陰險了!!
推 Daishi:我的做法上面這些都可以通過 可是12就是不給過Orz
→ godgunman:試試看1. 1. 這種 我改了這組就過的
→ Daishi:如果輸入1. 1. 應該顯示not not 1?
→ godgunman:嗯嗯 然後要相乘
→ Daishi:相乘結果是1 不過我的程式本來就是這樣了...
→ Daishi:我的想法是將兩組字串轉換成去浮點及負號的int陣列並對齊
→ Daishi:然後設另一個101的陣列去將兩兩乘積所對應的各位數字存入
→ Daishi:接下來再做進位處理 最後決定print的開頭跟結尾
→ purplebleed:8&11還是過不了= =誰能提示我一下啊...感覺沒bug了啊
※ 編輯: godgunman       來自: 140.112.199.81       (10/25 13:37)
推 purplebleed:YA~~過了~~不過也用了好多行= =
推 martinku:一直過不了囧  誰能幫我DEBUG阿~~~
推 hrs113355:我一直11分  結果真的是1.1 和 1的bug.... 囧
→ hrs113355:太感謝原PO了Q////Q
推 jimmyken793:還要注意的有 -0 123 , 0.1 0.1 , 10 10 砍零別砍過頭
→ martinku:-0 是合法數字?
→ hrs113355:是阿
推 martinku:真的ㄟ~改掉就過了 太感謝樓*3上了(~^O^~)
※ 編輯: godgunman       來自: 140.112.199.81       (10/26 12:36)
→ godgunman:補上大家提供的測資
※ 編輯: godgunman       來自: 140.112.199.81       (10/26 23:49)
→ godgunman:腦殘了 修一個錯誤Q__Q
→ godgunman:p=strchr(s,'.') ;
→ fishead1116:問一下他的輸出格式
→ fishead1116:是N1(空格)is(空格)a(空格)palindrome(一點)嗎?
推 jimmyken793:後面有英文的句號'.'
推 lukerichard:上面的測資都過 可是12還是過不了 囧..~
推 LoganChien:樓上，try: 0.25 4
→ LoganChien:and 0.25 0.4
→ LoganChien:and 0.25 -04
→ lukerichard:都很正常0_0
推 LoganChien:try: 1000 -0.001
→ LoganChien:try: 2.2 0.8
→ LoganChien:try: 2.2 -0.8
推 lukerichard:咦 請問樓上大大 是要印出 3  還是 3.0  @@a
推 lukerichard:應該是3   =.=
推 rppo888:阿阿...我剩下4過不了= =
→ LoganChien:樓上，你 2.2 0.8 是正確的嗎？
→ LoganChien:相加去尾小數點
→ godgunman:把所有變數都丟到全域試試看
→ godgunman:剛剛就有人的bug是尾端沒有處理好
→ godgunman:端看上面兩句好像不知道我在說什麼Orz
推 humanlin:測資四是大數加法 你輸入兩個
推 rppo888:正確的  可是還是沒過...
→ humanlin:9999999999999999999999999.9999999999999999999999999
→ rppo888:輸兩個一樣不就變回文了??
→ humanlin:其實我也是卡在4 今早才過的 問題好像出在化簡怪數
→ humanlin:sorry 昨天早上
→ LoganChien:加上 10^(-25) (自己換)
推 sa072686:測資12應該是-0的問題，可以試-. .0看看
→ humanlin:sorry 最後一個改成8
→ humanlin:加大數後最後可能會有54個字元
→ LoganChien:try: 9999.9999 0.0001
→ rppo888:上面那個修好了之後4過了  換成10沒過= =
推 fishead1116:測資. 當機了怎麼辦
推 benck:這篇對使徒7也有幫助呢 推一下
推 jackwhitekim:比大小時要怎麼把0吃掉阿?? 像0025.5200這種
→ sa072686:我直接補齊小數點前後各25位0，這樣大家都公平