卢安来

信息学奥赛一本通（C++版）第一部分 C++语言第五章数组

第五章数组

第一节一维数组

T1102 : 与指定数字相同的数的个数

【题目描述】

输出一个整数序列中与指定数字相同的数的个数。

【输入】

输入包含三行：

第一行为 $N (N \leq 100)$ ，表示整数序列的长度；

第二行为 $N$ 个整数，整数之间以一个空格分开；

第三行包含一个整数，为指定的数字 $m$ 。

【输出】

输出为 $N$ 个数中与 $m$ 相同的数的个数。

【输入样例】

3
2 3 2
2

【输出样例】

【答案&代码】

#include

int n,num[101],m;

int main(void){
	register int i,sum=0;
	scanf("%d",&n);
	for(i=1;i<=n;++i)
		scanf("%d",&num[i]);
	scanf("%d",&m);
	for(i=1;i<=n;++i)
		if(num[i]==m)
			++sum;
	printf("%d\n",sum);
	return 0;
}

T1103 : 陶陶摘苹果

【题目描述】

陶陶家的院子里有一棵苹果树，每到秋天树上就会结出 $10$ 个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个 $30$ 厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。

现在已知 $10$ 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。

【输入】

包括两行数据。第一行包含 $10$ 个 $100$ 到 $200$ 之间（包括 $100$ 和 $200$ ）的整数（单位：厘米）分别表示 $10$ 个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个 $100$ 到 $120$ 之间（包括 $100$ 和 $120$ ）的整数（单位：厘米），表示陶陶把手伸直的时候能够达到的最大高度。

【输出】

包括一行，这一行只包含一个整数，表示陶陶能够摘到的苹果的数目。

【输入样例】

100 200 150 140 129 134 167 198 200 111
110

【输出样例】

【答案&代码】

#include

int n,tall[11];

int main(void){
	register int i,sum=0;
	for(i=1;i<=10;++i)
		scanf("%d",&tall[i]);
	scanf("%d",&n);
	for(i=1;i<=10;++i)
		if(tall[i]<=n+30)
			++sum;
	printf("%d\n",sum);
	return 0;
}

T1104 : 计算书费

【题目描述】

下面是一个图书的单价表：

计算概论 $28.9$ 元/本

数据结构与算法 $32.7$ 元/本

数字逻辑 $45.6$ 元/本

C++程序设计教程 $78$ 元/本

人工智能 $35$ 元/本

计算机体系结构 $86.2$ 元/本

编译原理 $27.8$ 元/本

操作系统 $43$ 元/本

计算机网络 $56$ 元/本

JAVA程序设计 $65$ 元/本

给定每种图书购买的数量，编程计算应付的总费用。

【输入】

输入一行，包含 $10$ 个整数，分别表示购买的《计算概论》、《数据结构与算法》、《数字逻辑》、《C++程序设计教程》、《人工智能》、《计算机体系结构》、《编译原理》、《操作系统》、《计算机网络》、《JAVA程序设计》的数量（以本为单位）。每两个整数用一个空格分开。

【输出】

输出一行，包含一个浮点数 $f$ ，表示应付的总费用。精确到小数点后一位。

【输入样例】

1 5 8 10 5 1 1 2 3 4

【输出样例】

2140.2

【答案&代码】

#include

int b[10];

int main(void){
	register int i;
	for(i=0;i<10;++i)
		scanf("%d",&b[i]);
	float s=(b[0]*28.9)+(b[1]*32.7)+(b[2]*45.6)+(b[3]*78)+(b[4]*35)+(b[5]*86.2)+(b[6]*27.8)+(b[7]*43)+(b[8]*56)+(b[9]*65);
	printf("%.1f\n",s);
	return 0;
}

T1105 : 数组逆序重存放

【题目描述】

将一个数组中的值按逆序重新存放。例如，原来的顺序为 $8, 6, 5, 4, 1$ 。要求改为 $1, 4, 5, 6, 8$ 。

【输入】

输入为两行：第一行数组中元素的个数 $n (1 < n < 100)$ ，第二行是 $n$ 个整数，每两个整数之间用空格分隔。

【输出】

输出为一行：输出逆序后数组的整数，每两个整数之间用空格分隔。

【输入样例】

5
8 6 5 4 1

【输出样例】

1 4 5 6 8

【答案&代码】

#include
#include

int n,num[101];

int main(void){
	register int i;
	scanf("%d",&n);
	for(i=1;i<=n;++i)
		scanf("%d",&num[i]);
	for(i=n;i>=1;--i)
		printf("%d ",num[i]);
	putchar('\n');
	return 0;
}

T1106 : 年龄与疾病

【题目描述】

某医院想统计一下某项疾病的获得与否与年龄是否有关，需要对以前的诊断记录进行整理，按照 $0 - 18, 19 - 35, 36 - 60, 61$ 以上（含 $61$ ）四个年龄段统计的患病人数占总患病人数的比例。

【输入】

共 $2$ 行，第一行为过往病人的数目 $n (0 < n \leq 100)$ ，第二行为每个病人患病时的年龄。

【输出】

按照 $0 - 18, 19 - 35, 36 - 60, 61$ 以上（含 $61$ ）四个年龄段输出该段患病人数占总患病人数的比例，以百分比的形式输出，精确到小数点后两位。每个年龄段占一行，共四行。

【输入样例】

10
1 11 21 31 41 51 61 71 81 91

【输出样例】

20.00%
20.00%
20.00%
40.00%

【答案&代码】

#include
#include

int n,sum[4],temp;

int main(void){
	register int i;
	scanf("%d",&n);
	for(i=1;i<=n;++i){
		scanf("%d",&temp);
		if(temp<=18)
			++sum[0];
		else if(temp<=35)
			++sum[1];
		else if(temp<=60)
			++sum[2];
		else
			++sum[3];
	}
	printf("%.2f%%\n%.2f%%\n%.2f%%\n%.2f%%\n",sum[0]*100.0/n,sum[1]*100.0/n,sum[2]*100.0/n,sum[3]*100.0/n);
	return 0;
}

T1107 : 校门外的树

【题目描述】

某校大门外长度为 $L$ 的马路上有一排树，每两棵相邻的树之间的间隔都是 $1$ 米。我们可以把马路看成一个数轴，马路的一端在数轴 $0$ 的位置，另一端在 $L$ 的位置；数轴上的每个整数点，即 $0, 1, 2, . . ., L$ 都种有一棵树。

由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。

【输入】

第一行有两个整数 $L (1 \leq L \leq 10000), M (1 \leq M \leq 100)$ ， $L$ 代表马路的长度， $M$ 代表区域的数目， $L$ 和 $M$ 之间用一个空格隔开。接下来的 $M$ 行每行包含两个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。

对于 $20\%$ 的数据，区域之间没有重合的部分；对于其它的数据，区域之间有重合的情况。

【输出】

包括一行，这一行只包含一个整数，表示马路上剩余的树的数目。

【输入样例】

【输出样例】

【答案&代码】

#include
#include

bool tr[10001];
int l,m,t1,t2;

int main(void){
	register int i,j,sum=0;
	scanf("%d%d",&l,&m);
	for(i=1;i<=m;++i){
		scanf("%d%d",&t1,&t2);
		for(j=t1;j<=t2;++j)
			tr[j]=true;
	}
	for(i=0;i<=l;++i)
		if(!tr[i])
			++sum;
	printf("%d\n",sum);
	return 0;
}

T1108 : 向量点积计算

【题目描述】

在线性代数、计算几何中，向量点积是一种十分重要的运算。给定两个 $n$ 维向量 $a=(a_1,a_2,...,a_n),b=(b_1,b_2,...,b_n)$ ，求点积 $a?b=a_1b_1+a_2b_2+...+a_nb_n$ 。

【输入】

第一行是一个整数 $n (1 \leq n \leq 1000)$ ；

第二行包含 $n$ 个整数 $a_1,a_2,...,a_n$ ；

第三行包含 $n$ 个整数 $b_1,b_2,...,b_n$ ；

相邻整数之间用单个空格隔开。每个整数的绝对值都不超过 $1000$ 。

【输出】

一个整数，即两个向量的点积结果。

【输入样例】

3
1 4 6
2 1 5

【输出样例】

【答案&代码】

#include
#include

int n,a[1001],b[1001];

int main(void){
	register int i,sum=0;
	scanf("%d",&n);
	for(i=1;i<=n;++i)
		scanf("%d",&a[i]);
	for(i=1;i<=n;++i)
		scanf("%d",&b[i]);
	for(i=1;i<=n;++i)
		sum+=a[i]*b[i];
	printf("%d\n",sum);
	return 0;
}

T1109 : 开关灯

【题目描述】

假设有 $N (N \leq 5000)$ 盏灯，从 $1$ 到 $N$ 按顺序依次编号，初始时全部处于开启状态；有 $M$ 个人（ $M$ 为不大于 $N$ 的正整数）也从 $1$ 到 $M$ 依次编号。

第一个人将灯全部关闭，第二个人将编号为 $2$ 的倍数的灯打开，第三个人将编号为 $3$ 的倍数的灯做相反处理（即将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和 $3$ 号一样，将凡是自己编号倍数的灯做相反处理。

请问：当第 $M$ 个人操作之后，哪几盏灯是关闭的，按从小到大输出其编号，其间用逗号间隔。

【输入】

输入正整数 $N$ 和 $M$ ，以单个空格隔开。

【输出】

顺次输出关闭的灯的编号，其间用逗号间隔。

【输入样例】

10 10

【输出样例】

1,4,9

【答案&代码】

#include
#include

bool l[5001]
int n,m;

int main(void){
	register bool flag=true;
	register int i;
	memset(l,true,sizeof(l));
	scanf("%d%d",&n,&m);
	for(i=1;i<=m;++i)
		for(j=1;j<=n;++j)
			if(j%i==0)
				l[j]=!l[j];
	for(i=1;i<=n;++i)
		if(flag&&!l[i])
			printf("%d",i),flag=false;
		else if(!l[i])
			printf(",%d",i);
	putchar('\n');
	return 0;
}

T1110 : 查找特定的值

【题目描述】

在一个序列（下标从 $1$ 开始）中查找一个给定的值，输出第一次出现的位置。

【输入】

第一行包含一个正整数 $n (1 \leq n \leq 10000)$ ，表示序列中元素个数。

第二行包含 $n$ 个整数，依次给出序列的每个元素，相邻两个整数之间用单个空格隔开。元素的绝对值不超过 $10000$ 。

第三行包含一个整数 $x$ ，为需要查找的特定值。 $x$ 的绝对值不超过 $10000$ 。

【输出】

若序列中存在 $x$ ，输出 $x$ 第一次出现的下标；否则输出 $- 1$ 。

【输入样例】

5
2 3 6 7 3
3

【输出样例】

【答案&代码】

#include

int n,num[10001],x;

