2011北京航空航天大学计算机机试真题

【问题描述】
孪生数定义：如果 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
样例说明
样例1输入的区间为[20,300]，其间有一对孪生数对，即：220（1+2+4+5+10+11+20+22+44+55+110=284）和284（1+2+4+71+142=220）。样例2输入的区间是[200,250]，其间没有孪生数对，所以输出字符串：NONE。
评分标准

该题要求输出区间中的所有孪生数对，共有5个测试点，提交程序文件名为example1.c或example1.cpp。

/*
*本人代码.很暴力的一种做法,没想到更牛逼的
*/
#include <cstdio>
#include <string.h>int num[20001];
int main(){int n, m, sum, tmp;int has;while(~scanf("%d%d", &n, &m)){has = 0;memset(num + n, - 1, (m - n + 1) * sizeof(int));for(int i = n; i <= m; i++){sum = 0;if(num[i] != -1)continue;for(int j = 1; j < i; j++)if(i % j == 0)sum += j;if(sum <= m && sum != i){tmp = 0;for(int k = 1; k < sum; k++){if(sum % k == 0)tmp += k;}if(i == tmp){num[sum] = 0;has = 1;printf("%d %d\n", i, sum);}}}if(!has)puts("NONE");}return 0;
}

#include <stdio.h>
#include <stdlib.h>//计算x约数的和
int yinzisum(int x)
{int i=1,sum=0;if(x == 1) return 0;while(i<x){if(x%i==0)sum=sum+i;i++;}return sum;
}int main(){int x,y,flag=0,i,j;scanf("%d%d",&x,&y);int min,max;if(x > y){max=x;min=y;}else{max=y;min=x;}int* array=(int*)malloc(sizeof(int)*(max-min+1));for(i=0;i<max-min+1;i++)array[i]=yinzisum(min+i);for(i=0;i<max-min+1;i++)for(j=i+1;j<max-min+1;j++)if(array[i]==j+min && array[j]==i+min){printf("%d %d\n",i+min,j+min);flag=1;}if(flag==0)printf("NONE\n");return 1;
}

/*
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
【样例1说明】
输入的矩阵A为5行6列，矩阵B是2行3列，替换位置为第3行的第3列，即：将A中第3行第3列开始的、行数为2列数为3的子矩阵替换为B。
【输入样例2】
3 4
10 2 34 -1
2 76 56 -200
35 0 0 98
2 3
9 9 9
9 9 9
2 3
【输出样例2】
10 2 34 -1
2 76 9 9
35 0 9 9
【样例2说明】
输入的矩阵A为3行4列，矩阵B是2行3列，替换位置为第2行的第3列，即：将A中第2行第3列开始的、行数为2列数为3的子矩阵替换为B。但该子矩阵超出了A的范围，所以只实现了部分替换。
【评分标准】
该题要求输出替换后的矩阵，共有5个测试点，提交程序文件名为example2.c或example2.cpp。

#include <stdio.h>int a[21][21];
int b[21][21];
int main(){//freopen("in.txt", "r", stdin);int n, m, x, y, t, p, i, j, k;while(~scanf("%d%d", &n, &m)){for(i = 1; i <= n; i++)for(j = 1; j <= m; j++)scanf("%d", &a[i][j]);scanf("%d%d", &x, &y);for(i = 1; i <= x; i++){for(j = 1; j <= y; j++)scanf("%d", &b[i][j]);}scanf("%d%d", &t, &p);//这个地方也不知道题意是什么意思.样例是部分替换.//但是题目说是原样输出A.不知道是不是样例错了for(i = t; i < t + x && i <= n; i++){for(j = p; j < p + y && j <= m; j++)a[i][j] = b[i - t + 1][j - p + 1];}for(i = 1; i <= n; i++){for(j = 1; j <= m; j++)printf("%d ", a[i][j]);puts("");}}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中，扩展符前的字符为大写字母，扩展符后的字符为小写字母，不在同一范围内，所以不进行扩展。
【评分标准】
结果完全正确得15分，共5个测试点，每个测试点3分，提交程序文件expand.c或expand.cpp。
*/
#include <stdio.h>
#include <string.h>char s[100];
int main(){//freopen("in.txt", "r", stdin);int len;while(gets(s)){len = strlen(s);for(int i = 0; i < len;){if(s[i] == '-' && i >= 1 && i <= len - 2 && ((s[i - 1] >= 'A' && s[i + 1] <= 'Z') || (s[i - 1] >= 'a' && s[i + 1] <= 'z') || (s[i - 1] >= '0' && s[i + 1] <= '9'))){for(int j = s[i - 1] + 1; j < s[i + 1]; j++)putchar(j);i++;}else putchar(s[i++]);}puts("");}return 0;
}

