问题 单项选择题

2010年5月第18题将19分解成3个不重复数字(1~9)之和(不计顺序)的方法共有()种。

A.3

B.4

C.5

D.6

答案

参考答案:C

解析:

本题是考查程序员的逻辑思维能力和分析问题能力。

本题利用程序设计的思想归结为:x+y+z=19,其中1≤(x,y,z)≤9,x≠y≠z。要解出所有的值,必须对x、y、z三个变量进行1~9的遍历。具体方法为:先固定一个值x,取x=1,再对y、z进行分解,看是否有答案?然后将x加1,再对y、z进行分解,看是否有答案?依次类推,直到找到所有答案。

最后可得到不计顺序的分解方法共有5种。具体的分解方法如下:2+8+9、3+7+9、4+6+9、4+7+8、5+6+8。本题是从风靡全球的数独(sudoku)中抽取出来的。数独是比象棋、奥数更为普及的逻辑思维训练项目。

有些单位招聘程序员测试就使用了数独题,其中Killer类型的数独题需要更强的计算分析逻辑思维能力。

问答题 简答题
单项选择题