c作业题12.06

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

#include<stdio.h>
unsigned mod(unsigned a, unsigned b)
{
    unsigned sum = 1;
    int i;
    for(i=0;i<b;i++)
        sum *= a;
    return sum;
}
int main()
{
    unsigned a, b, m;
    printf("请输入a:\n");
    scanf("%d",&a);
    printf("请输入b:\n");
    scanf("%d",&b);
    printf("请输入m:\n");
    scanf("%d",&m);

    unsigned ret;
    ret = mod(a,b);
    printf("结果是:%d",ret%m);


    return 0;
}

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

#include <stdio.h>

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

    int x = 10;
    while (1)
    {
        int i = x;
        int ret = i;
        while (i)//用i代替x=10的值来循环
        {
            int num = i % 10;//取个位
            ret -= num;
            if (ret < n)
                break;
            i /= 10;
        }
        if (!i)
            break;
        x+=10；
    }

    printf(客户，加密的数:%d\n", x);
    return 0;
}

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

#include<stdio.h>
void paixu("int *buf, int size");

int *maxmunNumbets(const int*nums,int numsSize)
{
    int buf[numsSize] = { 0 };
    int cmp[numsSize] = { 0 };
    int i = 0, j = 0;
    for (i = 0; i < numsSize; 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])
            {
                p[i] = buf[i];
                cmp[j] = 0;
                break;
            }
            else if (j == NUM - 1)
                p[i] = 0 - buf[i];
        }
    }
    return p;
}

void paixu("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 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;
}