int main(void){
	register int i;
	scanf("%d",&n);
	for(i=1;i<=n;++i)
		scanf("%d",&num[i]);
	scanf("%d",&x);
	for(i=1;i<=n;++i)
		if(num[i]==x)
			return printf("%d\n",i+1),0;
	puts("-1");
	return 0;
}

T1111 : 不高兴的津津

【题目描述】

津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。

【输入】

包括七行数据，分别表示周一到周日的日程安排。每行包括两个小于 $10$ 的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间。

【输出】

包括一行，这一行只包含一个数字。如果不会不高兴则输出 $0$ ，如果会则输出最不高兴的是周几（用 $1, 2, 3, 4, 5, 6, 7$ 分别表示周一，周二，周三，周四，周五，周六，周日）。如果有两天或两天以上不高兴的程度相当，则输出时间最靠前的一天。

【输入样例】

【输出样例】

【答案&代码】

#include

int num[7][2],s[7];

int main(void){
	register int i,MAX=0;
	for(i=0;i<7;++i){
		scanf("%d%d",&num[i][0],&num[i][1]);
		s[i]=num[i][0]+num[i][1];
	}
	for(i=0;i<7;++i)
		if(s[i]>s[MAX])
			MAX=i;
	printf("%d\n",MAX+1);
	return 0;
}

T1112 : 最大值和最小值的差

【题目描述】

输出一个整数序列中最大的数和最小的数的差。

【输入】

第一行为 $M$ ，表示整数个数，整数个数不会大于 $10000$ ；

第二行为 $M$ 个整数，以空格隔开，每个整数的绝对值不会大于 $10000$ 。

【输出】

输出 $M$ 个数中最大值和最小值的差。

【输入样例】

5
2 5 7 4 2

【输出样例】

【答案&代码】

#include 
using namespace std;
int main(){
	int m,a[10001];
	int max=0,min=99999;
	int difference;
	int i;
	cin>>m;
	for(i=1;i<=m;i++){
		cin>>a[i];
		if(a[i]>max)
			max=a[i];
		if(a[i]<min)
			min=a[i];
	}
	difference=max-min;
	cout<<difference<<endl;
	return 0;
}

T1113 : 不与最大数相同的数字之和

【题目描述】

输出一个整数数列中不与最大数相同的数字之和。

【输入】

输入分为两行：

第一行为 $N$ （ $N$ 为接下来数的个数， $N \leq 100$ ）；

第二行 $N$ 个整数，数与数之间以一个空格分开，每个整数的范围是 $- 1000, 000$ 到 $1000, 000$ 。

【输出】

输出为 $N$ 个数中除去最大数其余数字之和。

【输入样例】

3
1 2 3

【输出样例】

【答案&代码】

#include
using namespace std;
int a[10001];
int main(){
	int n;
	cin>>n;
	int max=-1;
	long long int tot=0;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		if(a[i]>max)
			max=a[i];
	}
	for(int i=1;i<=n;i++)
		if(a[i]!=max)
			tot=tot+a[i];
	cout<<tot;
	return 0;
}

T1114 : 白细胞计数

【题目描述】

医院采样了某临床病例治疗期间的白细胞数量样本 $n$ 份，用于分析某种新抗生素对该病例的治疗效果。为了降低分析误差，要先从这 $n$ 份样本中去除一个数值最大的样本和一个数值最小的样本，然后将剩余 $n - 2$ 个有效样本的平均值作为分析指标。同时，为了观察该抗生素的疗效是否稳定，还要给出该平均值的误差，即所有有效样本（即不包括已扣除的两个样本）与该平均值之差的绝对值的最大值。

现在请你编写程序，根据提供的 $n$ 个样本值，计算出该病例的平均白细胞数量和对应的误差。

【输入】

输入的第一行是一个正整数 $n (2 < n \leq 300)$ ，表明共有 $n$ 个样本。

以下共有 $n$ 行，每行为一个浮点数，为对应的白细胞数量，其单位为 $10^{9}/L$ 。数与数之间以一个空格分开。

【输出】

输出为两个浮点数，中间以一个空格分开。分别为平均白细胞数量和对应的误差，单位也是 $10^{9}/L$ 。计算结果需保留到小数点后 $2$ 位。

【输入样例】

【输出样例】

11.00 1.00

【答案&代码】

#include
#include
using namespace std;
int main(void){
	double n;
	int flag_max,flag_min;
	int i;
	double max=-99999,min=99999;
	double a[3001],b[3001],sum=0;
	double average,ave_max=-99999;
	cin>>n;
	for(i=1;i<=n;i++){
		cin>>a[i];
		if(a[i]>max){
			max=a[i];
			flag_max=i;
		}
		if(a[i]<min){
			min=a[i];
			flag_min=i;
		}
		sum+=a[i];
	}
	average=1.0*(sum-max-min)/(n-2);
	for(i=1;i<=n;i++){
		if(i!=flag_max&&i!=flag_min){
			b[i]=a[i]-average;
			if(b[i]<0)
			b[i]=-b[i];
		}
		else
			b[i]=-99999;
	}
	for(i=1;i<=n;i++)
		if(b[i]>ave_max)
			ave_max=b[i];
	printf("%.2lf %.2lf\n",average,ave_max);
	return 0;
}

T1115 : 直方图

【题目描述】

给定一个非负整数数组，统计里面每一个数的出现次数。我们只统计到数组里最大的数。

假设 $F_{max}(F_{max}<10000)$ 是数组里最大的数，那么我们只统计 ${0,1,2,...,F_{max}\}$ 里每个数出现的次数。

【输入】

第一行 $n (1 \leq n \leq 10000)$ 是数组的大小。

紧接着一行是数组的 $n$ 个元素。

【输出】

按顺序输出每个数的出现次数，一行一个数。如果没有出现过，则输出 $0$ 。

【输入样例】

5
1 1 2 3 1

【输出样例】

【答案&代码】

#include
#include
int main(void){
	int n;
	scanf("%d",&n);
	int num[n];
	for(int i=0;i<n;i++)
		scanf("%d",num+i);
	std::sort(num,num+n);
	for(int i=0;i<=num[n-1];i++){
		int sum=0;
		for(int j=0;j<n;j++)
			if(num[j]==i)
				sum+=1;
		printf("%d\n",sum);
	}
	return 0;
}

T1116 : 最长平台

【题目描述】

已知一个已经从小到大排序的数组，这个数组的一个平台（ $P l a t e a u$ ）就是连续的一串值相同的元素，并且这一串元素不能再延伸。

【输入】

第一行有一个整数 $n$ ，为数组元素的个数。第二行有 $n$ 个整数，整数之间以一个空格分开。

【输出】

输出最长平台的长度。

【输入样例】

10
1 2 2 3 3 3 4 5 5 6

【输出样例】

【答案&代码】

#include
int main(void){
	int n;
	scanf("%d",&n);
	int num[n];
	for(int i=0;i<n;i++)
		scanf("%d",&num[i]);
	int MAX=1;
	if(n==0)
		MAX=0;
	int sum=1;
	for(int i=0;i<n-1;i++){
		if(num[i]==num[i+1])
			sum++;
		else
			sum=1;
		if(sum>MAX)
			MAX=sum;
	}
	printf("%d",MAX);
	return 0;
}

T1117 : 整数去重

【题目描述】

给定含有 $n$ 个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序列中每个重复出现的数，只保留该数第一次出现的位置，删除其余位置。

【输入】

输入包含两行：

第一行包含一个正整数 $n (1 \leq n \leq 20000)$ ，表示第二行序列中数字的个数；

第二行包含 $n$ 个整数，整数之间以一个空格分开。每个整数大于等于 $10$ 、小于等于 $5000$ 。

【输出】

输出只有一行，按照输入的顺序输出其中不重复的数字，整数之间用一个空格分开。

【输入样例】

5
10 12 93 12 75

【输出样例】

10 12 93 75

【答案&代码】

#include
int main(void){
	int n;
	scanf("%d",&n);
	int num[n];
	for(int i=0;i<n;i++){
		scanf("%d",&num[i]);
		for(int j=0;j<i;j++)
			if(num[j]==num[i]){
				i--;
				n--;
			}
	}

	for(int i=0;i<n;i++)
		printf("%d ",num[i]);
	return 0;
}

T1118 : 铺地毯

【题目描述】

为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 $n$ 张地毯，编号从 $1$ 到 $n$ 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。

【输入】

第一行，一个整数 $n$ ，表示总共有 $n$ 张地毯。

接下来的 $n$ 行中，第 $i + 1$ 行表示编号 $i$ 的地毯的信息，包含四个正整数 $a, b, g, k$ ，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标 $(a, b)$ 以及地毯在 $x$ 轴和 $y$ 轴方向的长度。

第 $n + 2$ 行包含两个正整数 $x$ 和 $y$ ，表示所求的地面的点的坐标 $(x, y)$ 。

【输出】

输出共 $1$ 行，一个整数，表示所求的地毯的编号；若此处没有被地毯覆盖则输出 $- 1$ 。

【输入样例】

【输出样例】

【答案&代码】

#include
int main(void){
	int n;
	scanf("%d",&n);
	int a[n],b[n],g[n],k[n];
	for(int i=0;i<n;i++)
		scanf("%d%d%d%d",&a[i],&b[i],&g[i],&k[i]);
	int x,y;
	scanf("%d%d",&x,&y);
	for(int i=n-1;i>=0;i--)
		if(a[i]<=x&&x<=a[i]+g[i]&&b[i]<=y&&y<=b[i]+k[i]){
			printf("%d",i+1);
			return 0;
		}
	printf("-1");
	return 0;
}

第二节二维数组

T1119 : 矩阵交换行

【题目描述】

给定一个 $5 \times 5$ 的矩阵(数学上，一个 $r \times c$ 的矩阵是一个由 $r$ 行 $c$ 元素排列成的矩形阵列)，将第 $n$ 行和第 $m$ 行交换，输出交换后的结果。

【输入】

输入共 $6$ 行，前 $5$ 行为矩阵的每一行元素，元素与元素之间以一个空格分开。

第 $6$ 行包含两个整数 $m, n (1 \leq m, n \leq 5)$ ，以一个空格分开。

【输出】

输出交换之后的矩阵，矩阵的每一行元素占一行，元素之间以一个空格分开。

【输入样例】

【输出样例】

【答案&代码】

#include
int main(void){
	int a[5][5];
	for(int i=0;i<5;i++)
		for(int j=0;j<5;j++)
			scanf("%d",&a[i][j]);
	int m,n;
	scanf("%d%d",&m,&n);
	m--;
	n--;
	for(int i=0;i<5;i++){
		int temp=a[m][i];
		a[m][i]=a[n][i];
		a[n][i]=temp;
	}
	for(int i=0;i<5;i++){
		for(int j=0;j<5;j++)
			printf("%d ",a[i][j]);
		printf("\n");
	}
	return 0;
}

