C_and_CPP 板


LINE

https://i.imgur.com/1p7si7t.jpg
https://i.imgur.com/86KmZwv.jpg
https://i.imgur.com/0PN7VEy.jpg
如題 完全不懂為什麼 跪求解釋OTZ --



※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.242.72.106
※ 文章網址: https://webptt.com/m.aspx?n=bbs/C_and_CPP/M.1507063376.A.826.html
1F:推 CoNsTaR: 打高空的說法,因為 c/c++ 有 side effect,結案 10/04 05:04
2F:→ Schottky: 與其說不同意樓上,不如說我不知道樓上在講什麼? 10/04 05:28
3F:→ Schottky: 你的兩個 scanf 寫錯了,把 warning 全開就會有警告了 10/04 05:29
4F:→ Schottky: 這些地方要小心點,出槌時會出現一個摸不著頭腦的 bug 10/04 05:30
5F:→ Schottky: 然後你的演算法是錯的,試試 aabbb 和 cccdd 10/04 05:44
6F:→ yvb: 發[問題]不是有格式?且程式用貼圖有點糟,建議用置底那篇方式. 10/04 08:37
7F:→ yvb: 然後scanf處有warning但不影響; 後半比較像是算總字數而已. 10/04 08:45
8F:→ yvb: 問題在於, printf 出來的 13 13 是否如同預期. 10/04 08:47
9F:→ yvb: 也就是說, 犯了置底十三誡中,第一誡的延伸, 陣列後段無初值. 10/04 08:51
10F:→ kingofsdtw: https://goo.gl/gcTqGq 10/04 09:39
11F:→ kingofsdtw: 路過.文字處理是一門學問,我個人是不建議花太多時間 10/04 09:42
12F:→ kingofsdtw: 因為沒人會用C std來等待輸入,argc/argv學好就好 10/04 09:43
13F:→ x000032001: 好奇不會用std IO 要怎麼處理檔案IO 10/04 09:48
14F:推 CoNsTaR: 樓樓上表示檔案 IO?我都只用網路 socket 和 sql 10/04 10:32
15F:→ Schottky: 我昨晚是喝多少... Orz 10/04 11:19
16F:→ Schottky: yvb 說的沒錯,問題出在陣列無初值 10/04 11:21
17F:→ Schottky: 你以為陣列後段全部是 0 其實並不。 10/04 11:21
18F:→ Schottky: 不信可以在 scanf 前加上 memset(first,0,100); 和 10/04 11:22
19F:→ Schottky: memset(second,0,100); 別忘了 #include <string.h> 10/04 11:22
20F:→ ketchupgood: 呃 aabbb跟cccdd顯示是對的啊 10/04 11:49
21F:→ ketchupgood: 我看看樓上大大說的 我是完全新手所以有些術語聽不 10/04 11:51
22F:→ ketchupgood: 太懂 10/04 11:51
23F:→ ketchupgood: 喔喔 可以了 原來要先設成0 10/04 11:57
24F:→ ketchupgood: 然後發文格式不對不好意思 沒什麼用過這版 10/04 12:00
25F:推 james732: 置底文有貼程式專用的網站,不要用截圖的 10/04 12:06
26F:→ ketchupgood: 然後再問一個例子 如果abc!e跟acbe? 也要做成一樣 10/04 12:15
27F:→ ketchupgood: 的話 我這個那邊有問題 10/04 12:15
28F:→ ketchupgood: 哪邊* 10/04 12:15
29F:→ ketchupgood: https://godbolt.org/g/pLK63D 10/04 12:21
30F:→ MOONRAKER: 噗 不是哪邊有問題 是哪邊沒問題 10/04 12:52
31F:→ MOONRAKER: 用到三層for 你腫大了 比西瓜還大 10/04 12:53
32F:→ MOONRAKER: 你最好重發一篇 照規定格式貼好 10/04 12:53
33F:→ Schottky: 樓上的意思是同樣的程式你比別人多花一萬倍時間去跑 10/04 13:00
34F:→ stucode: 建議原PO從頭思考一下,不只是時間複雜度的問題,你的 10/04 13:02
35F:→ stucode: 演算法從一開始就沒有輸出正確結果。 10/04 13:02
36F:→ stucode: 例如:ab跟aa 10/04 13:06
37F:→ MOONRAKER: for最討厭的就是在for裡面更動迴圈計數器(控制變數) 10/04 13:10
38F:→ Schottky: 對啦,(abcde, aaaaa) 或 (abcdef, aaabbb) 這種組合 10/04 13:11
39F:→ MOONRAKER: 雖然C不太管 但是有兩個counter同時前進 條件也不一定 10/04 13:11
40F:→ MOONRAKER: 正常應該用while做 10/04 13:12
41F:→ Schottky: 多贈送一組測資 (abc, abcskdfjskghdfkjghd) 10/04 13:47
42F:→ Schottky: 其實題目有提示正確的演算法了,麻煩把題目再看一次... 10/04 14:05
43F:推 peterwu4: 原po是用286在算嗎?XDD 終止條件設字串長度就好了 10/04 18:38
44F:→ ketchupgood: 沒 我只是天生反骨不想用提示做而已…… 10/04 18:44
45F:→ ketchupgood: 提示做法我已經花10分鐘打完了 10/04 18:44
46F:→ Schottky: 喔喔喔,原來是太強所以要做自我挑戰嗎 10/04 18:53
47F:→ Schottky: 這題如果讓我來做,會把兩個字串都sort過再strcmp即可 10/04 18:54
48F:→ MOONRAKER: SORT? 10/04 21:58
49F:→ Schottky: 對,字串中的字母照順序重排,在這題就順便剔除非字母 10/04 22:32
50F:→ Schottky: 兩個字串如果是同一組字母的不同排列sort過自然會變相同 10/04 22:33
51F:→ Schottky: 這個作法複雜度不如題目提示的distribution counting快 10/04 22:34
52F:推 CoNsTaR: 其實題目的做法不也是先做 bucket sort 再比較兩個陣列 10/04 22:37
53F:→ CoNsTaR: 嗎 10/04 22:37
54F:→ Schottky: 可以視為distribution sort或bucket sort的前半部沒錯 10/05 02:38
55F:→ Schottky: 如果要我為我的方法想些廣告單上的亮點,我想應該會是 10/05 02:38
56F:→ Schottky: 很好寫,兩個 qsort() 一個 strcmp() 就收工了 10/05 02:39
57F:→ Schottky: 但題目的方法可以處理接近無限大的字串,完全望塵莫及 10/05 02:48
58F:→ Schottky: 實際上如何做,留給原PO腦力激盪一下,顯然不能用scanf 10/05 02:48
59F:→ Schottky: 我說的不一定對就是了,也許我今天也喝了兩瓶高粱發酒瘋 10/05 02:51







