A. 实验7_2_数组查找_指针

运行时间限制: 1000运行内存限制: 65536
作者: scshuanghai是否specialjudge: False

题目描述

有n个互不相同的整数,存储在数组中。在这n个整数中查找m个整数,如果存在,则打印出与之相邻的整数;否则就显示无此数。
输入与输出要求:首先输入一个整数n以及n个整数(n的范围是1—1000),然后输入整数m,代表查询次数(m的范围是1—100),接着输入m个待查询的数。输出m行查询的结果,每次的查询结果中可能有一个数、两个数或没有数。若没有数则输出“NULL”。

要求:实现如下函数完成一个元素的查找:
int findInArray(int *array,int element,int size)
其中array为指向待查找数据的指针,element为要查找的元素,size为待查找数组的大小。如果找到了则返回该元素的位置,如果没找到,则返回-1 。

输入样例

5
89 7890 22 56 87
6
89 7890 22 56 87 999

输出样例

7890
89 22
7890 56
22 87
56
NULL

示例代码

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

void f();
int findInArray(int *array,int element,int size);

int main()
{
    f();
    return 0;
}

void f()
{
    int n;
    scanf("%d", &n);
    int array[n];
    int i, j;
    for (i = 0; i < n; i++)
    {
        scanf("%d", &array[i]);
    }
    int m;
    scanf("%d", &m);
    int element[m];
    for (i = 0; i < m; i++)
    {
        scanf("%d", &element[i]);
    }
    for (i = 0; i < m; i++)
    {
        int place = findInArray(array, element[i], n);
        int flag = 1;
        if (place - 1 >= 0 && place != -1)
        {
            printf("%d ", array[place - 1]);
            flag = 0;
        }
        if (place + 1 < n && place != -1)
        {
            printf("%d ", array[place + 1]);
            flag = 0;
        }
        if (flag)
        {
            printf("NULL");
        }
        printf("\n");
    }
}

int findInArray(int *array,int element,int size)
{
    int i;
    for (i = 0; i < size; i++)
    {
        if (array[i] == element)
        {
            return i;
        }
    }
    return -1;
}

B. 实验9_8_设计函数 void delcharfun(char *str,char ch)

运行时间限制: 1000运行内存限制: 65536
作者: scshuanghai是否specialjudge: False

题目描述

问题描述:
设计函数 void delcharfun(char *str,char ch)实现从字符串str中删除指定的字符ch。同一字母的大、小写按不同字符处理。
输入与输出要求:
输入一个长度不超过100的非空字符串与一个字符,代表需要处理的字符串与需要从字符串中删除的字符。其中字符串中不会出现空格、换行符。输出删除指定字符以后的字符串,占一行。如果删除指定字符后字符串变为空串,则直接输出空行。

输入样例

abcABCabc#
b

输出样例

acABCac#

示例代码

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

void delcharfun(char *str,char ch);

int main()
{
    char str[110];
    scanf("%s", str);
    char ch;
    scanf("%c", &ch);
    while(ch == '\r' || ch == '\n')
    {
        scanf("%c", &ch);
    }
    delcharfun(str, ch);
    puts(str);
    return 0;
}

void delcharfun(char *str,char ch)
{
    char tmp[110];
    int i;
    for (i = 0; str[i] != '\0'; i++)
    {
        if (str[i] == ch)
        {
            strcpy(tmp, &str[i + 1]);
            str[i] = '\0';
            strcat(str, tmp);
            i = -1;
        }
    }
}

C. 实验7_17_设计函数_动态分配内存

运行时间限制: 1000运行内存限制: 65536
作者: scshuanghai是否specialjudge: False

题目描述

int BinarySearch(int *a,int n,int key);利用二分查找算法,在升序排列的数组a的前n个元素中查找值为key的数组元素的下标。如果数组a中存在整数key,则返回下标;否则返回-1。假设数组a中的元素互不相同。
输入与输出要求:首先输入两个整数n,m,分别代表数组a中元素的个数与需要查找的整数的个数,n(0<n<=2000000)与m(0<m<=100000)。然后分别输入n个整数和m个整数,分别代表存放在数组中的数以及要查找的数。输出m个整数,分别为要查找的数在数组a中的下标,如果数组a中不存在某个数,则输出-1。数与数之间用空格分开,注意第n个数后没有空格而是换行符。

要求:
1、不允许使用全局变量;
2、用malloc函数动态申请内存存储这n个整数;
3、由于数据量较大,建议输入时使用scanf()函数。

输入样例

15 
20
-293 -213 -23 0 1 5 11 23 56 67 87 273 999 2132 10000
-23 -99999 0 999 953 67 56 44 33 87 -293 23 11 273 -213 2132 10000 87654 1 5

输出样例

2 -1 3 12 -1 9 8 -1 -1 10 0 7 6 11 1 13 14 -1 4 5

示例代码

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

void f();
int BinarySearch(int *a,int n,int key);

int main()
{
    f();
    return 0;
}