T1120 : 同行列对角线的格

【题目描述】

输入三个自然数 $N, i, j (1 \leq i \leq n, 1 \leq j \leq n)$ ，输出在一个 $N \times N$ 格的棋盘中（行列均从 $1$ 开始编号），与格子 $(i, j)$ 同行、同列、同一对角线的所有格子的位置。

【输入】

一行，三个自然数 $N (1 \leq N \leq 10), i, j$ ，相邻两个数之间用单个空格隔开。

【输出】

第一行：从左到右输出同一行格子位置；

第二行：从上到下输出同一列格子位置；

第三行：从左上到右下输出同一对角线格子位置；

第四行：从左下到右上输出同一对角线格子位置。

其中每个格子位置用如下格式输出： $(x, y)$ ， $x$ 为行号， $y$ 为列号，采用英文标点，中间无空格。相邻两个格子位置之间用单个空格隔开。

【输入样例】

4 2 3

【输出样例】

(2,1) (2,2) (2,3) (2,4)
(1,3) (2,3) (3,3) (4,3)
(1,2) (2,3) (3,4)
(4,1) (3,2) (2,3) (1,4)

【答案&代码】

#include
int main(void){
	int n,i,j;
	scanf("%d%d%d",&n,&i,&j);
	for(int k=1;k<=n;k++)
		printf("(%d,%d) ",i,k);
	putchar('\n');
	for(int k=1;k<=n;k++)
		printf("(%d,%d) ",k,j);
	putchar('\n');
	for(int k=1;k<=n;k++)
		if(k+j-i>0&&k+j-i<=n)
			printf("(%d,%d) ",k,k+j-i);
	putchar('\n');
	for(int k=n;k>=1;k--)
		if(i+j-k>0&&i+j-k<=n)
			printf("(%d,%d) ",k,i+j-k);
	putchar('\n');
	return 0;
}

T1121 : 计算矩阵边缘元素之和

【题目描述】

输入一个整数矩阵，计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素，就是第一行和最后一行的元素以及第一列和最后一列的元素。

【输入】

第一行分别为矩阵的行数 $m$ 和列数 $n (m < 100, n < 100)$ ，两者之间以一个空格分开。

接下来输入的 $m$ 行数据中，每行包含 $n$ 个整数，整数之间以一个空格分开。

【输出】

输出对应矩阵的边缘元素和。

【输入样例】

【输出样例】

【答案&代码】

#include
int main(void){
	int m,n,sum=0;
	scanf("%d%d",&m,&n);
	int a[m][n];
	for(int i=0;i<m;i++)
		for(int j=0;j<n;j++)
			scanf("%d",&a[i][j]);
	for(int i=0;i<n;i++)
		sum=sum+a[0][i]+a[m-1][i];
	for(int j=1;j<m-1;j++)
		sum=sum+a[j][0]+a[j][n-1];
	printf("%d",sum);
	return 0;
}

T1122 : 计算鞍点

【题目描述】

给定一个 $5 \times 5$ 的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。

【输入】

输入包含一个 $5$ 行 $5$ 列的矩阵。

【输出】

如果存在鞍点，输出鞍点所在的行、列及其值，如果不存在，输出not found。

【输入样例】

11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8  6 4 7 2
15 10 11 20 25

【输出样例】

4 1 8

【答案&代码】

#include
#define N 5
int a[N][N];
int main(void){
	bool flag=false;
	int Max,Min,Ni,Nj;
	for(int i=0;i<N;i++)
		for(int j=0;j<N;j++)
			scanf("%d",&a[i][j]);
	for(int i=0;i<N;i++){
		Max=a[i][0];
		for(int j=0;j<N;j++)
			if(a[i][j]>=Max)
				Ni=i,
				Nj=j,
				Max=a[i][j];
		Min=Max;
		for(int k=0;k<N;k++)
			if(a[k][Nj]<Min)
				Min=a[k][Nj];
		if(Max==Min){
			flag=true;
			printf("%d %d %d",Ni+1,Nj+1,Max);
			break;
		}
	}
	if(!flag)
		printf("not found");
	return 0;
}

T1123 : 图像相似度

【题目描述】

给出两幅相同大小的黑白图像（用 $01$ 矩阵表示），求它们的相似度。说明：若两幅图像在相同位置上的像素点颜色相同，则称它们在该位置具有相同的像素点。两幅图像的相似度定义为相同像素点数占总像素点数的百分比。

【输入】

第一行包含两个整数 $m$ 和 $n$ ，表示图像的行数和列数，中间用单个空格隔开。 $1 \leq m \leq 100, 1 \leq n \leq 100$ 。

之后 $m$ 行，每行 $n$ 个整数 $0$ 或 $1$ ，表示第一幅黑白图像上各像素点的颜色。相邻两个数之间用单个空格隔开。

之后 $m$ 行，每行 $n$ 个整数 $0$ 或 $1$ ，表示第二幅黑白图像上各像素点的颜色。相邻两个数之间用单个空格隔开。

【输出】

一个实数，表示相似度（以百分比的形式给出），精确到小数点后两位。

【输入样例】

【输出样例】

44.44

【答案&代码】

#include
#include
int main(void){
	int m,n;
	scanf("%d%d",&m,&n);
	short a[m][n],b[m][n];
	for(int i=0;i<m;i++)
		for(int j=0;j<n;j++)
			scanf("%d",&a[i][j]);
	for(int i=0;i<m;i++)
		for(int j=0;j<n;j++)
			scanf("%d",&b[i][j]);
	int sum=0;
	for(int i=0;i<m;i++)
		for(int j=0;j<n;j++)
			if(a[i][j]==b[i][j])
				sum+=1;
	printf("%.2f",(double)sum/m/n*100);
	return 0;
}

T1124 : 矩阵加法

【题目描述】

输入两个 $n$ 行 $m$ 列的矩阵 $A$ 和 $B$ ，输出它们的和 $A + B$ 。

【输入】

第一行包含两个整数 $n$ 和 $m$ ，表示矩阵的行数和列数 $(1 \leq n \leq 100, 1 \leq m \leq 100)$ 。

接下来 $n$ 行，每行 $m$ 个整数，表示矩阵 $A$ 的元素。

接下来 $n$ 行，每行 $m$ 个整数，表示矩阵 $B$ 的元素。

相邻两个整数之间用单个空格隔开，每个元素均在 $1 - 1000$ 之间。

【输出】

$n$ 行，每行 $m$ 个整数，表示矩阵加法的结果。相邻两个整数之间用单个空格隔开。

【输入样例】

【输出样例】

2 4 6
5 7 9
8 10 12

【答案&代码】

#include
int main(void){
	int n,m;
	scanf("%d%d",&n,&m);
	int a[n][m];
	for(int i=0;i<n;i++)
		for(int j=0;j<m;j++)
			scanf("%d",&a[i][j]);
	for(int i=0;i<n;i++)
		for(int j=0;j<m;j++){
			int temp;
			scanf("%d",&temp);
			a[i][j]+=temp;
		}
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++)
			printf("%d ",a[i][j]);
		printf("\n");
	}
	return 0;
}

T1125 : 矩阵乘法

【题目描述】

计算两个矩阵的乘法。 $n \times m$ 阶的矩阵 $A$ 乘以 $m \times k$ 阶的矩阵 $B$ 得到的矩阵 $C$ 是 $n \times k$ 阶的，且

$C[i][j]=\sum^{m}_{k=1}A[i][k]×B[k][j]$

$C [i] [j]$ 表示矩阵 $C$ 中第 $i$ 行第 $j$ 列元素。

【输入】

第一行为 $n, m, k$ ，表示矩阵 $A$ 是 $n$ 行 $m$ 列，矩阵 $B$ 是 $m$ 行 $k$ 列， $n, m, k$ 均小于 $100$ 。

然后先后输入 $A$ 和 $B$ 两个矩阵，矩阵 $A$ 是 $n$ 行 $m$ 列，矩阵 $B$ 是 $m$ 行 $k$ 列，矩阵中每个元素的绝对值不会大于 $1000$ 。

【输出】

输出矩阵 $C$ ，一共 $n$ 行，每行 $k$ 个整数，整数之间以一个空格分开。

【输入样例】

【输出样例】

2 2 2
2 2 2
2 2 2

【答案&代码】

#include
int main(void){
	int n,m,k;
	scanf("%d%d%d",&n,&m,&k);
	int A[n][m],B[m][k];
	for(int i=0;i<n;i++)
		for(int j=0;j<m;j++)
			scanf("%d",&A[i][j]);
	for(int i=0;i<m;i++)
		for(int j=0;j<k;j++)
			scanf("%d",&B[i][j]);
	for(int i=0;i<n;i++,putchar('\n'))
		for(int j=0;j<k;j++){
			int sum=0;
			for(int l=0;l<m;l++)
				sum+=A[i][l]*B[l][j];
			printf("%d ",sum);
		}
	return 0;
}

T1126 : 矩阵转置

【题目描述】

输入一个 $n$ 行 $m$ 列的矩阵 $A$ ，输出它的转置 $A^T$ 。

【输入】

第一行包含两个整数 $n$ 和 $m$ ，表示矩阵 $A$ 的行数和列数 $(1 \leq n \leq 100, 1 \leq m \leq 100)$ 。

接下来 $n$ 行，每行 $m$ 个整数，表示矩阵 $A$ 的元素。相邻两个整数之间用单个空格隔开，每个元素均在 $1 - 1000$ 之间。

【输出】

$m$ 行，每行 $n$ 个整数，为矩阵 $A$ 的转置。相邻两个整数之间用单个空格隔开。

【输入样例】

【输出样例】

1 4 7
2 5 8
3 6 9

【答案&代码】

#include
int main(void){
	int n,m;
	scanf("%d%d",&n,&m);
	int a[m][n];
	for(int i=0;i<n;i++)
		for(int j=0;j<m;j++)
			scanf("%d",&a[j][i]);
	for(int i=0;i<m;i++){
		for(int j=0;j<n;j++)
			printf("%d ",a[i][j]);
		printf("\n");
	}

	return 0;
}

T1127 : 图像旋转

【题目描述】

输入一个 $n$ 行 $m$ 列的黑白图像，将它顺时针旋转 $90$ 度后输出。

【输入】

第一行包含两个整数 $n$ 和 $m$ ，表示图像包含像素点的行数和列数。 $(1 \leq n \leq 100, 1 \leq m \leq 100)$ 。

接下来 $n$ 行，每行 $m$ 个整数，表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开，每个元素均在 $0 - 255$ 之间。

【输出】

$m$ 行，每行 $n$ 个整数，为顺时针旋转 $90$ 度后的图像。相邻两个整数之间用单个空格隔开。

【输入样例】

【输出样例】

7 4 1
8 5 2
9 6 3

