C语言作业题(4)

给定非负整数a,b,m,利用基本的算术运算符号（+ - / * %）以及位运算符，计算a^b mod m 输入要求：一行三个非负整数，空格相间，分为a,b,m的值，其中m不为0。 输出要求：结果 例如输入 2 10 5 输出 4

#include 
//求a的b次方
unsigned int power(unsigned int a, unsigned int b)
{
    unsigned int sum = 1;
    int i = 0;

    for (i = 0; i < b; i++)
    {
        sum *= a;
    }
    return sum;
}

int main(void)
{
    unsigned int a, b, m;//输入
    printf("Input a b m:");
    scanf("%d %d %d", &a, &b, &m);

    unsigned int ret = 0, sum = 0;
    sum = power(a, b);//求b次方和
    ret = sum % m;

    printf("ret = %d", ret);

    return 0;
}

小明是一个间谍，现在他的任务是将一个整数n传给一个客户，要进行加密，加密方式是将n换成一个整数x，使得x的每个位数上的数字不小于n，那么最小满足条件的x就是小明想要找到的，现在小明需要传递一个整数n，你能帮助小明找下这个数么？ 例如：当n=12，当x=20时，20-2-0>=12 输入描述： 10 输出描述： 输出一个整数，表示伪装后的数字 输入样例：12 输出：20

#include 

int main(void)
{
    int n;//输入
    printf("Input n:");
    scanf("%d", &n);

    int x = 10;//10的倍数
    //此x需要存储3份：i用于取余、x用于输出、ret用于相减与n比较
    while (1)
    {
        int i = x;//保护x的值，用i循环
        int ret = i;
        while (i)
        {
            int num = i % 10;//取出最后一位
            ret -= num;
            if (ret < n)//相减结果不满足条件，退出
                break;
            i /= 10;//满足则向右移动一位
        }
        if (!i)//找到满足条件的x时，i的值为0
            break;
        x+=10;//当前x不满足，继续循环
    }

    printf("%d ", x);
    return 0;
}

要求实现下面的函数，给定一个整数数组，找出其中3个整数，这三个整数进行加减法运算的结果最大，并且返回这三个数字。 int*maxmumNumbers（const int* nums,int numsSize） 输入样例：{12，5，-5，1，4} 返回：{12，5，-5}

//要求实现下面的函数，给定一个整数数组，找出其中3个整数，
//这三个整数进行加减法运算的结果最大，并且返回这三个数字。
#include 
#include 
#define NUM 5

void sort(int *buf , int size)//排序
{
    int i = 0, j = 0,temp=0;
    for (i = 0; i < size - 1; i++)
    {
        for (j = i+1; j < size; j++)
        {
            if (buf[i] < buf[j])
            {
                temp = buf[i];
                buf[i] = buf[j];
                buf[j] = temp;
            }
        }
    }
}

int* maxmumNumbers(const int* nums, int numsSize)
{
    int buf[NUM] = { 0 };
    int cmp[NUM] = { 0 };
    int i = 0, j = 0;
    for (i = 0; i < NUM; i++)//复制数组的绝对值用于排序
    {
        cmp[i] = nums[i];//复制数组用于比较
        if (nums[i] < 0)
            buf[i] = 0 - nums[i];
        else
        buf[i] = nums[i];
    }

    sort(buf, NUM);//从大到小排序，前三位是要返回的值的绝对值

    int *p = (int *)malloc(3 * sizeof(int));//用于返回
    if (NULL == p)
        printf("malloc error!");

    for (i = 0; i < 3; i++)//补充负号
    {
        for (j = 0; j < NUM; j++)
        {
            if (buf[i] == cmp[j])//如果在复制的数组cmp中可以找到该数，则直接赋值给p
            {
                p[i] = buf[i];
                cmp[j] = 0;
                break;
            }
            else if (j == NUM - 1)//如果找不到，则证明该数是负数，加负号赋给p
                p[i] = 0 - buf[i];
        }
    }
    return p;
}

int main(void)
{
    int num[NUM] = { 0 };
    int i = 0;
    for (i = 0; i < NUM; i++)
        scanf("%d", &num[i]);
    int*p = maxmumNumbers(num, NUM);

    for (i = 0; i < 3; i++)
        printf("%d ", p[i]);
    return 0;
}