C语言基础练习（四）

1、要求实现下面的函数，给定一个整数数组，找出其中三个整数，这三个整数进行加减法运算的结果最大，并返回这三个数字

函数名：int *maximumNumbers(const int *nums, int numsSize)

示例：

输入：[12, 5, -5, 1, 4]

返回：[12, 5, -5]

#include <stdio.h>
#include <stdlib.h>

int Jdz(int data);
int *maximumNumbers(const int *nums, int numsSize);

void main (void)
{
int *nums = NULL, size = 0, i = 0, *max = 0;
scanf ("%d", &size);
nums = malloc(size * 4);
for (i=0; i<size; i++)
scanf ("%d", &nums[i]);
max = maximumNumbers(nums, size);
for (i=0; i<3; i++)
printf("%d  ", max[i]);
printf("\n");
free (nums);
free (max);         //释放malloc所申请的空间。
return;
}

int *maximumNumbers(const int *nums, int numsSize)
{
int *max = NULL, i = 0, j = 0, *p[5] = {}; //
max = (int *)malloc(12);     /// 若不使用malloc函数，该数组的值返回到主函数后可能会更改。
*max = *(max+1) = *(max+2) = 0; //保证数组内初始值比Jdz(nums[]小)
for (i=0; i<3; i++)
{
for (j=0; j<numsSize; j++)
if ( Jdz(nums[j])>Jdz(*(max+i)) && p[i+1]!=&nums[j] && p[i]!=&nums[j])          //将已经取过的最大值排除
{
*(max+i) = nums[j];
p[i+2] = &nums[j];   // 记录被取过的最大值的地址
}
}
return max;
}

int Jdz(int data)
{
if (data < 0)
return -data;
else
return data;
}

2、小明是个间谍，现在他的任务是将一个整数n传给一个客户。但是他十分担心信号被窃取后，这个数字就暴露了。于是他决定换一种表达方式，他将n换成一个整数x，使得x减去x的每个位数上的数字后不小于n，那么最小的满足条件的x就是小明想找的。现在小明需要传送一个整数n，你能帮助他找到这个x么？

如n=12, 当x=20时，20-2-0 >= 12

输入描述：

一个整数

输出描述：

输出一个整数x，表示伪装后的数字。

输入样例：

12

输出样例：

20

#include <stdio.h>

void main (void)
{
int i = 0, n = 0, x = 0, q = 1, p = 0, m = 0, w = 0;
scanf ("%d", &n);
p = n;
m = n + 1;
w = m;
while(1)
{
m = w;
x = m;
i = 0;
while(m)
{
m = m / 10;
i++;    //m的位数
}
i--;
q = 1;
while(i)
{
q *= 10;
i--;
}
n = 0;
while(x)
{
i = x / q;
n += i;
x -= q * i;
q /= 10;
}
if ((w-n) >= p)
{
printf("%d\n", w);
return;
}
else
w++;
}
return;
}

3、给定非负整数a，b，m，利用基本的算术运算符(+ - * / %)以及位运算符，计算a^b mod m。

输入

一行三个非负整数，分别为a b m的值，其中m不为0

输出：

a^b mod m的结果

样例输入

2 10 5

样例输出

4

#include <stdio.h>

void main (void)
{
int i = 0, a = 0, b = 0, m = 0;
a = 2;
b = 10;
m = 5;
b--;
while(b)
{
i = a * a;
b--;
}
a = i % m;
printf ("%d\n", a);
return;
}