作者loveme00835 (发箍)
看板Soft_Job
标题Re: [请益] 程式小考题目
时间Tue Nov 22 21:13:11 2016
※ 引述《sam901002 (fxsh1301)》之铭言:
: 台中某私立科大程式小考
: 原PO朋友的老板是教程式设计
: 对象是目前大一上的学生
: 今天他改完小考 想问这样真的太难吗?
: 作答前提:教到if else判断式
: 还不会回圈、阵列
: http://imgur.com/7baPsH9
: http://imgur.com/JE4NSo1
: -----
: Sent from JPTT on my HTC_M9px.
"
只能用目前学过的语法来解这题"
对新鲜人来说这个条件稍微难了点, 对小弟我来说更难 xD
分享一下解题过程, 望大大们勿喷
举个例子, 就题目 Q1、Q2 来看, 已知的常数不只有
基底(2、10)、
输入的最大值(255、9999999)、
分隔符号("_"、"###"), 还有更重要
的
输出位数(8、7)
把 Q1 输出部分的程式码简单写出来如下:
printf(
"%d"
┬
"_" "%d"
↓
"_" "%d"
"_" "%d"
"_" "%d"
共 8 行
"_" "%d"
"_" "%d"
↑
"_" "%d",
┴
1,
→ 134 / 2^7 % 2 ┬
0,
→ 134 / 2^6 % 2 ↓
0,
→ 134 / 2^5 % 2
0,
→ 134 / 2^4 % 2 共 8 行
0,
→ 134 / 2^3 % 2
1,
→ 134 / 2^2 % 2
1,
→ 134 / 2^1 % 2 ↑
0
→ 134 / 2^0 % 2 ┴
);
从上面可以看到
输入的最大值在打印的时候是起不到作用的, 而且
重
复的程式码不少, 希望能改写成更简单的形式如下:
printf(
repeat "%d"
8 times and concatenate them by
"_",
list
8 digits of
134 in
binary notation
);
其实 C 语言里的
巨集(macro)就可以处理这种杂事, 最後程式码变成:
printf(
PP_JOIN_REPEAT("%d",
"_",
8),
PP_EXPAND_DIGITS(
134,
2,
8)
);
原始码: http://ideone.com/rHW20w
剩下就是编译器的事了.. (烟
更进阶还可以改成对数版本, 连
位数都不用先算好
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 180.176.51.36
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Soft_Job/M.1479820396.A.627.html
1F:推 shadow0326: 助教会哭吧 11/22 21:25
2F:→ Caesar08: !!! 11/22 21:34
3F:→ ACMANIAC: 笑了,这 code 11/22 21:46
4F:→ nnkkman: 想说这id好熟悉,原来是前c&c++板主 11/22 21:51
5F:→ loveme00835: @shadow0326 哭出来先给 60! 11/22 21:56
6F:推 coal511464: 给推 11/23 00:14
7F:推 laxersnine: 笑了xDD 11/23 09:42
8F:推 sorryla: 别欺负助教R 11/23 09:43
9F:推 Ekmund: 最好会用macro啦 =皿= 11/23 10:44
10F:→ lucky1lk: 别欺负我=皿= 11/23 12:51
11F:→ cha122977: macro应该还没教吧XD 11/23 12:54
和小大一相比, 对学习过更多语言特性的我们来说,
如何用它们创造出更多元的解法, 我觉得也是富有挑战的.
"
只能用目前学过的语法来解这题"
一样的题目和限制, 能不能从中挖出半点让自己进步的空间
我想表达的是这个概念
※ 编辑: loveme00835 (180.176.51.36), 11/23/2016 13:56:49
12F:推 stosto: Q1我真的觉得暴力法就够了,超过就例外排除 只是这C太高深 11/23 15:10
13F:推 keyut2433: 我到底看了什麽东西阿.... 11/24 00:27
14F:推 Sidney0503: XDDDDDDDD 11/24 11:59
15F:推 Vick753: 太猛了 11/24 13:59
16F:推 Fkym08: 跪了QQ 11/24 15:31
17F:推 FukadaKyoko: 神烦XD 11/28 18:24
18F:→ ronin728: WTF XDDDDD 12/02 12:40