C++ 小练

互换最大最小数：

题目描述：

输入一个数 $n$，然后输入 $n$ 个数值各不相同，调换数组中最大和最小的两个数，然后输出。

输入描述：

测试数据有多组，输入 $n$（$1\le n\le 20$），接着输入 $n$ 个数。

输出描述：

对于每组输入，输出交换后的结果。

示例:

输入：

2
1 3

输出：

3 1

源码：

//首先想到是遍历,然后记录最大最小的位置和值，然后对调， 
// 输入的时候顺便就遍历了，应该蛮便捷的了
#include<cstdio>
#include<iostream>
using namespace std;
int main(){
	int n;
	while(scanf("%d",&n)!=EOF){//输入的值不小于1，才能进到while循环 
		int a[n];
		int max = -1,min = 99999;
		int min_pos = 0,max_pos = 0;
		for(int i=0;i<n;i++){
			scanf("%d",&a[i]);	//接收数组 
		}
		for(int i=0;i<n;i++){
			if(a[i]>max){
				max = a[i];	//循环遍历，记录最大元素的值，并且记录最大元素的位置 
				max_pos = i;
			}
			if(a[i]<min){
				min = a[i]; //循环遍历，记录最小元素的值，并且记录最小元素的位置
				min_pos = i;
			}
		} 
		a[min_pos] = max;
		a[max_pos] = min;
		for(int i=0;i<n;i++){
			cout<<a[i]<<" ";
		}
	}
} 

运行结果：

---

素数判定：

题目描述：

给定一个数 $n$，要求判断其是否为素数（$0，1$，负数都是非素数）。

输入描述：

测试数据有多组，每组输入一个数 $n$。

输出描述：

对于每组输入，若是素数则输出 yes，否则输出 no。

示例:

输入：

13

输出：

yes

源码：

/*素数判定 */
#include<cstdio>
#include<iostream>

using namespace std;
int main(){
	int n;
	cout<<"请输入一个整数："<<endl; 
	while(cin>>n){
		bool flag = 1;
		for(int i = 2;i<n;i++){//循环判断，能被2整除则不是素数 
			if(n%i==0){
				flag = 0;
				break;
			}
		}
		if(n<1){//小于1则输出错误信息 
			cout<<"输入的数字有误"<<endl;
		}else if(flag||n==2){//当输入的布尔值为真或者n等于2时，输出是素数 
			cout<<"是素数"<<endl;
		}else cout<<"不是素数"<<endl;
	}
}

运行结果：

---

最大连续子序列：

题目描述：

给定 K 个整数的序列 {$N_1,N_2,...,N_K$}，其任意连续子序列可表示为{$N_i,N_{i+1},...N_j$}，其中 $1\le i\le j\le K$。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{$-2$，$11$，$-4$，$13$，$-5$，$-2$}，其最大连续子序列为{$11$，$-4$，$13$}，最大和为 $20$，现在增加一个要求，即还需要输出子序列的第一个和最后一个元素。

输入描述：

测试输入包含若干测试用例，每个测试用例占 $2$ 行，第 $1$ 行给出正整数 $K$（$K<10000$），第 $2$ 行给出 $K$ 个整数，中间用空格分隔。当 $K$ 为 $0$ 时，输出结束，该用例不被处理。

输出描述：

对每个测试用例，在 $1$ 行里输出最大和、最大连续子序列的第一个和最后一个元素，中间用空格分隔，如果最大连续子序列不唯一，则输出序号 $i$ 和 $j$ 最小的那个（如输入样例的第 $2$、$3$ 组)。若所有 $K$ 个元素都是负数，则定义其最大和为 $0$ ，输出整个序列的首尾元素。

示例：

输入：

6
-2 11 -4 13 -5 -2
10
-10 1 2 3 4 -5 -23 3 7 -21
6
5 -8 3 2 5 0
1
10
3
-1 -5 -2
3
-1 0 -2
0

输出：

20 11 13
10 1 4
10 3 5
10 10 10
0 -1 -2
0 0 0

源码：

/*最大连续子序列的和---输出首尾元素*/
/*如果所有数都小于零，那么认为最大和为0，并且输出首位位置*/
#include<cstdio>
#include<iostream>
#include<algorithm>

using namespace std;
const int maxn = 100010;
int dp[maxn],a[maxn];
int s[maxn] = {0};
int main(){
	int n;
	cin>>n;
	bool flag = false;
	for(int i = 0;i<n;i++){
		cin>>a[i];
		if(a[i] > 0){
			flag = true;
		} 
	}
	if(flag == false){
		printf("0 %d %d",a[0],a[n-1]);
	}
	
	//边界条件
	dp[0] = a[0];
	
	for(int i=1;i<n;i++){
		//状态转移
		//不适用if条件判断的话，dp[i] = max(a[i],dp[i-1]+a[i])
		
		if(dp[i-1] + a[i] > a[i]){
			dp[i] = dp[i-1] + a[i];
			s[i] = s[i-1];
		} 
		else{
			dp[i] = a[i];
			s[i] = i;
		}
	} 
	int k = 0;
	for(int i=1;i<n;i++){
		if(dp[i] > dp[k]){
			k = i;
		}
	}
	printf("%d %d %d",dp[k], a[s[k]], a[k]);
} 

运行结果：

源代码下载