【答案&代码】

#include
int main(void){
	int n,m;
	scanf("%d%d",&n,&m);
	int a[m][n];
	for(int i=0;i<n;i++)
		for(int j=0;j<m;j++)
			scanf("%d",&a[j][i]);
	for(int i=0;i<m;i++){
		for(int j=n-1;j>=0;j--)
			printf("%d ",a[i][j]);
		printf("\n");
	}
	return 0;
}

T1128 : 图像模糊处理

【题目描述】

给定 $n$ 行 $m$ 列的图像各像素点的灰度值，要求用如下方法对其进行模糊化处理：

四周最外侧的像素点灰度值不变；
中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均（舍入到最接近的整数）。

【输入】

第一行包含两个整数 $n$ 和 $m$ ，表示图像包含像素点的行数和列数。 $(1 \leq n \leq 100, 1 \leq m \leq 100)$ 。

接下来 $n$ 行，每行 $m$ 个整数，表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开，每个元素均在 $0 - 255$ 之间。

【输出】

$m$ 行，每行 $n$ 个整数，为模糊处理后的图像。相邻两个整数之间用单个空格隔开。

【输入样例】

4 5
100 0 100 0 50
50 100 200 0 0
50 50 100 100 200
100 100 50 50 100

【输出样例】

100 0 100 0 50
50 80 100 60 0
50 80 100 90 200
100 100 50 50 100

【答案&代码】

#include
#include
int main(void){
	int n,m;
	scanf("%d%d",&n,&m);
	int num[n][m],ans[n][m];
	for(int i=0;i<n;i++)
		for(int j=0;j<m;j++)
			scanf("%d",&num[i][j]),ans[i][j]=num[i][j];
	for(int i=1;i<n-1;i++)
		for(int j=1;j<m-1;j++)
			ans[i][j]=round((num[i][j]+num[i-1][j]+num[i][j-1]+num[i+1][j]+num[i][j+1])/5.0);
	for(int i=0;i<n;i++,putchar('\n'))
		for(int j=0;j<m;j++)
			printf("%d ",ans[i][j]);
	return 0;
}

第三节字符类型和字符数组

T1129 : 统计数字字符个数

【题目描述】

输入一行字符，统计出其中数字字符的个数。

【输入】

一行字符串，总长度不超过 $255$ 。

【输出】

输出为 $1$ 行，输出字符串里面数字字符的个数。

【输入样例】

Peking University is set up at 1898.

【输出样例】

【答案&代码】

#include
#include
int main(void){
	char str[256];
	gets(str);
	int sum=0;
	for(int i=0;i<strlen(str);i++)
		if('0'<=str[i]&&str[i]<='9')
			sum+=1;
	printf("%d",sum);
	return 0;
}

T1130 : 找第一个只出现一次的字符

【题目描述】

给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。

【输入】

一个字符串，长度小于 $100000$ 。

【输出】

输出第一个仅出现一次的字符，若没有则输出no。

【输入样例】

abcabd

【输出样例】

【答案&代码】

#include
int main(void){
	char a[100000];
	int b;
	for(b=0;b<100000;b++){
		scanf("%c",&a[b]);
		if(a[b]==10){
			break;
		}
	}
	int flag=0,c,d;
	for(c=0;c<b;c+=1){
		flag=0;
		for(d=0;d<b;d++){
			if(a[c]==a[d]&&c!=d){
				flag=1;
				break;
			}
		}
		if(flag==0){
			printf("%c",a[c]);
			return 0;
		}
	}
	printf("no");
	return 0;
}

T1131 : 基因相关性

【题目描述】

为了获知基因序列在功能和结构上的相似性，经常需要将几条不同序列的 $D N A$ 进行比对，以判断该比对的 $D N A$ 是否具有相关性。

现比对两条长度相同的 $D N A$ 序列。定义两条 $D N A$ 序列相同位置的碱基为一个碱基对，如果一个碱基对中的两个碱基相同的话，则称为相同碱基对。接着计算相同碱基对占总碱基对数量的比例，如果该比例大于等于给定阈值时则判定该两条 $D N A$ 序列是相关的，否则不相关。

【输入】

有三行，第一行是用来判定出两条 $D N A$ 序列是否相关的阈值，随后 $2$ 行是两条 $D N A$ 序列（长度不大于 $500$ ）。

【输出】

若两条 $D N A$ 序列相关，则输出yes，否则输出no。

【输入样例】

0.85
ATCGCCGTAAGTAACGGTTTTAAATAGGCC
ATCGCCGGAAGTAACGGTCTTAAATAGGCC

【输出样例】

yes

【答案&代码】

#include
#include
int main(void){
	double f;
	char dna1[512],dna2[512];
	scanf("%lf",&f);
	scanf("%s",dna1);
	scanf("%s",dna2);
	int sum=0;
	for(int i=0;i<strlen(dna1);i++)
		if(dna1[i]==dna2[i])
			sum+=1;
	if((double)sum/strlen(dna1)>=f)
		printf("yes");
	else
		printf("no");
	return 0;
}

T1132 : 石头剪子布

【题目描述】

石头剪子布，是一种猜拳游戏。起源于中国，然后传到日本、朝鲜等地，随着亚欧贸易的不断发展它传到了欧洲，到了近现代逐渐风靡世界。简单明了的规则，使得石头剪子布没有任何规则漏洞可钻，单次玩法比拼运气，多回合玩法比拼心理博弈，使得石头剪子布这个古老的游戏同时用于“意外”与“技术”两种特性，深受世界人民喜爱。

游戏规则：石头打剪刀，布包石头，剪刀剪布。

现在，需要你写一个程序来判断石头剪子布游戏的结果。

【输入】

第一行是一个整数 $N$ ，表示一共进行了 $N$ 次游戏 $(1 \leq N \leq 100)$ 。

接下来 $N$ 行的每一行包括两个字符串，表示游戏参与者Player1，Player2的选择（石头、剪子或者是布）。

字符串之间以空格隔开。

【输出】

输出包括 $N$ 行，每一行对应一个胜利者（Player1或者Player2），或者游戏出现平局，则输出Tie。

【输入样例】

3
Rock Scissors
Paper Paper
Rock Paper

【输出样例】

Player1
Tie
Player2

【答案&代码】

#include
int main(void){
	int n;
	char word_1[16],word_2[16];
	scanf("%d",&n);
	while(n--){
		scanf("%s%s",word_1,word_2);
		if(word_1[0]=='R')
			if(word_2[0]=='R')
				printf("Tie\n");
			else if(word_2[0]=='P')
				printf("Player2\n");
			else
				printf("Player1\n");
		else if(word_1[0]=='S')
			if(word_2[0]=='S')
				printf("Tie\n");
			else if(word_2[0]=='R')
				printf("Player2\n");
			else
				printf("Player1\n");
		else
			if(word_2[0]=='P')
				printf("Tie\n");
			else if(word_2[0]=='S')
				printf("Player2\n");
			else
				printf("Player1\n");
	}
	return 0;
}

T1133 : 输出亲朋字符串

【题目描述】

编写程序，求给定字符串 $s$ 的亲朋字符串 $s_1$ 。

亲朋字符串 $s_1$ 定义如下：给定字符串 $s$ 的第一个字符的ASCII值加第二个字符的ASCII值，得到第一个亲朋字符；给定字符串 $s$ 的第二个字符的ASCII值加第三个字符的ASCII值，得到第二个亲朋字符；依此类推，直到给定字符串 $s$ 的倒数第二个字符。亲朋字符串的最后一个字符由给定字符串 $s$ 的最后一个字符ASCII值加 $s$ 的第一个字符的ASCII值。

【输入】

输入一行，一个长度大于等于 $2$ ，小于等于 $100$ 的字符串。字符串中每个字符的ASCII值不大于 $63$ 。

【输出】

输出一行，为变换后的亲朋字符串。输入保证变换后的字符串只有一行。

【输入样例】

【输出样例】

cege

【答案&代码】

#include
#include
int main(void){
	char str[101];
	gets(str);
	char ch=str[0];
	for(int i=0;i<strlen(str)-1;i++)
		str[i]+=str[i+1];
	str[strlen(str)-1]+=ch;
	printf("%s",str);
	return 0;
}

T1134 : 合法C标识符查

【题目描述】

给定一个不包含空白符的字符串，请判断是否是C语言合法的标识符号（注：题目保证这些字符串一定不是C语言的保留字）。

C语言标识符要求：

非保留字；
只包含字母、数字及下划线（_）；
不以数字开头。

【输入】

一行，包含一个字符串，字符串中不包含任何空白字符，且长度不大于 $20$ 。

【输出】

一行，如果它是C语言的合法标识符，则输出yes，否则输出no。

【输入样例】

RKPEGX9R;TWyYcp

【输出样例】

no

【答案&代码】

#include
#include
int main(void){
	char str[256];
	gets(str);
	for(int i=0;i<strlen(str);i++)
		if(('0'<=str[i]&&str[i]<='9'&&i!=0)||('A'<=str[i]&&str[i]<='Z')||('a'<=str[i]&&str[i]<='z')||str[i]=='_');
		else{
			printf("no");
			return 0;
		}
	printf("yes");
	return 0;
}

T1135 : 配对碱基链

【题目描述】

脱氧核糖核酸由两条互补的碱基链以双螺旋的方式结合而成。而构成 $D N A$ 的碱基共有 $4$ 种，分别为腺瞟呤、鸟嘌呤、胸腺嘧啶和胞嘧啶。我们知道，在两条互补碱基链的对应位置上，腺瞟呤总是和胸腺嘧啶配对，鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列，给出对应的互补链上的碱基序列。

【输入】

一个字符串，表示一条碱基链。这个字符串只含有大写字母 $A, T, G, C$ ，分别表示腺瞟呤、胸腺嘧啶、鸟嘌呤和胞嘧啶。字符串长度不超过 $255$ 。

【输出】

一个只含有大写字母 $A, T, G, C$ 的字符串，为与输入的碱基链互补的碱基链。

【输入样例】

ATATGGATGGTGTTTGGCTCTG

【输出样例】

TATACCTACCACAAACCGAGAC

【答案&代码】

#include
#include
int main(void){
	char str[256];
	scanf("%s",str);
	for(int i=0;i<strlen(str);i++)
		switch(str[i]){
			case 'A': str[i]='T';break;
			case 'T': str[i]='A';break;
			case 'C': str[i]='G';break;
			case 'G': str[i]='C';break;
		}
	printf("%s",str);
	return 0;
}

T1136 : 密码翻译

【题目描述】

在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从 $a - y, A - Y$ 的字母用其后继字母替代，把 $z, Z$ 用 $a, A$ 替代，其他非字母字符不变，则可得到一个简单的加密字符串。

【输入】

输入一行，包含一个字符串，长度小于 $80$ 个字符。

【输出】

