2011年北航机试题

最新推荐文章于 2024-03-27 00:08:13 发布

DMU_WNJ

最新推荐文章于 2024-03-27 00:08:13 发布

阅读量657

点赞数

分类专栏：北航机试题

本文链接：https://blog.csdn.net/lj_2_0_2/article/details/51746263

版权

北航机试题专栏收录该内容

5 篇文章 0 订阅

订阅专栏

1. 【问题描述】

孪生数定义：如果 A 的约数（因数，包含1，但不包含A本身）之和等于 B ， B 的约数（因数）之和等于 A ， A 和 B 称为孪生数（A和B不相等）。试找出正整数 M 和 N 之间的孪生数。

输入：

从控制台输入两个正整数M和N（1<=M<N<=20000），中间用一个空格分隔。

输出：

在标准输出上输出符合题目描述的M和N之间的全部孪生数对（包括M和N）。每行输出一对孪生数，用一个空格隔开，小的先输出；各行孪生数按照第一个数从小到大的顺序输出，一对孪生数只输出一次。如果没有符合要求的孪生数对，则输出字符串“NONE”。

输入样例

20 300

200 250

输出样例

220 284

NONE

#include<stdio.h>

struct getNum{
    int num;
    int sum;
}S1[20000];
int sum(int x)
{
    int sum = 0;
    for(int i=1;i<x;i++)
    {
        if(x%i==0)sum+=i;
    }
    return sum;
}

int main()
{
    int x,y;
    int k = 0;
    int temp;
    int flag = 0;
    scanf("%d %d",&x,&y);
    for(int i=x;i<=y;i++){
        S1[k].sum = sum(i);
        S1[k++].num = i;
    }
    for(int i=0;i<y-x+1;i++){
        for(int j=i+1;j<y-x+1;j++){
            if(S1[i].sum==S1[j].num&&S1[i].num==S1[j].sum){
                printf("%d %d",S1[i].num,S1[j].num);
                flag++;
            }
        }
    }
    if(flag==0)printf("NONE");

}

2. 【问题描述】

先输入两个矩阵A和B，然后输入替换位置（左上角），编写程序将矩阵A中从替换位置开始的子矩阵（与B同样大小）替换为B，并输出替换后的矩阵。

【输入形式】

从控制台先输入矩阵A的行数和列数（行数和列数均大于等于1，小于等于20），然后在新的行上输入矩阵A的各行数字（以一个空格分隔的整数）。再以同样的方式输入矩阵B。最后输入替换位置（用一个空格分隔的两个整数表示，行数和列数都从1开始计数，因此两个整数都大于等于1）。若替换位置超出了矩阵A的行数或列数，则原样输出矩阵A。

【输出形式】

在标准输出上分行输出替换后的矩阵，每行中各数字之间以一个空格分隔。

【输入样例1】

5 6

10 2 34 -1 800 90

2 76 56 -200 23 1

35 0 0 98 8 3000

2000 100 -1 1 2 0

8 7 85 963 496 8

2 3

9 9 9

3 3

【输出样例1】

10 2 34 -1 800 90

2 76 56 -200 23 1

35 0 9 9 9 3000

2000 100 9 9 9 0

8 7 85 963 496 8

#include<stdio.h>

int main()
{
   int A_row,A_col;///a矩阵的长宽
   int B_row,B_col;///b矩阵的长宽
   int location_row,loaction_col;///替换位置
   scanf("%d %d",&A_row,&A_col);
   int a[A_row][A_col];
   for(int i=0;i<A_row;i++)
   for(int j=0;j<A_col;j++){
    scanf("%d",&a[i][j]);
   }
    scanf("%d %d",&B_row,&B_col);
   int b[B_row][B_col];
   for(int i=0;i<B_row;i++)
   for(int j=0;j<B_col;j++){
    scanf("%d",&b[i][j]);
   }
   scanf("%d %d",&location_row,&loaction_col);

   for(int i=location_row-1,k=0;i<location_row-1+B_row;i++,k++)
   for(int j=loaction_col-1,l=0;j<loaction_col-1+B_col;j++,l++){
        a[i][j] = b[k][l];
   }
    for(int i=0;i<A_row;i++){
    for(int j=0;j<A_col;j++){
        printf("%d\t",a[i][j]);
    }
    printf("\n");
    }
}

3. 【问题描述】

从键盘输入包含扩展符'-'的字符串，将其扩展为等价的完整字符，例如将a-d扩展为abcd，并输出扩展后的字符串。

要求：只处理[a-z]、[A-Z]、[0-9]范围内的字符扩展，即只有当扩展符前后的字符同时是小写字母、大写字母或数字时才进行扩展，其它情况不进行扩展，原样输出。例如：a-R、D-e、0-b、4-B等字符串都不进行扩展。

【输入形式】

从键盘输入包含扩展符的字符串

【输出形式】

输出扩展后的字符串

【输入样例1】

ADEa-g-m02

【输出样例1】

ADEabcdefghijklm02

【输入样例2】

cdeT-bcd

【输出样例2】

cdeT-bcd

【样例说明】

将样例1的输入ADEa-g-m02扩展为：ADEabcdefghijklm02；样例2的输入cdeT-bcd中，扩展符前的字符为大写字母，扩展符后的字符为小写字母，不在同一范围内，所以不进行扩展。

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

int getindex(char ch)
{
	int index=-1;
	if(ch>='a' && ch<='z')
		index=0;
	else if(ch>='0' && ch<='9')
		index=1;
	else if(ch>='A' && ch<='Z')
		index=2;
	return index;
}


int main()
{
	char str[300],ch;
	ch=getchar();
	int i=0,j;
	while(ch!='\n')
	{
		str[i]=ch;
		ch=getchar();
		i++;
	}
	str[i]='\0';
	for(i=0;str[i]!='\0';i++)
		if(str[i]=='-')
		{
			if(getindex(str[i-1])==getindex(str[i+1]) && getindex(str[i-1])!=-1)
			{
				ch=str[i-1]+1;
				while(ch<str[i+1])
				{
					putchar(ch);
					ch++;
				}
			}
		}
		else
			putchar(str[i]);
return 0;
}