下载文档原格式
cspj试题及答案CSPJ试题及答案1. 题目一：字符串反转- 题目描述：编写一个函数，实现将输入的字符串反转。
- 输入：一个字符串。
- 输出：反转后的字符串。
- 示例：- 输入："hello"- 输出："olleh"答案：```pythondef reverse_string(s):return s[::-1]```2. 题目二：寻找最大数- 题目描述：给定一个整数数组，找出数组中的最大数。
- 输入：一个整数数组。
- 输出：数组中的最大数。
- 示例：- 输入：[1, 3, 5, 7, 9]- 输出：9答案：```pythondef find_max(nums):return max(nums)```3. 题目三：计算阶乘- 题目描述：编写一个函数，计算给定非负整数的阶乘。
- 输入：一个非负整数。
- 输出：该整数的阶乘。
- 示例：- 输入：5- 输出：120答案：```pythondef factorial(n):if n == 0:return 1else:return n * factorial(n-1)```4. 题目四：判断回文数- 题目描述：判断一个整数是否是回文数（正序和倒序读都一样）。
- 输入：一个整数。
- 输出：如果整数是回文数，则输出True，否则输出False。
- 示例：- 输入：121- 输出：True答案：```pythondef is_palindrome(x):str_x = str(x)return str_x == str_x[::-1]```5. 题目五：两数之和- 题目描述：给定一个整数数组和一个目标值，找出数组中加起来等于目标值的两个数的索引。
- 输入：一个整数数组和一个目标值。
- 输出：两个数的索引。
- 示例：- 输入：[2, 7, 11, 15], 9- 输出：[0, 1]答案：```pythondef two_sum(nums, target):num_to_index = {}for i, num in enumerate(nums):if target - num in num_to_index:return [num_to_index[target - num], i]num_to_index[num] = i```。
软考算法题库及答案详解1. 题目：给定一个整数数组，找出其中的最大值。
答案：使用线性搜索算法遍历数组中的每个元素，记录并更新最大值。
2. 题目：实现一个函数，判断一个链表是否为回文结构。
答案：首先将链表复制到数组中，然后使用双指针方法从两端向中间遍历，判断是否相等。
3. 题目：编写一个算法，计算两个字符串的最长公共子序列长度。
答案：使用动态规划方法，创建一个二维数组dp，其中dp[i][j]表示字符串1的前i个字符和字符串2的前j个字符的最长公共子序列长度。
遍历两个字符串，更新dp数组。
4. 题目：给定一个无序数组，找出其中第k大的元素。
答案：使用快速选择算法，通过随机选择一个元素作为基准，将数组分为两部分，一部分包含比基准小的元素，另一部分包含比基准大的元素。
根据k的值确定是否继续在左部分或右部分进行快速选择。
5. 题目：实现一个算法，将一个字符串反转。
答案：使用双指针方法，一个指针从字符串的开始位置，另一个指针从字符串的结束位置，逐个交换两个指针所指的字符。
6. 题目：给定一个整数n，打印所有可能的n位二进制数。
答案：使用回溯算法，从最低位开始，依次尝试0和1，直到达到n位。
7. 题目：编写一个函数，实现二分查找。
答案：首先确定数组是有序的，然后设置两个指针low和high分别指向数组的开始和结束。
计算中间位置mid，比较中间元素与目标值，如果相等则返回mid，如果目标值小于中间元素，则在左半部分继续查找，否则在右半部分继续查找。
8. 题目：给定一个二维矩阵，找出其中的最大值。
答案：遍历矩阵的每一行，记录每行的最大值，然后从这些行的最大值中找出整个矩阵的最大值。
9. 题目：实现一个算法，将一个栈转换为队列。
答案：使用两个栈，将原栈的所有元素依次压入第一个栈，然后依次将第一个栈的元素压入第二个栈，这样第二个栈就实现了队列的先进先出特性。
10. 题目：编写一个算法，实现归并排序。
答案：将数组分成两部分，直到每部分只有一个元素，然后递归地合并这些元素，直到整个数组被排序。
注: 仅供参照, 题量题型也许会有变化, 例如增长填空题类型等理论类测试样题一、选择题1. 二进制数1011转换成十进制数是（）A: 8B: 10C: 11D: 12答案: C2. 最常见旳西文字符编码是（）A: BCD码B: ASCⅡ码C: GB2312码D: 格雷码答案: B3. 十进制旳45转换成16进制数是（）A: 101101HB: A0HC: 2DHD: 18H答案: C4. 微机总线按性能由高到低依次为（）A: ISA.EISA.PCIB: PCI、EISA.ISAC: EISA.ISA.PCID: ISA.PCI、EISA答案: B5. 下列说法中错误旳是（）A: CPU是中央处理单元旳简称B: Pentium 233表达主频为233MHz C: CPU自身能为顾客处理多种实际问题D: CPU只能执行预先安排旳指令答案: C6. 单片机和单板机重要用于（）。
A: 科学计算B: 图形图象处理C: 工业和家电控制D: 联网答案: C7、“软件”翻译成英文为（）A: SaveB: SoftwareC: StateD: Record答案: B8、“存储器”翻译成英文为（）A: MediaB: MemoryC: ModemD: Monitor9、内存中每一种单元都被赋予一种惟一旳序号, 称为（）。
A: 字节B: 编号C: 地址D: 容量答案: C10、存储一种中文占（）个字节A: 1个B: 2个C: 4个D: 8个答案: B11. 我国目前采用旳中文编码是（）A: BCD码B: GB2312码C: ASCⅡ码D: 二进制编码答案: B12. 应用软件是指为处理多种实际问题而运用计算机系统软件编制旳多种程序, 下列软件（）是应用软件A: CADB: DOSC: WindowsD: BASIC13. 计算机中旳数和信息用（）表达A: 二进制B: 十进制C: 八进制D: 十六进制答案: A14. 计算机中旳信息单位1G=（）A: 1024KB: 1024MC: 512KD: 256K答案: B15. 下列有关“绿色环境保护电脑”旳重要特点说法不对旳旳是（）A: 节省能源B: 保护环境C: 由于机器外观旳颜色为“绿色”D: 符合人体工程学设计答案: C16. 单片机是将（）和计算机外围功能单元如存储器、I/0端口、定期/计数器、中断系统等集成在一种芯片上A: CPUB: RTVC: 计算机硬件D: 计算机软件17、Hard disk 是指（）A: 软盘B: 硬盘C: 光盘D: 软盘驱动器18、计算机辅助设计简称为（）A: CAMB: CAEC: CAID: CAD答案: D19、File 是指（）A: 文献B: 设备C: 软盘D: 信息答案: A20、有线电视网旳英文缩写为（）A: STMB: ATMC: ISDND: CATV答案: D21. 下列哪个不是计算机中常用旳信息存储单位（）B: MBC: GBD: FB答案: D22. 下面（）组设备包括: 输入设备、输出设备和存储设备A: 鼠标、CPU、ROMB: 键盘、磁盘、鼠标C: 鼠标、打印机、光盘D: 磁带、打印机、绘图仪答案: C23. 计算机系统由两大部分构成, 即（）A: 运算器和控制器B: 主机和显示屏C: 硬件系统和软件系统D: 主机和外设答案: C24. 软件中旳程序语言属于（）A: 系统软件B: 应用软件C: 操作系统D: 工具软件答案: A25. CPU每执行一条（）, 就完毕一步基本运算和判断A: 软件C: 语句D: 硬件答案: B26. 在微机中, 硬盘属于（）A: 外(辅助)存储器B: 输入设备C: 输出设备D: 内存储器答案: A27、Windows 属于（）A: 应用软件B: 程序设计软件C: 操作系统软件D: 工具软件答案: C28、计算机中数据旳精度取决于数据旳位数, 称之为（）A: 机器字长B: 数据位数C: 字节数D: 数值旳精度答案: A29、一种字节（Byte）共有（）位（bit）二进制数A: 16B: 8C: 4D: 1答案: B30、在计算机中, 二进制旳最小单位是（）A: BitB: ByteC: KbD: Mb答案: A31. 在Windows 旳“查找”操作中, 假如目前旳文献夹中存在文献WORDPAD.PASSWORD.Microsoft Word, 则在查找名称中输入“WORD”, 就可以找到文献（）A: WORDPADB: PASSWORDC: Microsoft WordD: 以上三个文献都也许找到答案: D32. 在Windows 中, 有关文献夹中旳文献说法对旳旳是（）A: 容许同一文献夹中旳文献同名, 也容许不一样文献夹中旳文献同名B: 容许同一文献夹中旳文献同名, 但不容许不一样文献夹中旳文献同名C: 不容许同一文献夹中旳文献同名, 但容许不一样文献夹中旳文献同名D：不容许同一文献夹中旳文献同名, 也不容许不一样文献夹中旳文献同名答案: C33.计算机软件是指（）A : 程序及文档C : 程序及注释B : 指令系统及文档D : 指令系统及注释答案: A34.顾客想在网上查询WWW信息, 必须安装并运行一种被称为旳软件A.万维网B. 搜索引擎C.浏览器D. 客户端答案: C35. CPU 暂停现行程序而转到中断处理程序称为（）A:中断祈求B:中断处理C:中断响应D:中断返回答案: C36.虚拟存储器是把哪两者有机地结合起来使用旳？（）A:内存与外存B:内存与高速缓存C:外存与高速缓存D:内存与寄存器答案: A37、Windows XP中, 正常状况下旳热启动措施是。
计算机专业英语教程参考答案计算机专业英语练习参考答案Unit 1[Ex 1]1..F2.T3.T4.F5.T6.T7.T8.T9.T 10.F [Ex 2]1.input, storage, processing, and output2. power, speed, memory3. central processing unit4. internal, primary, memory5. keyboard, central processing unit, main memory, monitor[Ex 3]A. 1.F 2.D 3.G 4.C 5.B 6.E 7.H 8.AB. /doc/1550f601a6c30c2259019e48.html er 2.monitor 3.data4.keyboard5.data processing6. information/doc/1550f601a6c30c2259019e48.html puter8.memory[Ex 4]1.input device2. screen, screen3.manipulates4.instructions5.retrieve6.code7.hard copy8.function/code/instruction [Ex 5]1.T2.T3.F4.F5.T6.F7.T8.FUnit 2[Ex 1]1.T2.F3.T4.F5.T6.T7.T8.F[Ex 2]1. sizes, shapes, processing capabilities2. supercomputer, mainframe computer, minicomputers, microcomputers3. mainframe computer4.microcomputers, storage locations5. portables, laptop computers/ notebook/palm-sized computer, desktop workstations6.semiconductor7. CPU, memory, storage, devices, processing, users8. microprocessor ship[Ex 3]A. 1.C 2.A 3.H 4.I 5.E 6.F 7.G 8.BB. 1.capacity 2.device /doc/1550f601a6c30c2259019e48.html ptop computer4.portable computers5.silicon6. semiconductor7.workstation8.voltage9.RAM 10.ROM[Ex 4]1. portable2.access3. main memory4.sophisticated programs5. processing capabilities6.instructions7.semiconductor /doc/1550f601a6c30c2259019e48.html putation /doc/1550f601a6c30c2259019e48.html puter professional[Ex 5]1.T2.T3.T4.F5.F6.T7.F8.T9.F 10.T 11.F 12.T 13.T 14.T Unit 3[Ex 1]1.T2.F3.T4.T5.T6.T7.F8.F9.T 10.F 11.T 12.F[Ex 2]1.microprocessor2.bus3.registers4.control unit5.processor6.binary7.arithmetic, logical/doc/1550f601a6c30c2259019e48.html liseconds, microseconds, nanoseconds.9.instruction 10.execution 11.megaherts 12.wordsize[Ex 3]A. 1.J 2.D 3.F 4.B 5.C 6.E 7.I 8.H 9.A 10.GB. 1.storage 2.chip 3.registers 4.ALU 5.bus6.control bus7.machine language8.binary system9.bits 10. computer program[Ex 4]1. configuration2. converts3.data bus4.characters5.converts6.synchronize7.circuitry8.internal clock [Ex 5]1.T2. F3.F4.T5.T6.F7.T8.T9.T 10.F Unit 4[Ex 1]1.F2.T3.T4.T5.F6.T7.F8.T9.T 10.F 11.T 12.T 13.F 14.F 15.T 16.F 17.T 18.F 19 T 20.F 21.T 22.F [Ex 2]1. main memory2.RAM3.diskettes/floppy disks; hard disks4.chips5.parity6.expanded,extended7.monochrome 8.cache 9.ROM 10.updated [Ex 3]A. 1.B 2.E 3.C 4.J 5.I 6.H 7.A 8.F 9.G 10.DB. 1.secondary storage 2.buffer 3.access4.code5.diskette6.slots7.terminals8.motherboard9.bytes 10.screen[Ex 4]1.desktop2.software3.animation4.transferred5.sophisticated/doc/1550f601a6c30c2259019e48.html patible7.cache8.upgrade[Ex 5]1.T2.F3.T4.T5.F6.T7.F8.T9.T 10.T 11.T 12.T 13.T 14.F 15.F 16.T Unit 5[Ex 1]1.T2.F .3.F4.F5.T6.T7.T8.F9.F 10.T 11.F 12.F 13.T 14.T[Ex 2]1.floppy disks2.disk drive3.revolutions4.bits5.megabytes, gigabyte, terabyte6.density7.sectors8.1.44[Ex 3]A. 1.H 2.F 3.E 4.D 5.C 6.A 7.B 8.GB. 1.read/write heads 2.read/write heads3.magnetic tape4.index5.disk drivers6.format7.clone8.tracks[Ex 4]1.increment2.spins3.activate4.specification5.magnetize6.overwrite7.contaminated8.mechnism[Ex 5]1.T2.F3.F4.F5.T6.T7.F8.T9.T 10.T 11.F 12.F 13.T 14.T 15.F 16.T 17.F 18.T 19.T 20.T Unit 6 [Ex 1]1.F2.T3.F4.T5.T6.T7.F8.T9.T 10.F 11.F 12.F 13.T 14.F[Ex 2]/doc/1550f601a6c30c2259019e48.html patible2.hardcopy3.terminal,monitor4.inked ribbon5.line6.Thernal7.Monochrone8.liquid crystal display[Ex 3]A 1.G 2.B 3.I 4.F 5.D 6.H 7.C 8.E 9.J 10.AB 1.printers 2.hard copy 3.CRT 4.hardware5.pixel6.output7.software8.Line printers9.plotters10.graphics[Ex 4]1. are attached /doc/1550f601a6c30c2259019e48.html patible3.flexible4.mechanism5.perform6.rotate7.transfer8.video[Ex 5]1.T2.T3.T4.T5.T6.F7.T8.F9.F 10.T 11.T 12.F 13.T 14.T 15.T 16.T 17.F 18.TUnit 7[Ex 1]1.T2.F3.T4.T5.F6.F7.T8.T9.F 10.F 11.F 12.T 13.F 14.T 15.T 16.F 17.T 18.T 19.F 20.F [Ex 2] 1.printers, plotters2.graphics3.pins4.pages per minute5.dots per inch6.lines per minute7.non-impact 8.carbon[Ex 3]A. 1.D 2.F 3.B 4.A 5.G .6.E 7.C 8.HB. 1.print wheel 2.Microcomputers 3.ink-jetprinter /doc/1550f601a6c30c2259019e48.html work 5.noise 6.output device 7.desktop publishing 8.dot-matrix printers[Ex 4]1.installation2.categorized3.image4.ribbon5.monochrome6.physical7.referred to8.dot [Ex 5]1.F2.T3.F4.T5.F6.T7.F 8.T9.T 10.F 11.F 12.T 13.T 14.T 15.FUnit 8[Ex 1]1.T2.T3.F4.T5.T6.T7.F8.T9.F 10.T 11.F 12.F 13.T 14.T 15.F 16.T [Ex 2]1.inputting2.dumb, smart, intelligent3.dumb4.smart5.intelligent6.point-of-sale, automated teller machine7.POS 8.terminals 9.portable 10.moderms 11.transmitted /doc/1550f601a6c30c2259019e48.html municate [Ex 3]A. 1.G 2.E 3.A 4.F 5.C 6.B 7.H 8.DB. 1display screen 2.programming3.telecommunications4.function keys5.retrive6.minicomputers7.moderm 8.automated/automatic [Ex 4]1.intelligent2.verify3.Programmable4.specialized5.identify6.built-in7.high-volume8.are transmitted[Ex 5]1.T2.T3.F4.T5.F6.T7.F8.T9.T 10.T 11.T 12.F 13.T 14.T Unit 9[Ex 1]1.T2.T3.F4.T5.F6.F7.T8.T9.F 10.F 11.T 12.F 13.T 14.F 15.T 16.T 17.T 18.F[Ex 2]1.channels2.electrical pulses or charges, electromagnetic waves, pulses of light3.telephone lines, coaxial cables, microwave systems, satellites systems, fiber optic cables4.telephone lines/doc/1550f601a6c30c2259019e48.html works6.atmosphere7.microwave tower8.gigahertz9.digital 10.light[Ex 3]A. 1.B 2.D 3.F 4.G 5.A 6.C 7.E 8.HB. 1.noise 2.trnasmission 3.Fiber optics4.Microwave5.synchronous6.optical media7.Coaxial cable8.digits[Ex 4]/doc/1550f601a6c30c2259019e48.html municate2.revolves3.detect4.encrypted5.nonconductive6.optical media7.susceptible8.relayed 9.antenna 10.pulses[Ex 5]1.F2.T3.T4.F5.T6.T7.T8.F9.T 10.T 11.F 12.T 13.T 14.T 15.F 16.T 17.T 19.F 20.T 21.F 22.TUnit 10[Ex 1]1.F2.F .3.F4.T5.T6.F7.T8.F9.T 10.T 11.F 12.F 13.T 14.T 15.T 16.F [Ex 2]1.three-dimensional2.joystick3.transmitter4.frames5.virtual[Ex 3]A. 1.C 2.G 3.D 4.H 5.B 6.F 7.A 8.EB. 1.sensors 2.virtual reality 3.software package 4.host computer 5.joystick6.mouse7.input 8.transmitter[Ex 4]1.Conveying2.responds3.incorporate4.signals5.performance6.mounted7.cumbersome8.insert[Ex 5]1.T2.f3.T4.F5.T6.T7.T8.T9.F 10.T 11.T 12.T 13.F 14.T 15.T 16.F 17.F 18.F 19.T 20.F 21.F 22.F 23.T 24.T 25.T Unit 11[Ex 1]1.F2.T3.F4.F5.T6.T7.F8.F9.T 10.T 11.F 12.T 13.F 14.T 15.T [Ex 2]1.caller2.audio boards3.directory4.clicking5.IRC[Ex 3]A. 1.F 2.A 3.G 4.B 5.H 6.C 7.I 8.D 9.J 10.EB. 1.update 2.hard disks 3.Audio boards4.directory5.menu6.ports7.download8.online9.icon 10.bug[Ex 4]1.fixes2.register3.specify4.created5.remove6.installed7.execute8.to load [Ex 5]1.T2.F3.T4.T5.F6.T7.T8.F9.T 10.F 11.T 12.F 13.T 14.TUnit 12[Ex 1]1.F2.T .3.T4.T .5.F6.F7.T8.T9.F 10.T [Ex 2]/doc/1550f601a6c30c2259019e48.html pressed 2.specify3.screen4.wide5.attributes6.optional7.directory8.subdirectories9.lowercase 10.wildcards 11.prompt 12.target[Ex 3]A. 1.H 2.D 3.G 4.C 5.F 6.B 7.E 8.AB. 1.execute 2.prompt 3.file 4.format5.backup file/doc/1550f601a6c30c2259019e48.html pressed 7.parameter8.lowercase[Ex 4]1.is displayed2.archive3.attribute4.default5.subdirectory6.extension7.abbreviated8.lowercase[Ex 5]1.T2.T3.F4.T5.T6.F 8.T 9.T 10.TUnit 13[Ex 1]1.T2.F .3.F4.T5.T6.T7.T8.F9.T 10.F 11.T 12.F 13.T 14.T 15.T 16.F 17.T 18.F 19.T 20.T [Ex 2]1.executable2.configure3.variables4.download5.double click6.performance7.explorer8.customize 9.log 10.feature[Ex 3]A. 1.A 2.F 3.B 4.G 5.C 6.D 7.E 8.HB. 1.utility program 2.documentation3.spreadsheet/doc/1550f601a6c30c2259019e48.html piled 5.virus scanner 6.configuraiotn7.features 8.Viruses[Ex 4]1.infect, being detected2.customized3.folders4.optimizes5.highlighted6.reveal7.prompt8.license[Ex 5]1.T2.F3.T4.F5.T6.T7.T8.F9.F 10.T 11.F 12.T 13.T 14.F 15.F 16.F 17.T 18.T 19.F 20.T Unit 14 [Ex 1]1.T2.F .3.T4.F5.F6.F7.T8.F9.T 10.T 11.F 12.T 13.F 14.T 15.T 16.T 17.T 18.T[Ex 2]1.duplicate2.destination3.entries/doc/1550f601a6c30c2259019e48.html pound, single-entry5.overwrite6.array7.one-dimensional8.two-dimensional 9.arrays, table/.DBF [Ex 3]A. 1.E 2.D 3.B 4.C 5.AB. 1.record 2.backup 3.field 4.tables 5.array [Ex 4]1.duplicate2.specific3.source, destination4.current5.path6.assign7.original8.dialog [Ex 5]1.F2.F3.T4.F5.F6.F7.F8.F9.F 10.F 12.F[Ex 1]1.F2.T3.T4.T5.F6.T7.T8.T9.F 10.F 11.F 12.T 13.F 14.T [Ex 2]1.browse2.sub-directory3.copyrighted4. custom-written5.unzip6.atrribute7.automatically8.decompressed[Ex 3]A. 1.F 2.G 3.H 4.C 5.D 6.A 7.B 8.EB. 1.profile 2.batch program/doc/1550f601a6c30c2259019e48.html work-aware program4.copyright5.browse6.platform7.kit8.zip[Ex 4]1.format/doc/1550f601a6c30c2259019e48.html unch3.Custom/doc/1550f601a6c30c2259019e48.html pressed5.unzip6.licensed7.test-run8.page mode [Ex 5]1.T2.F3.T4.F5.F6.F7.T8.F9.F 10.T 11.T 12.T 13.F 14.T 15.F 16.T 17.F 18.F 19.F 20.T 21.F 22.F [Ex 1]1.T2.T3.T4.F5.T6.T7.F8.T 10.F 11.T 12.F[Ex 3]1.entitled2.impractical3.paper4.major5.conveying6.eminet7.suffice8.programming language/doc/1550f601a6c30c2259019e48.html pilers 10.to lament11.coincide 12.successive[Ex 4]1.stumbled across2.were appalled at3.making4.was leveled5.analogous6.in futility7.confusion 8.is focused on [Ex 5]1.F2.T3.T4.T5.F6.F7.T8.T9.F 10.T 11.F 12.T 13.F 14.T。
1001害死人不偿命的(3n+1)猜想（15 分对任何一个正整数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。
这样一直反复砍下去，最后一定在某一步得到n=1。
卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过 1000 的正整数n，简单地数一下，需要多少步（砍几下）才能得到n=1？分析：输入一个正整数n进行循环，n=1循环截止,判断n,如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。
这样一直反复砍下去，最后一定在某一步得到n=1，并计算经过的次数m。
#include"stdlib.h"#include"stdio.h"int main(){int n,m;m=0;scanf_s("%d",&n);while(n!=1){if(n%2==0){n=n/2;}else{n=(3*n+1)/2;}m++;}printf_s("%d\n",m);system("pause");}1002写出这个数（20 分）读入一个正整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。
分析：输入一个正整数n， while循环求出n的各位数字之和sum；如果sum等于0，那么就输出它的拼音”ling”；如果不等于0，输入数组b存放各位数字之和，在switch对这个数组进行判断数组b各个数的数值为多少，0对应"ling";1对应"yi";2:对应<"er";3对应"san";4对应"si";5对应"wu";6对应"liu";7对应"qi";8对应"ba";9对应"jiu";#include<iostream>using namespace std;int main(){char a[101];cin>>a;int sum=0,i=0;while(a[i]!='\0'){sum+=a[i]-'0';++i;}if(sum==0){cout<<"ling"<<endl;}int b[11],j=0；while(sum!=0){b[j]=sum%10;sum=sum/10;++j;}for(int i=j-1;i>=0;--i){switch(b[i]){case 0:cout<<"ling";break;case 1:cout<<"yi";break;case 2:cout<<"er";break;case 3:cout<<"san";break;case 4:cout<<"si";break;case 5:cout<<"wu";break;case 6:cout<<"liu";break;case 7:cout<<"qi";break;case 8:cout<<"ba";break;case 9:cout<<"jiu";break;}if(i!=0)cout<<" ";}system("pause");return 0;}1003我要通过！（20 分）“答案正确”是自动判题系统给出的最令人欢喜的回复。
pat (basic level) practicePAT（Programming Ability Test）是浙江大学计算机科学与技术学院编写的一个面向大学生的程序设计能力考试，分为Basic、Advanced 和Top 三个等级，其中Basic Level 是入门级别的考试，主要考察基础的编程语法和算法知识。
以下是PAT Basic Level 中的一些练习题目：1001 A+B Format题目描述：给定两个整数 A 和B，输出A+B 的和，并按照每三位数字一组的方式输出，其中以逗号分隔。
输入格式：每个输入文件包含一组测试数据，每组数据占一行，包含两个整数A 和B，中间以空格分隔。
其中，-10^6≤A,B≤10^6，A 和B 不全为0。
输出格式：对于每个测试用例，输出A+B 的和，并按照每三位数字一组的方式输出，其中以逗号分隔，不能有多余的空格。
样例输入：-1000000 9样例输出：-999,9911002 写出这个数题目描述：给定一个不超过1000 的正整数N，要求将其每个位上的数字从左到右按照中文读写的方式输出。
输入格式：每个输入文件包含一组测试数据，每组数据占一行，包含一个不超过1000 的正整数N。
输出格式：对于每个测试用例，在一行中输出N 的每个位上数字的中文读音，相邻数字间以“空格”分隔，但输出结尾不能有空格。
样例输入：1234567890987654321123456789样例输出：yi er san si wu liu qi ba jiu ling jiu ba qi liu wu si san er yi1003 我要通过！题目描述：给定一个只包含字符'P'、'A'、'T'、'e'、's'、't' 的字符串S，本题要求你判断它是否能够正确地打出一行程序代码：即正确的拼写出字符串"PATest"。
1001害死人不偿命的(3n+1)猜想(15 分对任何一个正整数n,如果它就是偶数,那么把它砍掉一半;如果它就是奇数,那么把(3n+1)砍掉一半。
这样一直反复砍下去,最后一定在某一步得到n=1。
卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3n+1),以至于有人说这就是一个阴谋,卡拉兹就是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不就是证明卡拉兹猜想,而就是对给定的任一不超过 1000 的正整数n,简单地数一下,需要多少步(砍几下)才能得到n=1？分析:输入一个正整数n进行循环,n=1循环截止,判断n,如果它就是偶数,那么把它砍掉一半;如果它就是奇数,那么把(3n+1)砍掉一半。
这样一直反复砍下去,最后一定在某一步得到n=1,并计算经过的次数m。
#include"stdlib、h"#include"stdio、h"int main(){int n,m;m=0;scanf_s("%d",&n);while(n!=1){if(n%2==0){n=n/2;}else{n=(3*n+1)/2;}m++;}printf_s("%d\n",m);system("pause");}1002写出这个数(20 分)读入一个正整数n,计算其各位数字之与,用汉语拼音写出与的每一位数字。
分析:输入一个正整数n, while循环求出n的各位数字之与sum;如果sum等于0,那么就输出它的拼音”ling”;如果不等于0,输入数组b存放各位数字之与,在switch对这个数组进行判断数组b各个数的数值为多少,0对应"ling";1对应"yi";2:对应<"er";3对应"san";4对应"si";5对应"wu";6对应"liu";7对应"qi";8对应"ba";9对应"jiu";#include<iostream>using namespace std;int main(){char a[101];cin>>a;int sum=0,i=0;while(a[i]!='\0'){sum+=a[i]-'0';++i;}if(sum==0){cout<<"ling"<<endl;}int b[11],j=0;while(sum!=0){b[j]=sum%10;sum=sum/10;++j;}for(int i=j-1;i>=0;--i){switch(b[i]){case 0:cout<<"ling";break;case 1:cout<<"yi";break;case 2:cout<<"er";break;case 3:cout<<"san";break;case 4:cout<<"si";break;case 5:cout<<"wu";break;case 6:cout<<"liu";break;case 7:cout<<"qi";break;case 8:cout<<"ba";break;case 9:cout<<"jiu";break;}if(i!=0)cout<<" ";}system("pause");return 0;}1003我要通过！(20 分)“答案正确”就是自动判题系统给出的最令人欢喜的回复。
一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案。
）1．在以下各项中，（）不是CPU的组成部分。
A．控制器B．运算器C．寄存器D．主板2．在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。
A．二叉树B．多叉树C．哈希表D．二维表3．在下列各项中，只有（）不是计算机存储容量的常用单位。
A．Byte B．KB C．UB D．TB4．ASCII码的含义是（）。
A．二→十进制转换码B．美国信息交换标准代码C．数字的二进制编码D．计算机可处理字符的唯一编码5．一个完整的计算机系统应包括（）。
A．系统硬件和系统软件B．硬件系统和软件系统C．主机和外部设备D．主机、键盘、显示器和辅助存储器6．IT的含义是（）。
A．通信技术B．信息技术C．网络技术D．信息学7．LAN的含义是（）。
A．因特网B．局域网C．广域网D．城域网8．冗余数据是指可以由其它数据导出的数据。
例如，数据库中已存放了学生的数学、语文和英语的三科成绩，如果还存放三科成绩的总分，则总分就可以看作冗余数据。
冗余数据往往会造成数据的不一致。
例如，上面4个数据如果都是输入的，由于操作错误使总分不等于三科成绩之和，就会产生矛盾。
下面关于冗余数据的说法中，正确的是（）。
A．应该在数据库中消除一切冗余数据B．用高级语言编写的数据处理系统，通常比用关系数据库编写的系统更容易消除冗余数据C．为了提高查询效率，在数据库中可以保留一些冗余数据，但更新时要做相容性检验D．做相容性检验会降低效率，可以不理睬数据库中的冗余数据9．在下列各软件，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）。
A．gcc B．g++ C．Turbo C D．Free Pascal 10．以下断电后仍能保存数据的有（）。
A．硬盘B．高速缓存C．显存D．RAM11．在下列关于计算机语言的说法中，正确的有（）。
A．高级语言比汇编语言更高级，是因为它的程序的运行效率更高B．随着Pascal、C等高级语言的出现，机器语言和汇编语言已经退出了历史舞台C．高级语言比汇编语言程序更容易从一种计算机上移植到另一种计算机上D．C是一种面向对象的高级计算机语言12．近20年来，许多计算机专家都大力推崇递归算法，认为它是解决较复杂问题的强有力的工具。
PAT《C语言程序设计》题目集参考答案(上) PAT《C语言程序设计》题目集参考答案(上)参考答案1. 1011 A+B和C (15分)```c#include <stdio.h>int main() {int T, i;long long A, B, C;scanf("%d", &T);for (i = 1; i <= T; i++) {scanf("%lld %lld %lld", &A, &B, &C);if (A + B > C) {printf("Case #%d: true\n", i);} else {printf("Case #%d: false\n", i);}}return 0;}```2. 1024 科学计数法 (20分)```c#include <stdio.h>#include <string.h>int main() {char str[10010];scanf("%s", str);int len = strlen(str);if (str[0] == '-') {printf("-");}int pos = 0; // 记录E的位置 while (str[pos] != 'E') {pos++;}// 输出整数部分if (str[i] == '.') {continue;}printf("%c", str[i]);}int exp = 0; // 指数for (int i = pos + 2; i < len; i++) {exp = exp * 10 + (str[i] - '0');}if (exp == 0) { // 指数为0，直接输出return 0;}if (str[pos + 1] == '-') { // 指数为负数，补零 printf("0.");for (int i = 0; i < exp - 1; i++) {printf("0");}printf("%c", str[1]);printf("%c", str[i]);}} else { // 指数为正数for (int i = 1; i < pos; i++) {if (str[i] == '.') {continue;}printf("%c", str[i]);if (i == exp + 2 && pos - 3 != exp) { printf(".");}}for (int i = 0; i < exp - (pos - 3); i++) { printf("0");}}return 0;}3. 1046 划拳 (15分)```c#include <stdio.h>int main() {int n, aFail = 0, bFail = 0;scanf("%d", &n);for (int i = 0; i < n; i++) {int a, aHan, b, bHan;scanf("%d %d %d %d", &a, &aHan, &b, &bHan); if (a + bHan == aHan && a + bHan != b) {bFail++;} else if (a + bHan == b && a + bHan != aHan) { aFail++;}}printf("%d %d", aFail, bFail);return 0;}4. 1071 小赌怡情 (15分)```c#include <stdio.h>int main() {int T, K;scanf("%d %d", &T, &K);for (int i = 0; i < K; i++) {int n1, b, t, n2;scanf("%d %d %d %d", &n1, &b, &t, &n2);if (T < t) {printf("Not enough tokens. Total = %d.\n", T); continue;}if ((n1 < n2 && b == 1) || (n1 > n2 && b == 0)) { T += t;printf("Win %d! Total = %d.\n", t, T);} else {T -= t;printf("Lose %d. Total = %d.\n", t, T); if (T == 0) {printf("Game Over.\n");break;}}}return 0;}```5. 1076 Wifi密码 (15分)```c#include <stdio.h>int main() {int n;scanf("%d", &n);char ssid[4], password[10010];for (int i = 0; i < n; i++) {scanf("%s %s", ssid, password);if (password[0] == '0') {printf("%c", password[2]); } else if (password[0] == '1') { printf("%c", password[4]); } else if (password[0] == '2') { printf("%c", password[6]); } else if (password[0] == '3') { printf("%c", password[8]); }}return 0;}```6. 1084 外观数列 (20分)```c#include <stdio.h>#include <string.h>int main() {int D, N, count;scanf("%d %d", &D, &N);char str[10010];sprintf(str, "%d", D);for (int i = 1; i < N; i++) {char next[20010] = "\0";int len = strlen(str);int j = 0;while (j < len) {int count = 1;while (j + 1 < len && str[j] == str[j + 1]) { count++;j++;}char temp[10];sprintf(temp, "%d%c", count, str[j]);strcat(next, temp);j++;}strcpy(str, next);}printf("%s", str);return 0;}```7. 1088 三人行 (20分)```c#include <stdio.h>int gcd(int a, int b) {return b == 0 ? a : gcd(b, a % b);}void simplify(int numerator, int denominator) { int flag = 0; // 标记是否输出符号if (numerator < 0) {numerator = -numerator;flag = !flag;}if (denominator < 0) {denominator = -denominator;flag = !flag;}if (flag) {printf("(-");}if (numerator == 0) {printf("0");} else if (numerator >= denominator) {printf("%d", numerator / denominator);if (numerator % denominator != 0) {printf(" ");printf("%d/%d", numerator % denominator, denominator); }} else {printf("%d/%d", numerator, denominator);}if (flag) {printf(")");}}void printResult(int a, int b, int numerator, int denominator) { simplify(a, b);printf(" + ");simplify(numerator, denominator);printf(" = ");simplify(a * denominator + b * numerator, b * denominator); printf("\n");}int main() {int a, b, c, d;scanf("%d/%d %d/%d", &a, &b, &c, &d);int numerator1, denominator1, numerator2, denominator2; // 加法numerator1 = a * d + b * c;denominator1 = b * d;printResult(a, b, c, d);// 减法numerator2 = a * d - b * c;denominator2 = b * d;printResult(a, b, -c, d);// 乘法int numerator3 = a * c;int denominator3 = b * d;simplify(a, b);printf(" * ");simplify(c, d);printf(" = ");simplify(numerator3, denominator3); printf("\n");// 除法int numerator4 = a * d;int denominator4 = b * c;simplify(a, b);printf(" / ");simplify(c, d);printf(" = ");if (c == 0) {printf("Inf");} else {simplify(numerator4, denominator4); }return 0;}```8. 1092 最好吃的月饼 (20分)```c#include <stdio.h>int main() {int N, M;scanf("%d %d", &N, &M);int count[10010] = {0};for (int i = 0; i < M; i++) {int num;scanf("%d", &num);count[num]++;}// 找出最大销量int maxCount = 0;for (int i = 1; i <= N; i++) { if (count[i] > maxCount) { maxCount = count[i];}}// 输出销量最大的月饼int flag = 0;for (int i = 1; i <= N; i++) { if (count[i] == maxCount) { if (flag) {printf(" ");}printf("%d", i);flag = 1;}}return 0;}```9. 1099 build A Binary Search Tree (30分) ```c#include <stdio.h>#include <stdlib.h>#include <algorithm>#include <queue>using namespace std;struct Node {int data;int left;int right;} nodes[110];int values[110], index = 0;void inOrder(int root) {if (root == -1)return;inOrder(nodes[root].left);nodes[root].data = values[index++]; inOrder(nodes[root].right);}void bfs(int root) {queue<int> q;q.push(root);int flag = 0;while (!q.empty()) {int front = q.front();q.pop();if (flag)printf(" ");printf("%d", nodes[front].data); flag = 1;if (nodes[front].left != -1)q.push(nodes[front].left);if (nodes[front].right != -1)q.push(nodes[front].right);}}int main() {int N;scanf("%d", &N);for (int i = 0; i < N; i++) {scanf("%d %d", &nodes[i].left, &nodes[i].right); }for (int i = 0; i < N; i++) {scanf("%d", &values[i]);}sort(values, values + N);inOrder(0);bfs(0);return 0;}```10. 1101 Quick Sort (25分)```c#include <stdio.h>#include <algorithm>#include <stack>using namespace std;int a[100010], b[100010]; // b数组记录在该元素左边的所有元素中最大的元素int result[100010];stack<int> s;int main() {int n;scanf("%d", &n);for (int i = 0; i < n; i++) {scanf("%d", &a[i]);if (i == 0) {b[i] = -1;} else {b[i] = max(b[i - 1], a[i - 1]);}}int minVal = 0x7FFFFFFF; // 最小值，默认为无穷大for (int i = n - 1; i >= 0; i--) {if (i == n - 1) {if (a[i] < minVal) {result[i] = a[i];minVal = a[i];}} else {if (a[i] < minVal && a[i] >= b[i]) { result[i] = a[i];minVal = a[i];}}}int count = 0;for (int i = 0; i < n; i++) {if (result[i] != 0) {count++;s.push(result[i]);}}printf("%d\n", count);while (!s.empty()) {printf("%d", s.top());s.pop();if (!s.empty()) {printf(" ");}}return 0;}```11. 1104 Sum of Number Segments (20分) ```c#include <stdio.h>int main() {int n;scanf("%d", &n);double num, sum = 0;scanf("%lf", &num);sum += num * i * (n - i + 1);}printf("%.2f", sum);return 0;}```12. 1112 Stucked Keyboard (20分)```c#include <stdio.h>#include <string.h>int main() {int k;char s[10010];scanf("%d %s", &k, s);int len = strlen(s);int count[128] = {0}; // 记录字符出现的次数int isPrint[128] = {0}; // 记录字符是否已经输出过count[s[i]]++;}char prev = '\0';for (int i = 0; i < len; i++) {if (count[s[i]] % k != 0) { // 出现次数不是k的倍数，输出该字符 printf("%c", s[i]);isPrint[s[i]] = 1;} else { // 出现次数是k的倍数，如果之前没有输出过，输出一次if (!isPrint[s[i]]) {printf("%c", s[i]);isPrint[s[i]] = 1;}}if (s[i] != s[i + 1]) { // 上一个字符和当前字符不同，说明之前已经输出过isPrint[s[i]] = 0;}}return 0;}```13. 1113 Integer Set Partition (25分) ```c#include <stdio.h>#include <stdlib.h>#include <algorithm>using namespace std;int main() {int n;scanf("%d", &n);int a[100010], sumL = 0, sumR = 0; for (int i = 0; i < n; i++) {scanf("%d", &a[i]);}sort(a, a + n);for (int i = 0; i < n / 2; i++) {sumL += a[i];}for (int i = n / 2; i < n; i++) {sumR += a[i];}printf("%d %d", n % 2, sumR - sumL); return 0;}```14. 1114 Family Property (25分)```c#include <stdio.h>#include <algorithm>using namespace std;struct Person {int id;int fid, mid;int k;int cid[6];int flag;} person[1005];struct Family {int id;int people;double area;double perArea;int flag;} family[10000];int father[10000];bool cmp(Family a, Family b) { if (a.perArea != b.perArea) {return a.perArea > b.perArea; } else {return a.id < b.id;}}int find(int x) {while (x != father[x]) { x = father[x];}while (a != father[a]) { int z = a;a = father[a];father[z] = x;}return x;}void Union(int a, int b) { int faA = find(a);int faB = find(b);if (faA > faB) {father[faA] = faB; } else if (faA < faB) { father[faB] = faA; }}int main() { int n;scanf("%。
2024年-2025年计算机程序设计员考试题库及答案（最新版）一、单项选择题1.在数据库结构中，保证数据库独立性的关键因素是（D）。
A、数据库的逻辑结构B、数据库的逻辑结构、物理结构C、数据库的三级结构D、数据库的三级结构和两级映射是（A）公司推出的一种Internet编程新技术。
A、MicrosoftB、SUNC、HPD、Netscape3.下列属于面向机器的语言的是（C）。
A、C语言B、java语言C、汇编语言D、C++语言4.结构化软件开发方法将软件的开发划分为多个阶段，其中关键是（B）。
A、编码的正确性B、需求的准确性C、测试的严格性D、设计的科学性5.图最适合用来表示（D）。
A、有序数据元素B、无序数据元素C、元素之间具有分支层次关系的数据D、元素之间具有多对多关系的数据6.软件测试的目的是（C）。
A、证明软件系统中存在错误B、找出软件系统中存在的所有错误C、尽可能多地发现软件系统中的错误和缺陷D、证明软件的正确性7.目前的计算机与过去的计算机工具相比，所具有的特点是（B）。
A、按照程序自动进行运算，完全取代人的脑力劳动B、具有记忆功能，能够储存大量信息，可供用户随时检索和查询C、具有逻辑判断能力，所以说计算机具有人的全部智能D、以上都对8.按照《中华人民共和国著作权法》的权利保护期，下列选项中，受到永久保护的是（B）。
A、发表权B、修改权D、发行权9.（C）是一种广泛应用于各行各业的技术管理过程。
A、技术管理B、软件工程C、项目管理D、系统工程10.软件工程方法的产生源于软件危机，下列（A）是产生软件危机的内在原因。
A、软件复杂性B、软件维护性C、软件成本太高Ｄ、软件质量难保证11.（D）框架补充了集成开发环境中的大量工具箱和设计器。
A、ASPB、C、JSPD、12.（A）只有两个数码，正好代表逻辑代数中的“真”和“假”。
A、二进制B、八进制C、十进制13.计算机辅助设计简称（A）。
1001 害死人不偿命的(3n+1) 猜想（15 分对任何一个正整数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。
这样一直反复砍下去，最后一定在某一步得到 n=1。
卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3 n+1) ，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展⋯⋯我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过1000的正整数n，简单地数一下，需要多少步（砍几下）才能得到n=1？分析：输入一个正整数 n 进行循环， n=1 循环截止 , 判断 n, 如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3 n+1) 砍掉一半。
这样一直反复砍下去，最后一定在某一步得到 n=1，并计算经过的次数m。
#include"stdlib.h"#include"stdio.h"int main(){int n,m;m=0;scanf_s("%d",&n);while(n!=1){if(n%2==0){n=n/2;}else{n=(3*n+1)/2;}m++;}printf_s("%d\n",m);system("pause");}1002 写出这个数（20分）读入一个正整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。
分析：输入一个正整数n， while循环求出n的各位数字之和sum；如果 sum 等于 0，那么就输出它的拼音”ling ”；如果不等于0，输入数组 b 存放各位数字之和，在switch对这个数组进行判断数组 b 各个数的数值为多少，0 对应 "ling";1 对应 "yi";2:对应<"er";3对应"san";4对应"si";5对应"wu";6对应"liu";7对应"qi";8对应 "ba";9对应"jiu";#include<iostream>using namespace std;int main(){char a[101];cin>>a;int sum=0,i=0;while(a[i]!='\0'){sum+=a[i]-'0';++i;}if(sum==0){cout<<"ling"<<endl;}int b[11],j=0；while(sum!=0){b[j]=sum%10;sum=sum/10;++j;}for(int i=j-1;i>=0;--i){switch(b[i]){case 0:cout<<"ling";break;case 1:cout<<"yi";break;case 2:cout<<"er";break;case 3:cout<<"san";break;case 4:cout<<"si";break;case 5:cout<<"wu";break;case 6:cout<<"liu";break;case 7:cout<<"qi";break;case 8:cout<<"ba";break;case 9:cout<<"jiu";break;}if(i!=0)cout<<" ";}system("pause");return 0;}1003 我要通过！（20分）“答案正确”是自动判题系统给出的最令人欢喜的回复。
本题属于PAT 的“ 答案正确”大派送——只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“ 答案错误”。
得到“ 答案正确”的条件是：1.字符串中必须仅有 P、 A、 T 这三种字符，不可以包含其它字符；2.任意形如 xPATx 的字符串都可以获得“ 答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；3.如果 aPbTc 是正确的，那么aPbATca 也是正确的，其中a、 b、 c 均或者是空字符串，或者是仅由字母 A 组成的字符串。
现在就请你为PAT写一个自动裁判程序，判定哪些字符串是可以获得“答案正确”的。
分析：首先判断输入的字符串必须仅有PAT p前面有0个A,pt PAAT p前面有0个A,pt AAPATAA p前面有2个A,pt AAPAATAAAA p 前面有 2 个 A,pt #include <stdio.h>#include<iostream>#include <string.h>int main(){P、 A、之间有 1个之间有 2个之间有 1个之间有 2个T 这三种字符；然后进行这样的A， T 后面有 0 个 A, 0*1=0A， T 后面有 0 个 A, 0*2=0A， T 后面有 2 个 A, 2*1=2A， T 后面有 2 个 A, 2*2=4判断：正确正确正确正确char c[100];int i,j,n;int count_P,count_A,count_T,pos_P,pos_T; scanf("%d\n" ,&n);for (i=0;i<n;i++){gets(c);count_P = 0;count_A = 0;count_T = 0;pos_P = 0;pos_T = 0;for (j=0;j<strlen(c);j++){if (c[j]=='P' ){count_P++;pos_P = j;}if (c[j]== 'A' )count_A++;if (c[j]== 'T' ){count_T++;pos_T = j;}}|| pos_T-pos_P<=1 ||count_P>1 || if (count_P+count_A+count_T != strlen(c)count_T>1 || pos_P*(pos_T-pos_P-1)!=strlen(c)-pos_T-1)printf("NO\n" );elseprintf("YES\n" );}return0;}1004 成绩排名（20分）读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。
分析：首先我们需要输入学生的姓名、学号、成绩。
把他们所有的成绩作为一个整型数组，每个数与学生相对应，然后比较他们的成绩，得到最高和最低成绩。
第 i 的成绩最大或者最小，对应第 i 个学生的信息。
#include <stdio.h>#include<iostream>int main(){int i, max=0,min=0, n, score[100];char name[100][8], id[100][8];scanf( "%d",&n);for (i=0;i<n;i++){scanf( "%s%s%d",name[i], id[i], &score[i]);}for (i=0;i<n;i++)if (score[i]>score[max]) max=i;printf("%s %s\n" ,name[max],id[max]);for (i=0;i<n;i++)if (score[i]<score[min]) min=i;printf("%s %s\n" ,name[min],id[min]);system( "pause" );return0;}1005 继续 (3n+1)猜想（25 分）卡拉兹 (Callatz)猜想已经在1001 中给出了描述。
在这个题目里，情况稍微有些复杂。
当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。
例如对n =3进行验证的时候，我们需要计算 3 、5、8、4、2、1，则当我们对=5、8、4、n2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3 的时候遇到过了，我们称 5 、8、4、2 是被 3“覆盖”的数。
我们称一个数列中的某个数n 为“关键数”，如果n 不能被数列中的其他数字所覆盖。
现在给定一系列待验证的数字，我们只需要验证其中的几个关键数，就可以不必再重复验证余下的数字。
你的任务就是找出这些关键数字，并按从大到小的顺序输出它们。
分析：输入 n 个数，用数组 a 存放。
首先把如果碰到数组中有 0 的项，则跳过。
判断 t, 如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3 n+1) 砍掉一半。
然后进行数组中所有数与运算中出现的数比较，如果数组中有和运算过程中相同的数，就把数组中的该数改为 0。
因为输入的数组是互不相同的数，所以不会存在有多个匹配的情况，为了节省内存减少运行时间，找到有一个匹配就可跳出。
接着进行排序，然后输出。
#include <stdio.h>#include<iostream>int main(){int a[105];int n,i,t,j;scanf("%d" ,&n);for (i=0;i<n;i++){scanf("%d",&a[i]);}for (i=0;i<n;i++){t=a[i];if (t==0)continue ;while (t!=1){if (t%2==0)t/=2;else t=(3*t+1)/2;for (j=0;j<n;j++){if (a[j]==t){a[j]=0;break ;}}}}int temp;for (i=0;i<n;i++)for (j=i+1;j<n;j++){if (a[i]<a[j]){temp=a[i];a[i]=a[j];a[j]=temp;}}for (i=0;a[i]>0;i++){printf("%d%s",a[i],a[i+1]>0?" ":"" );}system( "pause" );}1006换个格式输出整数（15 分）让我们用字母B来表示“百”、字母 S表示“十”，用 12...n来表示不为零的个位数字n（<10），换个格式来输出任一个不超过 3 位的正整数。