输出每行字符串的加密字符串。

【输入样例】

Hello! How are you!

【输出样例】

Ifmmp! Ipx bsf zpv!

【答案&代码】

#include
#include
int main(void){
	char str[80];
	gets(str);
	for(int i=0;i<strlen(str);i++)
		if('a'<=str[i]&&str[i]<='y'||'A'<=str[i]&&str[i]<='Y')
			str[i]+=1;
		else if(str[i]=='z'||str[i]=='Z')
			str[i]-=25;
	printf("%s",str);
	return 0;
}

T1137 : 加密的病历单

【题目描述】

小英是药学专业大三的学生，暑假期间获得了去医院药房实习的机会。

在药房实习期间，小英扎实的专业基础获得了医生的一致好评，得知小英在计算概论中取得过好成绩后，主任又额外交给她一项任务，解密抗战时期被加密过的一些伤员的名单。

经过研究，小英发现了如下加密规律（括号中是一个“原文 $\to$ 密文”的例子）

原文中所有的字符都在字母表中被循环左移了三个位置（ ${dec}\to{abz}$ ）；
逆序存储（ ${abcd}\to{dcba}$ ）；
大小写反转（ ${abXY}\to{ABxy}$ ）。

【输入】

一个加密的字符串（长度小于 $50$ 且只包含大小写字母）。

【输出】

输出解密后的字符串。

【输入样例】

GSOOWFASOq

【输出样例】

Trvdizrrvj

【答案&代码】

#include
#include
int main(void){
	char a[100001];
	char ans[1001];
	gets(a);
	for(int i=0;i<strlen(a);i++){
		if(a[i]>='A'&&a[i]<='Z')
			a[i]=a[i]+32;
		else
			a[i]=a[i]-32;
	}
	for(int i=strlen(a)-1,now=0;i>=0;i--){
		ans[now]=a[i];
		now++;
	}
	for(int i=0;i<strlen(a);i++){
		if((ans[i]>=65&&ans[i]<=87)||(ans[i]>=97&&ans[i]<=119))
		ans[i]=ans[i]+3;
		else{
			ans[i]=ans[i]-23;
		}
	}
	puts(ans);
	return 0;
}

T1138 : 将字符串中的小写字母转换成大写字母

【题目描述】

给定一个字符串，将其中所有的小写字母转换成大写字母。

【输入】

输入一行，包含一个字符串（长度不超过 $100$ ，可能包含空格）。

【输出】

输出转换后的字符串。

【输入样例】

helloworld123Ha

【输出样例】

HELLOWORLD123HA

【答案&代码】

#include
#include
int main(void){
	char str[101];
	gets(str);
	for(int i=0;i<strlen(str);i++)
		if('a'<=str[i]&&str[i]<='z')
			str[i]-=32;
	printf("%s",str);
	return 0;
}

T1139 : 整理药名

【题目描述】

医生在书写药品名的时候经常不注意大小写，格式比较混乱。现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式，即药品名的第一个字符如果是字母要大写，其他字母小写。如将ASPIRIN、aspirin整理成Aspirin。

【输入】

第一行一个数字 $n$ ，表示有 $n$ 个药品名要整理， $n$ 不超过 $100$ 。

接下来 $n$ 行，每行一个单词，长度不超过 $20$ ，表示医生手书的药品名。药品名由字母、数字和-组成。

【输出】

$n$ 行，每行一个单词，对应输入的药品名的规范写法。

【输入样例】

4
AspiRin
cisapride
2-PENICILLIN
Cefradine-6

【输出样例】

Aspirin
Cisapride
2-penicillin
Cefradine-6

【答案&代码】

#include
#include
void strlwr_(char *str){
	for(int i=0;i<strlen(str);i++)
		if('A'<=str[i]&&str[i]<='Z')
			str[i]+=32;
	return;
}
int main(void){
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		char str[21];
		scanf("%s",str);
		strlwr_(str);
		if('a'<=str[0]&&str[0]<='z')
			str[0]-=32;
		printf("%s\n",str);
	}
	return 0;
}

T1140 : 验证子串

【题目描述】

输入两个字符串，验证其中一个串是否为另一个串的子串。

【输入】

输入两个字符串，每个字符串占一行，长度不超过 $200$ 且不含空格。

【输出】

若第一个串 $s_1$ 是第二个串 $s_2$ 的子串，则输出(s1) is substring of (s2)；

否则，若第二个串 $s_2$ 是第一个串 $s_1$ 的子串，输出(s2) is substring of (s1)；

否则，输出No substring。

【输入样例】

abc
dddncabca

【输出样例】

abc is substring of dddncabca

【答案&代码】

#include
#include
int main(void){
	char s1[201],s2[201];
	scanf("%s%s",s1,s2);
	if(strstr(s2,s1)!=NULL)
		printf("%s is substring of %s",s1,s2);
	else if(strstr(s1,s2)!=NULL)
		printf("%s is substring of %s",s2,s1);
	else
		printf("No substring");
	return 0;
}

T1141 : 删除单词后缀

【题目描述】

给定一个单词，如果该单词以er、ly或者ing后缀结尾，则删除该后缀（题目保证删除后缀后的单词长度不为 $0$ ），否则不进行任何操作。

【输入】

输入一行，包含一个单词（单词中间没有空格，每个单词最大长度为 $32$ ）。

【输出】

输出按照题目要求处理后的单词。

【输入样例】

referer

【输出样例】

refer

【答案&代码】

#include
#include
int main(void){
	char a[32];
	char *p;
	gets(a);
	p=a;
	if(strlen(a)<4)
		printf("%s",a);
	else{
		if(strcmp(p+strlen(a)-3,"ing")==0)
			a[strlen(a)-3]='\0';
	p=a;
	if(strcmp(p+strlen(a)-2,"er")==0)
		a[strlen(a)-2]='\0';
	p=a;
	if(strcmp(p+strlen(a)-2,"ly")==0)
		a[strlen(a)-2]='\0';
		printf("%s",a);
	}
	return 0;
}

T1142 : 单词的长度

【题目描述】

输入一行单词序列，相邻单词之间由 $1$ 个或多个空格间隔，请对应地计算各个单词的长度。

注意:如果有标点符号（如连字符，逗号），标点符号算作与之相连的词的一部分。没有被空格间开的符号串，都算作单词。

【输入】

一行单词序列，最少 $1$ 个单词，最多 $300$ 个单词，单词之间用至少 $1$ 个空格间隔。单词序列总长度不超过 $1000$ 。

【输出】

依次输出对应单词的长度，之间以逗号间隔。

【输入样例】

She was born in 1990-01-02  and  from Beijing city.

【输出样例】

3,3,4,2,10,3,4,7,5

【答案&代码】

#include
#include
int main(void){
	char str[128];
	bool flag=true;
	while(std::cin>>str){
		if(flag)
			std::cout<<strlen(str),flag=false;
		else
			std::cout<<','<<strlen(str);
	}
	return 0;
}

T1143 : 最长最短单词

【题目描述】

输入 $1$ 行句子（不多于 $200$ 个单词，每个单词长度不超过 $100$ ），只包含字母、空格和逗号。单词由至少一个连续的字母构成，空格和逗号都是单词间的间隔。

试输出第 $1$ 个最长的单词和第 $1$ 个最短单词。

【输入】

一行句子。

【输出】

第 $1$ 行，第一个最长的单词。

第 $2$ 行，第一个最短的单词。

【输入样例】

I am studying Programming language C in Peking University

【输出样例】

Programming
I

【答案&代码】

#include "iostream"
#include 
#include 
#include 
#include "cstring"
using namespace std;
int main() {
	char s[10000];
	cin.getline(s, 10000);
	int len = 0;
	int Max = 0;
	char s1[201];
	char result[201];
	char ans[201];
	int Min = 1 << 30;
	for (int i = 0; s[i]; i++) {
		if ((s[i] != ' ') && (s[i] != ',')) {
			int k = i;
			int j = 0;
			len = 0;
			for (; ((s[k] != ' ') && (s[k] != ',') && s[k]); k++, j++) {
				s1[j] = s[k];
				len++;
				i = k;
			}
			if (len > Max) {
				s1[j] = '\0';
				strcpy(result, s1);
				Max = len;
			}
			if (len < Min) {
				s1[j] = '\0';
				strcpy(ans, s1);
				Min = len;
			}
		}
	}
	cout << result << endl;
	cout << ans << endl;
	return 0;
}

T1144 : 单词翻转

【题目描述】

输入一个句子（一行），将句子中的每一个单词翻转后输出。

【输入】

只有一行，为一个字符串，不超过 $500$ 个字符。单词之间以空格隔开。

【输出】

翻转每一个单词后的字符串，单词之间的空格需与原文一致。

【输入样例】

hello world

【输出样例】

olleh dlrow

【答案&代码】

#include
#include
#include
using namespace std;
int main()
{
	char s[1000];
	int len,position;
	int sum=0;
	int i,j;

	gets(s);//获取字符串s
	len=strlen(s);//求字符串长度
	s[len]=' ';//末尾加一空格方便计算

	for(i=0;i<=len;i++)
	{
		if(s[i]!=' ')   sum++;//计算单词长度
		else
		{
			position=i;//记录单词末位置
			for(j=1;j<=sum;j++)//倒序输出
				cout<<s[--position];
			sum=0;//计数器归零
			if(i!=len)//若不是自己加上的空格就输出空格
				cout<<" ";
		}
	}
	cout<<endl;
	return 0;
}

T1145 : 字符串p型编码

【题目描述】

给定一个完全由数字字符（ $0, 1, . . ., 9$ ）构成的字符串 $s t r$ ，请写出 $s t r$ 的 $p$ 型编码串。例如：字符串122344111可被描述为1个1、2个2、1个3、2个4、3个1，因此我们说122344111的 $p$ 型编码串为1122132431。

【输入】

输入仅一行，包含字符串 $s t r$ 。每一行字符串最多包含 $1000$ 个数字字符。

【输出】

输出该字符串对应的 $p$ 型编码串。

【输入样例】

122344111

【输出样例】

1122132431

【答案&代码】

#include
#include
int main(void){
	char str[1001];
	scanf("%s",str);
	int len=1;
	for (int i=0;i<strlen(str)-1;i++)
		if (str[i]==str[i+1])
			len+=1;
		else{
			printf("%d%c",len,str[i]);
			len=1;
		}
	printf("%d%c",len,str[strlen(str)-1]);
	return 0;
}

T1146 : 判断字符串是否为回文

【题目描述】

输入一个字符串，输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。

【输入】

输入为一行字符串（字符串中没有空白字符，字符串长度不超过 $100$ ）。

【输出】

如果字符串是回文，输出yes；否则，输出no。

【输入样例】

abcdedcba

【输出样例】

yes

【答案&代码】

#include
#include

char str[256];