2011北京航空航天大学计算机机试真题相关推荐

华东师范大学计算机模拟试题,华东师范大学计算机机试真题
华东师范大学计算机机试真题 2009机试2 计算和的数位2 大写改小写3 素数对4 求最大公约数和最小公倍数6 排序后求位置处的数7 *路由器连接8 *编译原理10 *分开连接13 2010机试17 ...
2012北京航空航天大学考研机试真题
//下面三个本人的代码都没有经过很严密的测试,可能有bug,望参考时注意</span> 1.[问题描述] 某些整数能分解成若干个连续整数的和的形式,例如 15 = 1 + 2+3+4+5 ...
2011年北京大学计算机研究生机试真题（dijkstra+优先队列）
http://ac.jobdu.com/problem.php?pid=1162 I Wanna Go Home 方法一:普通的dijkstra /* 很明显的最短路,但关键是如何建图.可以看到,一 ...
2011年吉林大学计算机研究生机试真题
http://ac.jobdu.com/problem.php?pid=1107 搬水果方法一:(优先队列) #include<iostream> #include<que ...
211大学计算机复试不机试,复试机试之上海交通大学计算机研究生机试真题.doc...
复试机试之上海交通大学计算机研究生机试真题 (你自己回去改格式啊,这个有多重繁杂字体,你自己改好看点~~还有知识05年到11年的)复试机试之2011年上海交通大学计算机研究生机试真题 (2012-02 ...
【华为OD机试真题 JAVA】计算堆栈中的剩余数字
JS版:[华为OD机试真题 JS]计算堆栈中的剩余数字标题:计算堆栈中的剩余数字 | 时间限制:1秒 | 内存限制:32768K | 语言限制:不限向一个空栈中依次存入正整数, 假设 ...
【满分】【华为OD机试真题2023 JAVAJS】计算网络信号
华为OD机试真题,2023年度机试题库全覆盖,刷题指南点这里计算网络信号知识点广搜数组时间限制:1s 空间限制:256MB 限定语言:不限题目描述: 网络信号经过传递会逐层衰减,且遇到阻隔物无 ...
【互联网大厂机试真题 - 华为】统计表达式计算时间
前言:本专栏将持续更新互联网大厂机试真题,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你.关于大厂机试流程.面经.面试指导等,如有任何疑问,欢迎联系我,wechat:steve ...
北京理工计算机学院夏令营机试,北京理工大学计算机近几年机试真题及题解上...
2010年机试真题 1．输入一串整数,输入命令排序! 输入a t在这串整数后面添加整数t, 输入c\m\n有n替换m, 输入d t删除t, 输入s排序. #include #include #incl ...
【蓝桥杯Web】2022年第十三届蓝桥杯Web大学组国赛真题解析
前言省赛真题解析见: 2022年第十三届蓝桥杯Web大学组省赛真题解析(完整版) 2022年第十三届蓝桥杯Web大学组省赛真题解析(精华版) 更多蓝桥杯题解请查阅专栏:蓝桥杯之前写省赛解析时篇幅过 ...

2011北京航空航天大学计算机机试真题

2011北京航空航天大学计算机机试真题相关推荐

最新文章

热门文章