算法实现c语言--01

1. 打印九九乘法表

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

int main()
{
    int i = , j = ;
    for (i = ; i <= ; i++)
    {
        for (j = ; j <= ; j++)
        {
            printf("%d * %d = %d \n", i, j, i * j);
        }

    }
    system("pause");
    return ;
}

2.打印如下图形

（1）

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

int main()
{
    int i = , j = , k = , m = ;
    for (i = ; i <= ; i++)
    {
        for (j = ; j <= ; j++)
        {
            if (j < )
            {
                if (j / k == )
                    printf(" ");
                else printf("*");
            }
            if (j == )printf("*");
            if (j >= )
            {
                if (j / m == )
                    printf("*");
                else printf(" ");
            }

        }
        if (i <  && k > )
        {
            k--;
            m++;
        }
        if (i >= )
        {
            k++;
            m--;
        }
        printf("\n");
    }

    system("pause");
    return ;
}

（2）

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

int main()
{
    int i = , j = , k = , m = ;
    for (i = ; i <= ; i++)
    {
        for (j = ; j <= ; j++)
        {
            if (j < )
            {
                if (j ==k)
                    printf("*");
                else printf(" ");
            }
            //if (j == 5)printf("*");
            if (j >= )
            {
                if (j ==m)
                    printf("*");
                else printf(" ");
            }

        }
        if (i <  && k > )
        {
            k--;
            m++;
        }
        if (i >= )
        {
            k++;
            m--;
        }
        printf("\n");
    }
    system("pause");
    return ;
}

（3)

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

int main()
{
    int i = , j = , tmp1 = , tmp2 = ;

    for (i = ; i < ; i++)
    {
        if (i == )
                printf("\n");

        else
        {
            for (j = ; j > i; j--)
            {
                printf(" ");
            }
            for (int m = ; m <= j; m++)
            {
                printf("* ");
            }
            for (int k = ; k >i; k--)
            {
                printf("  ");
            }
            for (int m = ; m <= j; m++)
            {
                printf("* ");
            }
            printf("\n");
        }

    }

    for (int i = ; i<; i++)
    {
        for (int m = ; m < i; m++)
        {
            printf(" ");//先打印空格
        }
        for (int j = i; j<; j++)
        {

            printf("* ");
        }
        printf("\n");

    }

    system("pause");
    return ;
}

3

（1）求两个有序数组的公共元素

#include<stdio.h>
#include<stdlib.h>
//求两个有序数组的公共元素

int main()
{
    int a[] = { ,,,, }, b[] = { ,,,, };
    int ret[],cnt=;
    for (int i = ; i < ; i++)
    {
        for (int j = ; j < ; j++)
        {
            if (a[i] == b[j])ret[cnt ++ ] = b[j];
            else continue;
        }
    }
    for (int i = ; i < cnt; i++)printf("%d ", ret[i]);
    printf("\n");
    system("pause");
    return ;
}

（2） 求三个有序数组的公共元素。

#include<stdio.h>
#include<stdlib.h>
//求三个有序数组的公共元素
#define A 5
#define B 5
#define C 5
int main()
{
    int a[A] = { ,,,, }, b[B] = { ,,,, }, c[C] = { ,,,, };
    int ret[], cnt = ;
    for (int i = ; i < ; i++)
    {
        for (int j = ; j < ; j++)
        {
            for (int k = ; k < ; k++)
            {
                if (a[i] == b[j] && b[j] == c[k])
                {
                    ret[cnt++] = c[k];
                }
                else continue;
            }

        }
    }
    for (int i = ; i < cnt; i++)printf("%d  ", ret[i]);
    printf("\n");
    system("pause");
    return ;
}

（2） 求n个有序数组的公共元素。

#include<stdio.h>
#include<stdlib.h>
//求N个有序数组的公共元素
#define A 5
#define N 3
int main()
{
    int a[N][A] = { ,,,,, ,,,, , ,,,, };
    int ret[], cnt = ;
    for (int i = ; i < ; i++)
    {
        for (int j = ; j < ; j++)
        {
            for (int k = ; k < ; k++)
            {
                if (a[][i] == a[][j] && a[][j] == a[][k])
                {
                    ret[cnt++] = a[][k];
                }
                else continue;
            }

        }
    }
    for (int i = ; i < cnt; i++)printf("%d  ", ret[i]);
    printf("\n");
    system("pause");
    return ;
}

4.求数组的最大值和次大值。

#include<stdio.h>
#include<stdlib.h>
//求数组的最大值和次大值
#define A 11
#define max(a, b) (a) > (b)? (a) : (b)
int *fun(int *a)
{
    int ret[],j=;
    for (int i = ; i < a; i++)
    {
            ret[j%] = max(ret[j % ], a[i]);
            j++;
    }
    printf("%d %d", ret[], ret[]);
    return ret;
}
int main()
{
    int a[A] = { ,,,,,,,,,, };
    fun(a);
    printf("\n");
    system("pause");
    return ;
}

5.给定一个n个整型元素的数组a，其中有一个元素出现次数超过n / 2，求这个元素。

#include<stdio.h>
#include<stdlib.h>
#define n 10

int fun(int *a,int cnt)
{
    int curValue = a[];

    for (int i = ; i < n; i++)
    {
        if (a[i] == curValue)cnt++;
        else
        {
            cnt--;
            if (cnt < )
            {
                curValue = a[i];
                cnt = ;
            }
        }
    }

    return curValue;
}
int main()
{
    int a[n] = { ,,,,,,,,, };
    int i = ,cnt=;
    int ret = {};
    ret = fun(a,cnt);
    //while (ret[i] == ret[i+1])cnt++;
    printf("这个数是%d", ret);
    printf("\n");
    system("pause");
    return ;
}

6.给定一个含有n个元素的整型数组，找出数组中的两个元素x和y使得abs(x - y)值最小

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#define n 10

int main()
{
    int a[n] = { ,-,,,,,,,, };
    int i = , j = , ret[] = { a[]-a[], }, loc[];
    for (i = ; i < n; i++)
    {
        for (j = i+; j < n; j++)
        {
            ret[] = abs(a[i] - a[j]);
            printf("%d\n", ret[]);
            if (ret[] == )
            {
                loc[] = a[i];
                loc[] = a[j];
                i = n;
                j = n;
                break;
            }
            if (ret[] > ret[])
            {
                ret[] = ret[];
                loc[] = a[i];
                loc[] = a[j];
            }
            else
            {
                continue;
            }
        }

    }
    printf("%d %d", loc[], loc[]);
    printf("\n");
    system("pause");
    return ;
}

8. 给定含有1001个元素的数组，其中存放了1-1000之内的整数，只有一个整数是重复的，请找出这个数

A1 + … + A1001 – (1 + …+ 1000)

#include<stdio.h>
#include<stdlib.h>
#define N 1001
int main()
{
    int a[N],sum=,suma= ,ret=;
    for (int i =; i < ; i++)
    {
        a[i] = i+;
    }
    a[] = ;
    for (int i = ; i < ; i++)
    {
        sum += i; 

    }
    for (int i = ; i < ; i++)
    {
        suma += a[i];

    }
    ret = suma - sum;
    printf("%d", ret);
    printf("\n");
    system("pause");
    return ;
}