int main(void){
	gets(str);
	for(int i=0,j=strlen(str)-1;i<=j;i++,j--)
		if(str[i]!=str[j])
			return puts("no"),0;
	puts("yes");
	return 0;
}

T1147 : 最高分数的学生姓名

【题目描述】

输入学生的人数，然后再输入每位学生的分数和姓名，求获得最高分数的学生的姓名。

【输入】

第一行输入一个正整数 $N (N \leq 100)$ ，表示学生人数。接着输入 $N$ 行，每行格式如下：

分数姓名

分数是一个非负整数，且小于等于 $100$ ；

姓名为一个连续的字符串，中间没有空格，长度不超过 $20$ 。

数据保证最高分只有一位同学。

【输出】

获得最高分数同学的姓名。

【输入样例】

5
87 lilei
99 hanmeimei
97 lily
96 lucy
77 jim

【输出样例】

hanmeimei

【答案&代码】

#include
#include
struct stu{
	int fs;
	char name[21];
};
bool cmp(stu a,stu b){
	return a.fs<b.fs;
}
int main(void){
	int n;
	scanf("%d",&n);
	stu st[n];
	for(int i=0;i<n;i++){
		scanf("%d",&st[i].fs);
		scanf("%s",st[i].name);
	}
	std::sort(st,st+n,cmp);
	printf("%s",st[n-1].name);
	return 0;
}

T1148 : 连续出现的字符

【题目描述】

给定一个字符串，在字符串中找到第一个连续出现至少 $k$ 次的字符。

【输入】

第一行包含一个正整数 $k (1 \leq k \leq 1000)$ ，表示至少需要连续出现的次数。

第二行包含需要查找的字符串。字符串长度在 $1$ 到 $2500$ 之间，且不包含任何空白符。

【输出】

若存在连续出现至少 $k$ 次的字符，输出该字符；否则输出No。

【输入样例】

3
abcccaaab

【输出样例】

【答案&代码】

#include
#include
#include
int main(void){
	int k;
	scanf("%d",&k);
	char str[2501];
	std::cin>>str;
	if(k==1&&strlen(str)!=0){
		printf("%c",str[0]);
		return 0;
	}
	for(int i=1,sum=1;i<strlen(str);i++){
		if(str[i-1]==str[i])
			sum+=1;
		else
			sum=1;
		if(sum>=k){
			printf("%c",str[i]);
			return 0;
		}
	}
	printf("No");
	return 0;
}

T1149 : 最长单词2

【题目描述】

一个以.结尾的简单英文句子，单词之间用空格分隔，没有缩写形式和其它特殊形式。

【输入】

一个以.结尾的简单英文句子（长度不超过 $500$ ），单词之间用空格分隔，没有缩写形式和其它特殊形式。

【输出】

该句子中最长的单词。如果多于一个，则输出第一个。

【输入样例】

I am a student of Peking University.

【输出样例】

University

【答案&代码】

#include
#include
#define N 500
char s[N],maxword[N];
int main(void){
	int len,maxlen=0;
	while(~scanf("%s",s)){
		len=strlen(s);
		if(s[len-1]=='.')
			s[--len]='\0';
		if(len>maxlen)
			maxlen=len,
			strcpy(maxword,s);
	}
	printf("%s",maxword);
	return 0;
}

你可能感兴趣的:(C++语言)

