C/Python实现的一道笔试题

原题内容不便透露，笔者稍作了修改，题目如下：

有以下输入和输出，输入：1,2,3,4；得到输出：9,8,7,6

    输入：2,5,7,6；得到输出：18,15,13,14

    输入：5,1,3；得到输出：4,8,6

    输入：2,4,3,2,4；得到输出：13,11,12,13,11

    输入：7,8；得到输出：8,7

    输入：5；
得到输出：0

试问输入：2,4,5,1； 得到的输出是什么。

此题乍一看好像没什么思路，其实稍微细心点便容易发现其中规律了，笔者在这题里主要还是练习了对输入数组的控制问题。

废话不多说，看出规律了答案自然出来了，上代码。

#include <stdio.h>
#define USELESSNUM 48
#define SPACE -16
#define ENTER -38

int *inputnums(int array[]);

int *solution(int array[]);

void output(int array[]);

int main(void)
{
int array[100];
while(1)
output(solution(inputnums(array)));
return 0;
}

int *inputnums(int array[])
{
printf("input your numbers:(postive number only)\n");
int i(0);
while((array[i]=getchar()-USELESSNUM)!=ENTER)    i++;
int j(0);
int emptypos(0);
int merge(0);						//计数作用，保存一次需要转换成十进制数的个数

int spacecount(0);					//同样是计数，保存最后一次的空格个数
for(j;j<=i;j++)
{
switch(array[j]){
case SPACE:
spacecount++;
break;
case ENTER:
array[j-emptypos-spacecount]=ENTER;
break;
default:
if(spacecount)
{
int k(j);
for(k;array[k]!=SPACE&&array[k]!=ENTER;k++)    merge++;
int l(0);
if(merge==1)	l=j;
else 	l=j+merge-1;
int digit(1);
int mergesum(0);
for(l;l>=j;l--)
{
mergesum+=array[l]*digit;		//十进制数整合
digit=digit*10;
}
array[j-spacecount-emptypos]=mergesum;		//前面两个变量都在这贡献了作用，使我们算出整合好的数该放的位置
emptypos+=spacecount+merge-1;			//保存除整合数字后的多余位置数
spacecount=0;
merge=0;
}
break;
}
}
return array;
}

int *solution(int array[])								//这就是问题的答案，相信之前没发现规律的同学看一下代码就全知道了。
{
int len(0);
int sum(0);
for(len;array[len]!=ENTER;len++)
{
sum+=array[len];
}
if(len==1)	return NULL;
int i(0);
for(i;i<len;i++)
{
array[i]=sum-array[i];
}
return array;
}

void output(int array[])
{
if(array)
{
int i(0);
printf("output: ");
for(i;array[i]!=ENTER;i++)
printf("%d ",array[i]);
printf("\n");
}
else printf("output: 0\n");
}

以上代码不能在有负数作输入的情况下使用，因为这段代码判断空格和回车的依据是ASCII码，一旦输入负数代码就乱套了，这是此段代码的缺点。优点是输入控制得比较好，无论你在输入的时候在数字前后，中间，末尾插入多少空格，数字位数，只要不超过数组的长度，都能正确的输入并输出答案。