【c/c++算法刷题笔记】—— 1.26 CCF 打卡13（201903）

1 201903-01小中大

OJ：CCF-CSP 模拟考试

题目描述

老师给了你 n 个整数组成的测量数据，保证有序（可能为升序或降序），可能存在重复的数据。请统计出这组测量数据中的最大值、中位数以及最小值，并按照从大到小的顺序输出这三个数。

输入
从标准输入读入数据。
第一行输入一个整数 n，在第二行中存在 n 个有序的整数，表示测量数据，可能为升序或降序排列，可能存在连续多个整数相等，整数与整数之间使用空格隔开。

输出
输出到标准输出。
包含一行，包括最大值、中位数以及最小值共三个数，并按照从大到小的顺序输出。数据与数据之间使用空格隔开。对于整数请直接输出整数，对于可能出现的分数，请输出四舍五入保留 1 位小数的结果。

样例

输入样例1
3
-1 2 4

输出样例1
4 2 -1

样例解释1
4 为最大值，2 为中位数，−1 为最小值。

输入样例2
4
-2 -1 3 4

输出样例2
4 1 -2

样例解释2
4 为最大值，(−1 + 3) ÷ 2=1 为中位数，−2 为最小值。

笔记

见代码

代码

#include<iostream>
#include<iomanip>
using namespace std;

int main(){
	int n;
	int max,min;
	double mid;
	while(cin>>n){
		if(!n){ cout<<"0 0 0"<<endl; continue;}
		int nums[n]={0};
		for(int i=0;i<n;i++) cin>>nums[i];
		if(nums[0]>nums[n-1]){	max=nums[0];	min=nums[n-1];	}
		else{ min=nums[0];	max=nums[n-1];}
		
		if(!(n&1)){//int flag=n&1; //如果n为奇数，那么flag为1；如果n为偶数，那么flag为0。 
			mid=(nums[n/2-1]+nums[n/2])/2.0;  //不能 >>1 ,整数 
			if(mid-(int)mid==0)  
				cout<<max<<" "<<(int)mid<<" "<<min<<endl;  //可以输出时类型转换 
			else 
				cout<<max<<" "<<fixed<<setprecision(1)<<mid<<" "<<min<<endl; //头文件 
		}
		else {
			mid=nums[n-1>>1]; 
			cout<<max<<" "<<(int)mid<<" "<<min<<endl; 
		}
	}
	return 0;
}

2 201903-02 二十四点

OJ：CCF-CSP 模拟考试

题目描述

背景
二十四点是一款著名的纸牌游戏，其游戏的目标是使用 3 个加减乘除运算使得 4张纸牌上数字的运算结果为 24。

题目
定义每一个游戏由 4 个从 1-9 的数字和 3 个四则运算符组成，保证四则运算符将数字两两隔开，不存在括号和其他字符，运算顺序按照四则运算顺序进行。其中加法用符号 + 表示，减法用符号 - 表示，乘法用小写字母 x 表示，除法用符号 / 表示。在游戏里除法为整除，例如 2 / 3 = 0，3 / 2 = 1, 4 / 2 = 2。
老师给了你 n 个游戏的解，请你编写程序验证每个游戏的结果是否为 24 。

输入
从标准输入读入数据。第一行输入一个整数 n，从第 2 行开始到第 n + 1 行中，每一行包含一个长度为 7的字符串，为上述的 24 点游戏，保证数据格式合法。

输出
输出到标准输出。
包含 n 行，对于每一个游戏，如果其结果为 24 则输出字符串 Yes，否则输出字符串 No。

样例

输入样例
10
9+3+4x3
5+4x5x5
7-9-9+8
5x6/5x4
3+5+7+9
1x1+9-9
1x9-5/9
8/5+6x9
6x7-3x6
6x4+4/5

输出样例
Yes
No
No
Yes
Yes
No
No
No
Yes
Yes

样例解释
9+3+4 × 3 = 24
5+4 × 5 × 5 = 105
7 − 9 − 9+8= −3
5 × 6/5 × 4 = 24
3 + 5 + 7 + 9 = 24
1 × 1+9 − 9=1
1 × 9 − 5/9 = 9
8/5 + 6 × 9 = 55
6 × 7 − 3 × 6 = 24
6 × 4 + 4/5 = 24

笔记

见代码

代码

#include<iostream>
#include<stack> 
#include<string>
#include<vector>
using namespace std;

stack<int> nums;
//vector<int> ans;		//评测机是检查输出缓冲区的，与你什么时候输出无关
int n,temp,sum; 	//不要随便省变量，很容易出错 
string s;

int main(){
	while(cin>>n){
		for(int i=0;i<n;i++){
			cin>>s;
			
			while(!nums.empty()) nums.pop();//清空栈 
			
			for(int j=0;j<7;j++){
				if(s[j]>'0'&&s[j]<='9') nums.push(s[j]-'0');
				else if(s[j]=='x'){
					temp=nums.top()*(s[j+1]-'0');
					nums.pop();
					nums.push(temp);
					j++;
				}
				else if(s[j]=='/'){
					temp=nums.top()/(s[j+1]-'0');
					nums.pop();
					nums.push(temp);
					j++;
				}
				else if(s[j]=='-'){
					nums.push('0'- s[j+1]);
					j++;
				}
				else if(s[j]=='+') continue;
			
			}
			//剩余栈里面的数全部加起来 
			sum=0;
			while(!nums.empty()) {
				sum+=nums.top();
				nums.pop();
			}
			cout<<"sum: "<<sum<<endl;o
			if(sum==24) cout<<"Yes"<<endl;
			else cout<<"No"<<endl;
		}
	}
	return 0;
}