【问题描述】
孪生数定义: 如果 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。
评分标准
/*
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。
孪生数定义: 如果 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;
}