北航機試題2011(題目+代碼)

https://apriljia.com/2018/07/16/%E5%8C%97%E8%88%AA%E4%B8%8A%E6%9C%BA%E8%AF%95%E9%A2%982011%EF%BC%88%E9%A2%98%E7%9B%AE%E4%BB%A3%E7%A0%81%EF%BC%89/

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 "stdafx.h"
#include <iostream>
#include <string>
#include "math.h"
#include "stdio.h"
#include "string.h"
#include "ctype.h"
#include <vector>
#include <queue>
#include <map>
#include <algorithm>

using namespace std;

int yueshuhe(int n){
	int sum=0;
	for(int i=1;i<n;i++){
		if(n%i==0) sum+=i;
	}
	return sum;
}
int main(int argc, char* argv[])
{	 
	int start,end;
	int i,j;
	int ysh;
	int flag=0;
	scanf("%d %d",&start,&end);
	for(i=start;i<=end;i++){
		ysh=yueshuhe(i);
		if(ysh>i&&ysh<=end&&yueshuhe(ysh)==i){
			printf("%d %d",i,ysh);
			flag=1;
		}
	}
	if(flag==0) printf("NONE");
	return 0;
}

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


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 "stdafx.h"
#include <iostream>
#include <string>
#include "math.h"
#include "stdio.h"
#include "string.h"
#include "ctype.h"
#include <vector>
#include <queue>
#include <map>
#include <algorithm>

using namespace std;

int main(int argc, char* argv[])
{
	int m1[40][40];
	int m2[40][40];
	int l1,h1;
	int l2,h2;
	int i,j;
	int t1,t2;

	scanf("%d %d",&l1,&h1);
	for(i=0;i<l1;i++)
		for(j=0;j<h1;j++)
			scanf("%d",&m1[i][j]);
	
	scanf("%d %d",&l2,&h2);
	for(i=0;i<l2;i++)
		for(j=0;j<h2;j++)
			scanf("%d",&m2[i][j]);


	scanf("%d %d",&t1,&t2);
	t1--;t2--;
	for(i=0;i<l2;i++){
		for(j=0;j<h2;j++){
			m1[i+t1][j+t2]=m2[i][j];
		}
	}

	for(i=0;i<l1;i++){
		for(j=0;j<h1;j++){
			printf("%d ",m1[i][j]);
		}
		printf("\n");
	}
	return 0;
}

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 "stdafx.h"
#include <iostream>
#include <string>
#include "math.h"
#include "stdio.h"
#include "string.h"
#include "ctype.h"
#include <vector>
#include <queue>
#include <map>
#include <algorithm>

using namespace std;

int main(int argc, char* argv[])
{
	char str1[200];
	char str2[200];
	int i,j;
	int index=0;

	gets(str1);
	int len=strlen(str1);
	str2[index++]=str1[0];
	for(i=1;i<len-1;i++){
		if(str1[i]=='-'){
			if(isdigit(str1[i-1])&&isdigit(str1[i+1])&&str1[i-1]<str1[i+1]){
				for(j=str1[i-1]+1;j<str1[i+1];j++){
					str2[index++]=j;
				}
			}	
		else if(islower(str1[i-1])&&islower(str1[i+1])&&str1[i-1]<str1[i+1]){
				for(j=str1[i-1]+1;j<str1[i+1];j++){
					str2[index++]=j;
				}
			}
		else if(isupper(str1[i-1])&&isupper(str1[i+1])&&str1[i-1]<str1[i+1]){
				for(j=str1[i-1]+1;j<str1[i+1];j++){
					str2[index++]=j;
				}
		}else{

			str2[index++]=str1[i];

		}


		}else{
			str2[index++]=str1[i];
		}
	}
	//if(i<len-1)
		str2[index++]=str1[len-1];
	str2[index]=0;

	cout<<str2;
	return 0;
}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章