void f()
{
    int n, m;
    scanf("%d %d", &n, &m);
    int *nn = (int*)malloc(sizeof(int) * n);
    int i;
    for (i = 0; i < n; i++)
    {
        scanf("%d", &nn[i]);
    }
    for (i = 0; i < m; i++)
    {
        int mm;
        scanf("%d", &mm);
        printf("%d ", BinarySearch(nn, n, mm));
    }

}

int BinarySearch(int *a,int n,int key)
{
    int l = 0, r = n - 1;
    while (l <= r)
    {
        if (a[(l + r) / 2] == key)
        {
            return (l + r) / 2;
        }
        else if (a[(l + r) / 2] < key)
        {
            l = (l + r) / 2 + 1;
        }
        else
        {
            r = (l + r) / 2 - 1;
        }
    }
    return -1;
}

D. 世界杯

运行时间限制: 1000运行内存限制: 65536
作者: scshuanghai是否specialjudge: False

题目描述

世界杯小组赛的32支参赛队分为八个小组,每组四队进行比赛。每支球队都必须和其他三支球队进行且只进行一场比赛,胜者得三分,负者不得分,打平双方各得一分。每个小组的前两名出线。小组赛出线规则如下:
a、积分高者排名靠前
b、小组中总净胜球高者排名靠前
c、小组中总进球数高者排名靠前
假设依次采用a、b、c三条规则后没有排名相同的队伍,请写出判断各个队伍排名的程序。
输入:4行,每行一个字符串和3个整数,字符串为国家的名字(只包含大小写字母且长度不会超过20),3个整数(大于等于0且小于20)依次为该队的总进球数、总失球数和积分。注:总净胜球指的是该队总的进球数减去总的失球数。

要求:
1)通过typedef struct team TEAM语法格式定义存储球队信息的结构体。
2)设计三个函数,如下:
// 函数功能:比较两个队伍的信息,如果p2排名靠前则返回1,否则返回0
//参数p1,p2为指向被比较的两个结构体的指针,返回值为比较结果
int Comp(TEAM *p1,TEAM *p2);

//函数功能:将两个结构体的数据进行交换,即将两支球队的所有数据交换
//参数p1,p2为指向被交换的两个结构体的指针
void Swap(TEAM *p1,TEAM *p2);

//函数功能 依据排名规则降序排列
//参数team为指向待排序数据的指针,n为数组长度
void Sort(TEAM *teams,int n) ;
3)函数Sort中需要调用前两个函数,主函数只能调用Sort进行排序。

输入样例

Brazil 3 7 4
China 10 0 9
Germany 4 7 4
Italy 3 6 4

输出样例

China
Germany
Italy
Brazil

示例代码

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

typedef struct team
{
    char name[30];
    int all;
    int lost;
    int point;
}TEAM;

int Comp(TEAM *p1,TEAM *p2);
void Swap(TEAM *p1,TEAM *p2);
void Sort(TEAM *teams, int n);

int main()
{
    int i;
    TEAM teams[4];
    for (i = 0; i < 4; i++)
    {
        scanf("%s %d %d %dc", teams[i].name, &teams[i].all, &teams[i].lost, &teams[i].point);
    }
    Sort(teams, 4);
    for (i = 0; i < 4; i++)
    {
        puts(teams[i].name);
    }
    return 0;
}

int Comp(TEAM *p1,TEAM *p2)
{
    if (p1[0].point == p2[0].point)
    {
        if (p1[0].all - p1[0].lost == p2[0].all - p2[0].lost)
        {
            if (p1[0].all < p2[0].all)
            {
                return 1;
            }
        }
        else if (p1[0].all - p1[0].lost < p2[0].all - p2[0].lost)
        {
            return 1;
        }
    }
    else if (p1[0].point < p2[0].point)
    {
        return 1;
    }
    return 0;
}

void Swap(TEAM *p1,TEAM *p2)
{
    TEAM tmp;
    tmp = *p1;
    *p1 = *p2;
    *p2 = tmp;
}

void Sort(TEAM *teams,int n)
{
    int i, j;
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < n - i - 1; j++)
        {
            if (Comp(&teams[j], &teams[j + 1]))
            {
                Swap(&teams[j], &teams[j + 1]);
            }
        }
    }
}

E. 8-2

运行时间限制: 1000运行内存限制: 65536
作者: 2010813975是否specialjudge: False

题目描述

suppose string A and string B,if all of A’s character can b find in B,output true,else output false.

翻译

假设字符串A和字符串B,如果A的所有字符都能在B中找到,则输出true,否则输出false。

输入样例

dog gold

输出样例

true

示例代码

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

void find(char *A, char *B);
int check(char *A, char ch);

int main()
{
    char A[10000];
    char B[10000];
    scanf("%s", A);
    scanf("%s", B);
    find(A, B);
    return 0;
}

void find(char *A, char *B)
{
    int i;
    int flag = 1;
    for (i = 0; A[i] != '\0' && flag; i++)
    {
        if (!check(B, A[i]))
        {
            flag = 0;
        }
    }
    if (flag)
    {
        printf("true");
    }
    else
    {
        printf("false");
    }
}

int check(char *B, char ch)
{
    int i;
    for (i = 0; B[i] != '\0'; i++)
    {
        if (B[i] == ch)
        {
            return 1;
        }
    }
    return 0;
}
分类: OJ代码