用c语言编程一个小时能做多少,每个程序员半小时内必须解决的5个编程问题(C语言实现）...

最近关注的几个算法的公众号都看到了如题的一篇文章，后1道题单拿出来我肯定不能半个小时内解决。前三道题非常基础，相信大部分人能用自己熟悉的语言很快解决，而且解决的方法可以多种多样，这里说一下我对于最后两题的分析以及代码。

问题4

编写一个能将给定非负整数列表中的数字排列成最大数字的函数。例如，给定[50，2，1,9]，最大数字为95021。

分析：程序输入多个数字后，最后输出的大数的位数是确定的。将输入的数字放在一个数组中，这时问题可以看做是一个排序问题，只不过排序的比较函数从 a > b变成了a，b哪一个会让最后的大数最大。

主要的工作就是设计两个数的比较函数。有这可能情况：

1、a、b等长，直接比较大小就行，如果发现a、b大小相等，发出一条警报，认为a更大并继续

2、a、b不等长，比较a*10^len(b)+b和b*10^len(a)+a的大小

#include

#include

#include

int get_num_len(int num)

{

int len = 1;

while (num /= 10) {

len++;

}

return len;

}

int times(int times)

{

int res = 10;

while (--times) {

res *= 10;

}

return res;

}

int compare_cb(int a, int b)

{

int len_a, len_b;

len_a = get_num_len(a);

len_b = get_num_len(b);

if (len_a == len_b) {

return a < b ? 1 : 0;

}

else {

return a * times(len_b) + b < b * times(len_a) + a ? 1 : 0;

}

}

int arr_sort(int *arr, int num)

{

int i, j, flag, tmp;

for (i = 0; i < num; i++) {

flag = 0;

for (j = 0; j < num - i - 1; j++) {

if (compare_cb(arr[j], arr[j + 1])) {

tmp = arr[j];

arr[j] = arr[j + 1];

arr[j + 1] = tmp;

flag = 1;

}

}

if (flag == 0) {

break;

}

}

return 0;

}

int arr_print(int *arr, int num)

{

int i;

for (i = 0; i < num; i++) {

printf("%d", *(arr + i));

}

return 0;

}

int get_arr(int *arr, int num)

{

int i;

for (i = 0; i < num; i++) {

scanf("%d", arr + i);

}

return 0;

}

int get_max_num(int *num)

{

scanf("%d", num);

if (*num > 100 || *num <= 0) {

exit(-1);

}

return 0;

}

int main()

{

int num;

int *arr;

get_max_num(&num);

arr = (int *)malloc(sizeof(int) * num);

memset(arr, 0, sizeof(int) * num);

get_arr(arr, num);

arr_sort(arr, num);

arr_print(arr, num);

return 0;

}

问题5

编写一个在1，2，…，9(顺序不能变)数字之间插入+或-或什么都不插入，使得计算结果总是100的程序，并输出所有的可能性。例如：1 + 2 + 34 – 5 + 67 – 8 + 9 = 100。

分析：

没想到什么很好的办法，就只能暴力解决了。

9个数之间有8个间隔，间隔可能是3种情况：没有东西，有减号，有加号。所以就是有3^8种情况。

为了代码写的方便，间隔的矩阵用了9位长度，第一位(inter[0])空出来不使用。

#include

#define MAX_OPERATE_SAMBLE 9

#define MAX_NUMBER_LEN 9

char number[MAX_NUMBER_LEN] = {1, 2, 3, 4, 5, 6, 7, 8, 9};

int judge(char *operate)

{

char i = 0;

char operate_tmp;

int sum = 0, add = 0;

//首先取出第一个数

do {

sum = sum * 10 + number[i]; //取出 1

i++;

} while (operate[i] == 0); //如果操作符是0，则说明是同一个数

operate_tmp = operate[i]; //第一个非零的数代表的操作符是面向第二个数的，

//这里还不知道第二个数，所以把这个操作符保存

add = number[i]; //add中放下一个数

for (i++; i < MAX_OPERATE_SAMBLE; i++) {

if (operate[i] == 0) { //等于0的时候是同一个数，改变add的值

add = add * 10 + number[i];

}

else { //不为0的时候说明是操作符

if (operate_tmp == 1)

sum = sum + add;

else

sum = sum - add;

add = number[i]; //操作后add幅值为紧接着的一个数

operate_tmp = operate[i]; //保存操作符，用做下一个数的操作符

}

}

if (operate_tmp == 1) //处理最后一个数

sum = sum + add;

else

sum = sum - add;

return (sum == 100) ? 1 : 0;

}

void p_result(char *operate)

{

int i, j = 0;

printf("%d", number[0]);

for (i = 1; i < MAX_OPERATE_SAMBLE; i++) {

if (operate[i] == 0) {

printf("%d", number[i]);

}

else{

printf(" %c %d", ((operate[i] == 1) ? '+' : '-'), number[i]);

}

}

printf("%c", '\n');

}

void main()

{

char inter[MAX_OPERATE_SAMBLE];

for (inter[1] = -1; inter[1] < 2; inter[1] ++)

for (inter[2] = -1; inter[2] < 2; inter[2] ++)

for (inter[3] = -1; inter[3] < 2; inter[3] ++)

for (inter[4] = -1; inter[4] < 2; inter[4] ++)

for (inter[5] = -1; inter[5] < 2; inter[5] ++)

for (inter[6] = -1; inter[6] < 2; inter[6] ++)

for (inter[7] = -1; inter[7] < 2; inter[7] ++)

for (inter[8] = -1; inter[8] < 2; inter[8] ++) {

if (judge(inter)) {

p_result(inter);

}

}

}