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/cn.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灯, 水草

请输入看板名称,例如:Soft_Job站内搜寻

TOP