OC语言多界面传值五大方式 Magnetic_h ios ui 学习 objective-c 开发语言
前言在完成暑假仿写项目时，遇到了许多需要用到多界面传值的地方，这篇博客来总结一下比较常用的五种多界面传值的方式。属性传值属性传值一般用前一个界面向后一个界面传值，简单地说就是通过访问后一个视图控制器的属性来为它赋值，通过这个属性来做到从前一个界面向后一个界面传值。首先在后一个界面中定义属性@interfaceBViewController:UIViewController@propertyNSSt
C语言宏函数南林yan C语言 c语言
一、什么是宏函数？通过宏定义的函数是宏函数。如下，编译器在预处理阶段会将Add(x,y)替换为((x)*(y))#defineAdd(x,y)((x)*(y))#defineAdd(x,y)((x)*(y))intmain(){inta=10;intb=20;intd=10;intc=Add(a+d,b)*2;cout<
C语言如何定义宏函数？小九格物 c语言
在C语言中，宏函数是通过预处理器定义的，它在编译之前替换代码中的宏调用。宏函数可以模拟函数的行为，但它们不是真正的函数，因为它们在编译时不会进行类型检查，也不会分配存储空间。宏函数的定义通常使用#define指令，后面跟着宏的名称和参数列表，以及宏展开后的代码。宏函数的定义方式：1.基本宏函数：这是最简单的宏函数形式，它直接定义一个表达式。#defineSQUARE(x)((x)*(x))2.带参
c++ 的iostream 和 c++的stdio的区别和联系黄卷青灯77 c++算法开发语言 iostream stdio
在C++中，iostream和C语言的stdio.h都是用于处理输入输出的库，但它们在设计、用法和功能上有许多不同。以下是两者的区别和联系：区别1.编程风格iostream（C++风格）：C++标准库中的输入输出流类库，支持面向对象的输入输出操作。典型用法是cin（输入）和cout（输出），使用>操作符来处理数据。更加类型安全，支持用户自定义类型的输入输出。#includeintmain(){in
【一起学Rust | 设计模式】习惯语法——使用借用类型作为参数、格式化拼接字符串、构造函数广龙宇一起学Rust #Rust设计模式 rust 设计模式开发语言
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、使用借用类型作为参数二、格式化拼接字符串三、使用构造函数总结前言Rust不是传统的面向对象编程语言，它的所有特性，使其独一无二。因此，学习特定于Rust的设计模式是必要的。本系列文章为作者学习《Rust设计模式》的学习笔记以及自己的见解。因此，本系列文章的结构也与此书的结构相同（后续可能会调成结构），基本上分为三个部分
Python数据分析与可视化实战指南 William数据分析 python python 数据
在数据驱动的时代，Python因其简洁的语法、强大的库生态系统以及活跃的社区，成为了数据分析与可视化的首选语言。本文将通过一个详细的案例，带领大家学习如何使用Python进行数据分析，并通过可视化来直观呈现分析结果。一、环境准备1.1安装必要库在开始数据分析和可视化之前，我们需要安装一些常用的库。主要包括pandas、numpy、matplotlib和seaborn等。这些库分别用于数据处理、数学
LLM 词汇表落难Coder LLMs NLP 大语言模型大模型 llama 人工智能
Contextwindow“上下文窗口”是指语言模型在生成新文本时能够回溯和参考的文本量。这不同于语言模型训练时所使用的大量数据集，而是代表了模型的“工作记忆”。较大的上下文窗口可以让模型理解和响应更复杂和更长的提示，而较小的上下文窗口可能会限制模型处理较长提示或在长时间对话中保持连贯性的能力。Fine-tuning微调是使用额外的数据进一步训练预训练语言模型的过程。这使得模型开始表示和模仿微调数
PHP环境搭建详细教程好看资源平台前端 php
PHP是一个流行的服务器端脚本语言，广泛用于Web开发。为了使PHP能够在本地或服务器上运行，我们需要搭建一个合适的PHP环境。本教程将结合最新资料，介绍在不同操作系统上搭建PHP开发环境的多种方法，包括Windows、macOS和Linux系统的安装步骤，以及本地和Docker环境的配置。1.PHP环境搭建概述PHP环境的搭建主要分为以下几类：集成开发环境：例如XAMPP、WAMP、MAMP，这
【华为OD机试真题2023B卷 JAVA&JS】We Are A Team 若博豆 java 算法华为 javascript
华为OD2023（B卷）机试题库全覆盖，刷题指南点这里WeAreATeam时间限制：1秒|内存限制：32768K|语言限制：不限题目描述：总共有n个人在机房，每个人有一个标号（1<=标号<=n），他们分成了多个团队，需要你根据收到的m条消息判定指定的两个人是否在一个团队中，具体的：1、消息构成为：abc，整数a、b分别代
探索OpenAI和LangChain的适配器集成：轻松切换模型提供商 nseejrukjhad langchain easyui 前端 python
#探索OpenAI和LangChain的适配器集成：轻松切换模型提供商##引言在人工智能和自然语言处理的世界中，OpenAI的模型提供了强大的能力。然而，随着技术的发展，许多人开始探索其他模型以满足特定需求。LangChain作为一个强大的工具，集成了多种模型提供商，通过提供适配器，简化了不同模型之间的转换。本篇文章将介绍如何使用LangChain的适配器与OpenAI集成，以便轻松切换模型提供商
使用Apify加载Twitter消息以进行微调的完整指南 nseejrukjhad twitter easyui 前端 python
#使用Apify加载Twitter消息以进行微调的完整指南##引言在自然语言处理领域，微调模型以适应特定任务是提升模型性能的常见方法。本文将介绍如何使用Apify从Twitter导出聊天信息，以便进一步进行微调。##主要内容###使用Apify导出推文首先，我们需要从Twitter导出推文。Apify可以帮助我们做到这一点。通过Apify的强大功能，我们可以批量抓取和导出数据，适用于各类应用场景。
深入理解 MultiQueryRetriever：提升向量数据库检索效果的强大工具 nseejrukjhad 数据库 python
深入理解MultiQueryRetriever：提升向量数据库检索效果的强大工具引言在人工智能和自然语言处理领域，高效准确的信息检索一直是一个关键挑战。传统的基于距离的向量数据库检索方法虽然广泛应用，但仍存在一些局限性。本文将介绍一种创新的解决方案：MultiQueryRetriever，它通过自动生成多个查询视角来增强检索效果，提高结果的相关性和多样性。MultiQueryRetriever的工
如何部分格式化提示模板:LangChain中的高级技巧 nseejrukjhad langchain java 服务器 python
标题:如何部分格式化提示模板:LangChain中的高级技巧内容:如何部分格式化提示模板:LangChain中的高级技巧引言在使用大型语言模型(LLM)时,提示工程是一个关键环节。LangChain提供了强大的提示模板功能,让我们能更灵活地构建和管理提示。本文将介绍LangChain中一个高级特性-部分格式化提示模板,这个技巧可以让你的提示管理更加高效和灵活。什么是部分格式化提示模板?部分格式化提
Day1笔记-Python简介&标识符和关键字&输入输出 ~在杰难逃~ Python python 开发语言大数据数据分析数据挖掘
大家好，从今天开始呢，杰哥开展一个新的专栏，当然，数据分析部分也会不定时更新的，这个新的专栏主要是讲解一些Python的基础语法和知识，帮助0基础的小伙伴入门和学习Python，感兴趣的小伙伴可以开始认真学习啦！一、Python简介【了解】1.计算机工作原理编程语言就是用来定义计算机程序的形式语言。我们通过编程语言来编写程序代码，再通过语言处理程序执行向计算机发送指令，让计算机完成对应的工作，编程
【JS】执行时长(100分) |思路参考+代码解析（C++） l939035548 JS 算法数据结构 c++
题目为了充分发挥GPU算力，需要尽可能多的将任务交给GPU执行，现在有一个任务数组，数组元素表示在这1秒内新增的任务个数且每秒都有新增任务。假设GPU最多一次执行n个任务，一次执行耗时1秒，在保证GPU不空闲情况下，最少需要多长时间执行完成。题目输入第一个参数为GPU一次最多执行的任务个数，取值范围[1,10000]第二个参数为任务数组长度，取值范围[1,10000]第三个参数为任务数组，数字范围
人工智能时代，程序员如何保持核心竞争力？ jmoych 人工智能
随着AIGC（如chatgpt、midjourney、claude等）大语言模型接二连三的涌现，AI辅助编程工具日益普及，程序员的工作方式正在发生深刻变革。有人担心AI可能取代部分编程工作，也有人认为AI是提高效率的得力助手。面对这一趋势,程序员应该如何应对?是专注于某个领域深耕细作，还是广泛学习以适应快速变化的技术环境?又或者，我们是否应该将重点转向AI无法轻易替代的软技能？让我们一起探讨程序员
梁文道《尽头:怎样是好的阅读和书写》片段白夜书摘
1、写小说的人，有时会强烈地感到一种现实的召唤，想去面对和回应现实。这时他们会觉得自己正站在时代中心，就像黑格尔说的，要把时代精神掌握在自己的小说（不是哲学）里面。但是这也很危险，当一个作家像一个时代那样书写，可能就会出现问题了。2、文字是远比语言大块而且湿冷的木头，又距离我们内心的火花稍远，不容易瞬间点燃起来，这处隙缝，给了我们回身的余地，可以再多看一下想一下设身处地一下；人类过往这最后五千年，
pyecharts——绘制柱形图折线图 2224070247 信息可视化 python java 数据可视化
一、pyecharts概述自2013年6月百度EFE(ExcellentFrontEnd）数据可视化团队研发的ECharts1.0发布到GitHub网站以来，ECharts一直备受业界权威的关注并获得广泛好评，成为目前成熟且流行的数据可视化图表工具，被应用到诸多数据可视化的开发领域。Python作为数据分析领域最受欢迎的语言，也加入ECharts的使用行列，并研发出方便Python开发者使用的数据
第六集如何安装CentOS7.0，3分钟学会centos7安装教程 date分享
从光盘引导系统按回车键继续进入引导程序安装界面，选择语言这里选择简体中文版点击继续选择桌面安装下面给系统分区选择磁盘，点击完成选择基本分区，点击加号swap分区,大小填内存的两倍在选择根分区，使用所有可用的磁盘空间选择文件系统ext4点击完成，点击开始安装设置root密码，点击完成设置普通用户和密码，点击完成整个过程持续八分钟左右根据个人配置不同，时间长短不同好，现在点击重启系统进入重启状态点击本
基于CODESYS的多轴运动控制程序框架：逻辑与运动控制分离，快速开发灵活操作 GPJnCrbBdl python 开发语言
基于codesys开发的多轴运动控制程序框架，将逻辑与运动控制分离，将单轴控制封装成功能块，对该功能块的操作包含了所有的单轴控制（归零、点动、相对定位、绝对定位、设置当前位置、伺服模式切换等等）。程序框架由主程序按照状态调用分归零模式、手动模式、自动模式、故障模式，程序状态的跳转都已完成，只需要根据不同的工艺要求完成所需的动作即可。变量的声明、地址的规划都严格按照C++的标准定义，能帮助开发者快速
Rust基础知识 GRKF15 rust 开发语言后端
1.Rust语言简介1.1基础语法变量声明：let关键字用于声明变量，可以指定或不指定类型，如leta=10;和letmutc=30i32;。函数定义：使用fn关键字定义函数，并指定参数类型及返回类型，如fnadd(i:i32,j:i32)->i32{i+j}。控制流：包括if、else等，控制语句后需要使用;来结束语句。1.2数据类型整数类型：i8、i16、i32、i64、i128，以及无符号的
C++ | Leetcode C++题解之第409题最长回文串 Ddddddd_158 经验分享 C++Leetcode 题解
题目：题解：classSolution{public:intlongestPalindrome(strings){unordered_mapcount;intans=0;for(charc:s)++count[c];for(autop:count){intv=p.second;ans+=v/2*2;if(v%2==1andans%2==0)++ans;}returnans;}};
C++菜鸟教程 - 从入门到精通第二节 DreamByte c++
一.上节课的补充(数据类型)1.前言继上节课,我们主要讲解了输入,输出和运算符,我们现在来补充一下数据类型的知识上节课遗漏了这个知识点,非常的抱歉顺便说一下,博主要上高中了,更新会慢,2-4周更新一次对了,正好赶上中秋节,小编跟大家说一句:中秋节快乐!2.int类型上节课,我们其实只用了int类型int类型,是整数类型,它们存贮的是整数,不能存小数(浮点数)定义变量的方式很简单inta;//定义一
简介Shell、zsh、bash zhaosuningsn Shell zsh bash shell linux bash
Shell是Linux和Unix的外壳，类似衣服，负责外界与Linux和Unix内核的交互联系。例如接收终端用户及各种应用程序的命令，把接收的命令翻译成内核能理解的语言，传递给内核，并把内核处理接收的命令的结果返回给外界，即Shell是外界和内核沟通的桥梁或大门。Linux和Unix提供了多种Shell，其中有种bash，当然还有其他好多种。Mac电脑中不但有bash，还有一个zsh，预装的，据说
Python开发常用的三方模块如下：换个网名有点难 python 开发语言
Python是一门功能强大的编程语言，拥有丰富的第三方库，这些库为开发者提供了极大的便利。以下是100个常用的Python库，涵盖了多个领域：1、NumPy，用于科学计算的基础库。2、Pandas，提供数据结构和数据分析工具。3、Matplotlib，一个绘图库。4、Scikit-learn，机器学习库。5、SciPy，用于数学、科学和工程的库。6、TensorFlow，由Google开发的开源机
希望和悲伤都是照亮我们人生的一缕光山月映雪
我开始并不想读《云边有个小卖部》，但看到好几个学生就都在读这本书，为了了解学生的阅读实际，我就拿起这本书翻看起来。读了十几页，发现小说的语言中不时有一些粗俗的字眼，感觉自己读不下去了。小说一开始把云边镇风景写的特别的美好，我错判为脱离现实的鸳鸯蝴蝶派小说，对于人为制造的童话世界的人与物，我真的不太感兴趣，所以就没有再读了。有天在教室闲转，顺手又拿起了这本书看了起来，这次我才真的看进去了。这部小说除
「豆包Marscode体验官」 | 云端 IDE 启动 & Rust 体验张风捷特烈 ide rust 开发语言后端
theme:cyanosis我正在参加「豆包MarsCode初体验」征文活动MarsCode可以看作一个运行在服务端的远程VSCode开发环境。对于我这种想要学习体验某些语言，但不想在电脑里装环境的人来说非常友好。本文就来介绍一下在MarsCode里，我的体验rust开发体验。一、MarsCode是什么它的本质是:提供代码助手和云端IDE服务的web网站，可通过下面的链接访问https://www
C语言判断回文数 Y雨何时停T c语言学习
一，回文数概念“回文”是指正读反读都能读通的句子，它是古今中外都有的一种修辞方式和文字游戏，如“我为人人，人人为我”等。在数学中也有这样一类数字有这样的特征，成为回文数。设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等，则称n为一回文数。例如，若n=1234321，则称n为一回文数；但若n=1234567，则n不是回文数。二，判断回文数实现思路一：数组与字符串将数字每一位按顺序放
JVM、JRE和 JDK：理解Java开发的三大核心组件 Y雨何时停T Java java
Java是一门跨平台的编程语言，它的成功离不开背后强大的运行环境与开发工具的支持。在Java的生态中，JVM（Java虚拟机）、JRE（Java运行时环境）和JDK（Java开发工具包）是三个至关重要的核心组件。本文将探讨JVM、JDK和JRE的区别，帮助你更好地理解Java的运行机制。1.JVM：Java虚拟机（JavaVirtualMachine）什么是JVM？JVM，即Java虚拟机，是Ja
自然语言处理_tf-idf _feivirus_ 算法机器学习和数学自然语言处理 tf-idf 逆文档频率词频
importpandasaspdimportmath1.数据预处理docA="Thecatsatonmyface"docB="Thedogsatonmybed"wordsA=docA.split("")wordsB=docB.split("")wordsSet=set(wordsA).union(set(wordsB))print(wordsSet){'on','my','face','sat',
Java序列化进阶篇 g21121 java序列化
1.transient 类一旦实现了Serializable 接口即被声明为可序列化，然而某些情况下并不是所有的属性都需要序列化，想要人为的去阻止这些属性被序列化，就需要用到transient 关键字。
escape()、encodeURI()、encodeURIComponent()区别详解 aigo JavaScript Web
原文：http://blog.sina.com.cn/s/blog_4586764e0101khi0.html JavaScript中有三个可以对字符串编码的函数，分别是： escape,encodeURI,encodeURIComponent，相应3个解码函数：,decodeURI,decodeURIComponent 。下面简单介绍一下它们的区别 1 escape()函
ArcgisEngine实现对地图的放大、缩小和平移 Cb123456 添加矢量数据对地图的放大、缩小和平移 Engine
ArcgisEngine实现对地图的放大、缩小和平移: 个人觉得是平移，不过网上的都是漫游，通俗的说就是把一个地图对象从一边拉到另一边而已。就看人说话吧. 具体实现: 一、引入命名空间 using ESRI.ArcGIS.Geometry; using ESRI.ArcGIS.Controls; 二、代码实现.
Java集合框架概述天子之骄 Java集合框架概述
集合框架集合框架可以理解为一个容器，该容器主要指映射(map)、集合(set)、数组(array)和列表(list)等抽象数据结构。从本质上来说，Java集合框架的主要组成是用来操作对象的接口。不同接口描述不同的数据类型。简单介绍： Collection接口是最基本的接口，它定义了List和Set，List又定义了LinkLi
旗正4.0页面跳转传值问题何必如此 java jsp
跳转和成功提示 a) 成功字段非空forward 成功字段非空forward，不会弹出成功字段，为jsp转发，页面能超链接传值,传输变量时需要拼接。接拼接方式list.jsp?test="+strweightUnit+"或list.jsp?test="+weightUnit+&qu
全网唯一:移动互联网服务器端开发课程 cocos2d-x小菜 web开发移动开发移动端开发移动互联程序员
移动互联网时代来了！ App市场爆发式增长为Web开发程序员带来新一轮机遇，近两年新增创业者，几乎全部选择了移动互联网项目！传统互联网企业中超过98%的门户网站已经或者正在从单一的网站入口转向PC、手机、Pad、智能电视等多端全平台兼容体系。据统计，AppStore中超过85%的App项目都选择了PHP作为后端程
Log4J通用配置|注意问题笔记 7454103 DAO apache tomcat log4j Web
关于日志的等级那些去百度就知道了！这几天要搭个新框架配置了日志记下来！做个备忘！ #这里定义能显示到的最低级别,若定义到INFO级别,则看不到DEBUG级别的信息了~! log4j.rootLogger=INFO,allLog # DAO层 log记录到dao.log 控制台和总日志文件 log4j.logger.DAO=INFO,dao,C
SQLServer TCP/IP 连接失败问题 ---SQL Server Configuration Manager darkranger sql c windows SQL Server XP
当你安装完之后,连接数据库的时候可能会发现你的TCP/IP 没有启动.. 发现需要启动客户端协议 : TCP/IP 需要打开 SQL Server Configuration Manager... 却发现无法打开 SQL Server Configuration Manager..?? 解决方法: C:\WINDOWS\system32目录搜索framedyn.
[置顶] 做有中国特色的程序员 aijuans 程序员
从出版业说起网络作品排到靠前的，都不会太难看，一般人不爱看某部作品也是因为不喜欢这个类型，而此人也不会全不喜欢这些网络作品。究其原因，是因为网络作品都是让人先白看的，看的好了才出了头。而纸质作品就不一定了，排行榜靠前的，有好作品，也有垃圾。许多大牛都是写了博客，后来出了书。这些书也都不次，可能有人让为不好，是因为技术书不像小说，小说在读故事，技术书是在学知识或温习知识，有些技术书读得可
document.domain 跨域问题 avords document
document.domain用来得到当前网页的域名。比如在地址栏里输入：javascript:alert(document.domain); //www.315ta.com我们也可以给document.domain属性赋值，不过是有限制的，你只能赋成当前的域名或者基础域名。比如：javascript:alert(document.domain = "315ta.com");
关于管理软件的一些思考 houxinyou 管理
工作好多看年了,一直在做管理软件,不知道是我最开始做的时候产生了一些惯性的思维,还是现在接触的管理软件水平有所下降.换过好多年公司,越来越感觉现在的管理软件做的越来越乱. 在我看来,管理软件不论是以前的结构化编程,还是现在的面向对象编程,不管是CS模式,还是BS模式.模块的划分是很重要的.当然,模块的划分有很多种方式.我只是以我自己的划分方式来说一下. 做为管理软件,就像现在讲究MVC这
NoSQL数据库之Redis数据库管理(String类型和hash类型) bijian1013 redis 数据库 NoSQL
一.Redis的数据类型 1.String类型及操作 String是最简单的类型，一个key对应一个value，string类型是二进制安全的。Redis的string可以包含任何数据，比如jpg图片或者序列化的对象。 Set方法：设置key对应的值为string类型的value
Tomcat 一些技巧征客丶 java tomcat dos
以下操作都是在windows 环境下一、Tomcat 启动时配置 JAVA_HOME 在 tomcat 安装目录，bin 文件夹下的 catalina.bat 或 setclasspath.bat 中添加 set JAVA_HOME=JAVA 安装目录 set JRE_HOME=JAVA 安装目录/jre 即可；二、查看Tomcat 版本在 tomcat 安装目
【Spark七十二】Spark的日志配置 bit1129 spark
在测试Spark Streaming时，大量的日志显示到控制台，影响了Spark Streaming程序代码的输出结果的查看(代码中通过println将输出打印到控制台上)，可以通过修改Spark的日志配置的方式，不让Spark Streaming把它的日志显示在console 在Spark的conf目录下，把log4j.properties.template修改为log4j.p
Haskell版冒泡排序 bookjovi 冒泡排序 haskell
面试的时候问的比较多的算法题要么是binary search，要么是冒泡排序，真的不想用写C写冒泡排序了，贴上个Haskell版的，思维简单，代码简单，下次谁要是再要我用C写冒泡排序，直接上个haskell版的，让他自己去理解吧。 sort [] = [] sort [x] = [x] sort (x:x1:xs) | x>x1 = x1:so
java 路径配置文件读取 bro_feng java
这几天做一个项目，关于路径做如下笔记，有需要供参考。取工程内的文件，一般都要用相对路径，这个自然不用多说。在src统计目录建配置文件目录res,在res中放入配置文件。读取文件使用方式： 1. MyTest.class.getResourceAsStream("/res/xx.properties") 2. properties.load(MyTest.
读《研磨设计模式》-代码笔记-简单工厂模式 bylijinnan java 设计模式
声明：本文只为方便我个人查阅和理解，详细的分析以及源代码请移步原作者的博客http://chjavach.iteye.com/ package design.pattern; /* * 个人理解：简单工厂模式就是IOC; * 客户端要用到某一对象，本来是由客户创建的，现在改成由工厂创建，客户直接取就好了 */ interface IProduct {
SVN与JIRA的关联 chenyu19891124 SVN
SVN与JIRA的关联一直都没能装成功，今天凝聚心思花了一天时间整合好了。下面是自己整理的步骤：一、搭建好SVN环境，尤其是要把SVN的服务注册成系统服务二、装好JIRA，自己用是jira-4.3.4破解版三、下载SVN与JIRA的插件并解压，然后拷贝插件包下lib包里的三个jar，放到Atlassian\JIRA 4.3.4\atlassian-jira\WEB-INF\lib下，再
JWFDv0.96 最新设计思路 comsci 数据结构算法工作企业应用公告
随着工作流技术的发展，工作流产品的应用范围也不断的在扩展，开始进入了像金融行业(我已经看到国有四大商业银行的工作流产品招标公告了)，实时生产控制和其它比较重要的工程领域，而
vi 保存复制内容格式粘贴 daizj vi 粘贴复制保存原格式不变形
vi是linux中非常好用的文本编辑工具，功能强大无比，但对于复制带有缩进格式的内容时，粘贴的时候内容错位很严重，不会按照复制时的格式排版，vi能不能在粘贴时，按复制进的格式进行粘贴呢？答案是肯定的，vi有一个很强大的命令可以实现此功能。在命令模式输入:set paste，则进入paste模式，这样再进行粘贴时
shell脚本运行时报错误：/bin/bash^M: bad interpreter 的解决办法 dongwei_6688 shell脚本
出现原因：windows上写的脚本，直接拷贝到linux系统上运行由于格式不兼容导致解决办法： 1. 比如文件名为myshell.sh，vim myshell.sh 2. 执行vim中的命令 : set ff?查看文件格式，如果显示fileformat=dos，证明文件格式有问题 3. 执行vim中的命令 :set fileformat=unix 将文件格式改过来就可以了，然后:w
高一上学期难记忆单词 dcj3sjt126com word english
honest 诚实的；正直的 argue 争论 classical 古典的 hammer 锤子 share 分享；共有 sorrow 悲哀；悲痛 adventure 冒险 error 错误；差错 closet 壁橱；储藏室 pronounce 发音；宣告 repeat 重做；重复 majority 大多数；大半 native 本国的，本地的，本国
hibernate查询返回DTO对象，DTO封装了多个pojo对象的属性 frankco POJO hibernate查询 DTO
DTO-数据传输对象；pojo-最纯粹的java对象与数据库中的表一一对应。简单讲：DTO起到业务数据的传递作用，pojo则与持久层数据库打交道。有时候我们需要查询返回DTO对象，因为DTO
Partition List hcx2013 partition
Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x. You should preserve the original relative order of th
Spring MVC测试框架详解——客户端测试 jinnianshilongnian
上一篇《Spring MVC测试框架详解——服务端测试》已经介绍了服务端测试，接下来再看看如果测试Rest客户端，对于客户端测试以前经常使用的方法是启动一个内嵌的jetty/tomcat容器，然后发送真实的请求到相应的控制器；这种方式的缺点就是速度慢；自Spring 3.2开始提供了对RestTemplate的模拟服务器测试方式，也就是说使用RestTemplate测试时无须启动服务器，而是模拟一
关于推荐个人观点 liyonghui160com 推荐系统关于推荐个人观点
回想起来，我也做推荐了3年多了，最近公司做了调整招聘了很多算法工程师，以为需要多么高大上的算法才能搭建起来的，从实践中走过来，我只想说【不是这样的】第一次接触推荐系统是在四年前入职的时候，那时候，机器学习和大数据都是没有的概念，什么大数据处理开源软件根本不存在，我们用多台计算机web程序记录用户行为，用.net的w
不间断旋转的动画 pangyulei 动画
CABasicAnimation* rotationAnimation; rotationAnimation = [CABasicAnimation animationWithKeyPath:@"transform.rotation.z"]; rotationAnimation.toValue = [NSNumber numberWithFloat: M
自定义annotation sha1064616837 java enum annotation reflect
对象有的属性在页面上可编辑，有的属性在页面只可读，以前都是我们在页面上写死的，时间一久有时候会混乱，此处通过自定义annotation在类属性中定义。越来越发现Java的Annotation真心很强大，可以帮我们省去很多代码，让代码看上去简洁。下面这个例子主要用到了 1.自定义annotation：@interface，以及几个配合着自定义注解使用的几个注解 2.简单的反射 3.枚举
Spring 源码 up2pu spring
1.Spring源代码 https://github.com/SpringSource/spring-framework/branches/3.2.x 注：兼容svn检出 2.运行脚本 import-into-eclipse.bat 注：需要设置JAVA_HOME为jdk 1.7 build.gradle compileJava { sourceCompatibilit
利用word分词来计算文本相似度 yangshangchuan word word分词文本相似度余弦相似度简单共有词
word分词提供了多种文本相似度计算方式：方式一：余弦相似度，通过计算两个向量的夹角余弦值来评估他们的相似度实现类：org.apdplat.word.analysis.CosineTextSimilarity 用法如下： String text1 = "我爱购物"; String text2 = "我爱读书"; String text3 =

信息学奥赛一本通（C++版）第一部分 C++语言 第五章 数组

第五章 数组

第一节 一维数组

T1102 : 与指定数字相同的数的个数

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【答案&代码】

T1103 : 陶陶摘苹果

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【答案&代码】

T1104 : 计算书费

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【答案&代码】

T1105 : 数组逆序重存放

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【答案&代码】

T1106 : 年龄与疾病

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【答案&代码】

T1107 : 校门外的树

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【答案&代码】

T1108 : 向量点积计算

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【答案&代码】

T1109 : 开关灯

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【答案&代码】

T1110 : 查找特定的值

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【答案&代码】

T1111 : 不高兴的津津

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【答案&代码】

T1112 : 最大值和最小值的差

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【答案&代码】

信息学奥赛一本通（C++版）第一部分 C++语言第五章数组

第五章数组

第一节一维数组

第二节二维数组