Question

求用C语言解决combination sum这道算法题

2 原题

Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.

The same repeated number may be chosen from C unlimited number of times.

Note:

•All numbers (including target) will be positive integers.
•Elements in a combination (a1, a2, … , ak) must be in non-descending order. (ie, a1 ≤ a2 ≤ … ≤ ak).
•The solution set must not contain duplicate combinations.

For example, given candidate set 2,3,6,7 and target 7,
A solution set is:
[7]
[2, 2, 3]

Answer 1

1、给整型二维数组 b[3][4]输入12个数据，计算并输出数组中所有正数之和、所有负数之和。
2、青年歌手参加歌曲大奖赛，有10个评委进行打分，试编程求这位选手的平均得分(去掉一个最高分和一个最低分)。
分析:这道题的核心是排序。将评委所打的10个分数利用数组按增序(或降序)排列，计算数组中除第一个和最后一个分数以外的数的平均分。
3、设二维数组 b[5][4]中有鞍点，即b[i][j]元素值在第i行中最小，且在第j列中最大，试编写一程序找出所有的鞍点，并输出其下标值。也可能没有。
4、从键盘输入一数，然后在一个整型一维数组a[20]中，用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则打印”No found”。
5、编程打印如下图形:
*
* *
* *
* *
*
6、有一电文，已按下列规律译成译码:
A→Z a→z
B→Y b→y
C→X c→x
… …
即第一个字母变成第26个字母，第i个字母变成第(26-i+1)个字母。非字母字符不变。编写一个程序将密码译成原文，并输出密码和原文。