like.gif 您可能會有興趣的文章
icon.png[問題/行為] 貓晚上進房間會不會有憋尿問題
icon.pngRe: [閒聊] 選了錯誤的女孩成為魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一張
icon.png[心得] EMS高領長版毛衣.墨小樓MC1002
icon.png[分享] 丹龍隔熱紙GE55+33+22
icon.png[問題] 清洗洗衣機
icon.png[尋物] 窗台下的空間
icon.png[閒聊] 双極の女神1 木魔爵
icon.png[售車] 新竹 1997 march 1297cc 白色 四門
icon.png[討論] 能從照片感受到攝影者心情嗎
icon.png[狂賀] 賀賀賀賀 賀!島村卯月!總選舉NO.1
icon.png[難過] 羨慕白皮膚的女生
icon.png閱讀文章
icon.png[黑特]
icon.png[問題] SBK S1安裝於安全帽位置
icon.png[分享] 舊woo100絕版開箱!!
icon.pngRe: [無言] 關於小包衛生紙
icon.png[開箱] E5-2683V3 RX480Strix 快睿C1 簡單測試
icon.png[心得] 蒼の海賊龍 地獄 執行者16PT
icon.png[售車] 1999年Virage iO 1.8EXi
icon.png[心得] 挑戰33 LV10 獅子座pt solo
icon.png[閒聊] 手把手教你不被桶之新手主購教學
icon.png[分享] Civic Type R 量產版官方照無預警流出
icon.png[售車] Golf 4 2.0 銀色 自排
icon.png[出售] Graco提籃汽座(有底座)2000元誠可議
icon.png[問題] 請問補牙材質掉了還能再補嗎?(台中半年內
icon.png[問題] 44th 單曲 生寫竟然都給重複的啊啊!
icon.png[心得] 華南紅卡/icash 核卡
icon.png[問題] 拔牙矯正這樣正常嗎
icon.png[贈送] 老莫高業 初業 102年版
icon.png[情報] 三大行動支付 本季掀戰火
icon.png[寶寶] 博客來Amos水蠟筆5/1特價五折
icon.pngRe: [心得] 新鮮人一些面試分享
icon.png[心得] 蒼の海賊龍 地獄 麒麟25PT
icon.pngRe: [閒聊] (君の名は。雷慎入) 君名二創漫畫翻譯
icon.pngRe: [閒聊] OGN中場影片:失蹤人口局 (英文字幕)
icon.png[問題] 台灣大哥大4G訊號差
icon.png[出售] [全國]全新千尋侘草LED燈, 水草

請輸入看板名稱,例如:Tech_Job站內搜尋

TOP