机试-PTA

最新推荐文章于 2024-06-12 10:00:23 发布
最新推荐文章于 2024-06-12 10:00:23 发布
阅读量127 收藏
点赞数
分类专栏： 编程专栏 文章标签： 算法 c++ 图论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51771210/article/details/130010026
版权

查找

#include<iostream>
using namespace std;

int main() {
	int s[100];
	int i, n, m,fin;
	cin >> n;
	for ( i = 0; i < n; i++) {
		cin >> s[i];
	}
	cin >> m;
	for (int j = 0; j < m; j++) {
		cin >> fin;
		for (i = 0; i < n; i++) {
			if (fin == s[i]) {
				cout << "YES" << endl;
				break;
			}
			
		}
		 if(i==n) cout << "NO"<<endl;
	}
}

#include<iostream>
#include<string>
#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
#include<map>
using namespace std;

int main() {
	string s,s1, c;
	while (cin>>s){
		int n, m;
		cin >> n;
		//cout << s << endl;
		for (int i = 0; i < n; i++) {
			getchar();

			getline(cin, c);
			int fi = c[1] - '0';
			int le = c[2] - '0';

			if (c[0] == '0') {
				//翻转
				for (int j = fi; j < (fi + le - 1) / 2; j++) {
					char tem = s[j];
					s[j] = s[fi + le - 1 - j];
					s[fi + le - 1 - j] = tem;
				}
			}
			else {
				//替换
				string sub = c.substr(3, le);
				s.replace(fi, le, sub);
			}
			cout << s << endl;

		}
	}
	


}

/*
for(int i=0;i<n;i++){
string op;
cin >> op;
int begin = op[1] - '0', len = op[2] - '0';
int end = begin + len - 1;
if (op[0] == '0') {
	for (int i = 0; i < len / 2; i++) {
		char tem = s[begin + i];
		s[begin + i] = s[end - i];
		s[end - i] = tem;
	}
}
else {
	string tem = op.substr(3, op.size() - 3);
	s.replace(begin, len, tem);
}
cout << s << endl;
*/

注意：上楼梯有些是找规律题注意一下

统计平均分

#include<stdio.h>
#include<stdlib.h>
int main(){
    int n,f;
    int score;
    int sum=0,sumn=0,sumg=0;
    int cntg=0,cntn=0;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d%d",&f,&score);
        if(f==1){
            //男
            sumn+=score;
            cntn++;

        }else{
            //女
            sumg+=score;
            cntg++;
        }

    }
    if(cntn!=n||cntg!=n){
         printf("%.1f %.1f %.1f",(sumn+sumg)/n,sumn/cntn,sumg/cntg);
    }
    else if(cntn==5){
         printf("%.1f %s %.1f",(sumn+sumg)/n,"X",sumg/cntg);
    }

    else if(cntg==5)
    {
         printf("%.1f %.1f %s",(sumn+sumg)/n,sumn/cntn,"X");

    }
    return 0;
}

矩阵移动

平移偶数列：
需要平移的是第 2、4、6 列。给定 k=2，应该将这三列顺次整体向下平移 1、2、1 位（如果有更多列，就应该按照 1、2、1、2 …… 这个规律顺次向下平移），顶端的空位用 99 来填充。平移后的矩阵变成：

#include<iostream>
using namespace std;

int main() {
    int n, k, num;
    int nnum;
    int s[100][100];
    cin >> n >> k >> num;
    nnum = num;
    //输入矩阵
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cin >> s[i][j];
        }
    }
    int f = 1;
    int j = -1;

    while (j < n) {
        j += 2;
        num = nnum;
        if (f == 1) {
            for (int i = 0; i < n; i++) {
            //移动一位
            int tem = s[i][j];
            s[i][j] = num;
            num = tem;
            }          
        }
        else {
            //移动k位
            for (int i = n - 1; i >= 0; i--) {
                if (i >k-1) {
                    s[i][j] = s[i - k][j];
                }
                else  s[i][j] = nnum;
            }
        }
        if(f == 1) f = 0;
        else  f = 1;

    }
    
    //打印
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cout << s[i][j]<<" ";
        }
        cout << endl;
    }
}

沙漏

#include<iostream>
using namespace std;

int main(){
    int n=7,i,j,k;
    //7-2i
    for(i=0;i<=n/2;i++){
        for( j=0;j<i;j++){
            cout<<" ";
        }
        for( k=0;k<n-2*i;k++){
            cout<<"*";
        }
         for( j=0;j<i;j++){
            cout<<" ";
        }
        cout<<endl;
    }
    
     for( i=n/2-1;i>=0;i--){
        for( j=0;j<i;j++){
            cout<<" ";
        }
        for( k=0;k<n-2*i;k++){
            cout<<"*";
        }
         for( j=0;j<i;j++){
            cout<<" ";
        }
          cout<<endl;
    }
}

完全数

注意题目格式要求

#include<iostream>
using namespace std;

int main(){
    int n;
    int yin[5000];
   
    cin>>n;
    for(int i=2;i<=n;i++){
         int cnt=0;
         int sum=0;
        for(int j=1;j<=i/2;j++){
            if(i%j==0) yin[cnt++]=j;
        }
        for(int k=0;k<cnt;k++){
            sum+=yin[k];
        }
        if(i==sum){
            cout<<i<<" its factors are ";
            for(int k=0;k<cnt;k++){
                cout<<yin[k]<<" ";
             }
             cout<<endl;
        }
          
    }
}

顺序表

#include<stdio.h>
#include<stdlib.h>
int Maxlen=100;
struct node {
    int size;
    int max;
    int *data;
};

int main(){
    int n,i,k;
    scanf("%d",&n);
    struct node *L=(struct node*)malloc(sizeof(struct node)*Maxlen);
    L->data=(int*)malloc(sizeof(int)*Maxlen);
    L->size=0;
    L->max=Maxlen;
    for( i=0;i<n;i++){
        scanf("%d",&L->data[i]);
        L->size++;
    }
    int fin;
    scanf("%d",&fin);
    // 0 1 2 3 4 5
    // 1 3 5 7 9
    //6,3,5,7,7,9
    for( i=0;i<n;i++){
        int d=L->data[i];
        if(fin<d) {
            break;
        }
    }
    //注意k的作用域，注意重复声明
    for( k=L->size;k>i;k--){
        L->data[k]=L->data[k-1];
        //printf("%d",k);
    }
     //printf("%d",k);
    L->data[k]=fin;
    L->size++;
    
    for( i=0;i<L->size;i++){
        int d=L->data[i];
        printf("%d",d);
        if(i<L->size-1) printf(",");
    }
    
}

吃桃子

注意寻找规律

#include<iostream>
using namespace std;
int main(){
    int t,k,n;
    cin>>t;
    for(int i=0;i<t;i++){
        cin>>n>>k;//第n天剩k个桃子
        while(n>1){
            k=(k+1)*3;
            n--;
        }
        cout<<k<<endl;
    }
  
}

pta

在这里插入图片描述
在这里插入图片描述
java的正则表达式？？

这个思路太绝了，厉害厉害 judge 的标识

//隐含条件： 左边a数*中间A数=右边a数
#include<iostream>
#include<vector>
using namespace std;

int main() {
	int n;
	
	
	string s;
	cin >> n;
	while (n--) {
		int judge = 0;
		int cntl = 0, cntr = 0, cnt = 0;
		cin >> s;
		bool cho = true;
		for (int i = 0; i < s.size(); i++) {
			char c = s[i];
			if (s[i] == 'P' || s[i] == 'A' || s[i] == 'T') {
				if (judge == 0 && c == 'A') cntl++;
				else if (judge == 0 && c == 'P') judge = 1;
				else if (judge == 1 && c == 'A') cnt++;
				else if (judge == 1 && c == 'T') judge = 2;
				else if (judge == 2 && c == 'A') cntr++;
				else cho = false;
			}
			else {
				cho = false;
				break;
			}
		}
		//注意pta三个字母缺一不可，注意judge!=2 是判断是否出现T
		if (cnt == 0 || cnt * cntl != cntr || judge!=2) cho = false;
		if (cho) cout << "YES"<<endl;
		else cout << "NO"<<endl;
	}

}

成绩排名，打擂台，存储max，min

在这里插入图片描述

//隐含条件： 左边a数*中间A数=右边a数
#include<iostream>
#include<vector>
using namespace std;
//1、对于一个对象 可以采用结构体
//我想到的方法是先用结构体存储每一个学生的特征，然后进行遍历结构体数组，打擂台，找到max的位置和min的位置，在遍历以便输出，显然我的这种思路没有下面的这种简洁。
struct stu {
	char* name;
	char* id;
	int score;
};
int main() {
	int n;
	cin >> n;
	string name_good, code_good, name_bad, code_bad;
	int good_score = -1, bad_score = 101;
	for (int i = 0; i < n; i++) {
		string name, code;
		int score;
		cin >> name >> code >> score;
		//这个里面的赋值转换很重要，打擂台登记
		if (score > good_score) {
			good_score = score;
			code_good = code;
			name_good = name;
		}
		if (score <bad_score) {
			bad_score = score;
			code_bad = code;
			name_bad = name;
		}
		
	}
	cout << name_good << code_good << good_score << endl;
	cout << name_bad << code_bad << bad_score << endl;
	return 0;


}

3n+1 猜想 避免重复计算

在这里插入图片描述

在这里插入图片描述
//注意思想： 利用对应下标存储数据

//隐含条件： 左边a数*中间A数=右边a数
#include<iostream>
#include<vector>
using namespace std;
//卡拉兹验证猜想：
//偶数就折半，奇数就3*n+1

int main() {
	int n;
	cin >> n;
	int num[101] = { 0 };

	//将输入的数存储崽对应的数组下，
	for (int i = 0; i < n; i++) {
		int tem;
		cin >> tem;
		num[tem] = 1;		
	}
	
	for (int i = 0; i < 101; i++) {
		//中途标记好验证中出现的卡拉兹数
		if (num[i] == 1) {
			int tem = i;
			while (tem > 1) {
				if (tem % 2 == 0) tem /= 2;
				else tem = (3 * tem + 1) / 2;
				if (tem != 1 && tem < 101)num[tem] == 0;
			}
		}
	}
	int cnt = 0; for (int i = 100; i >= 0; i--) {
		if (num[i] == 1) {
			if (cnt != 0) cout << " ";
			cout << i;
			cnt++;
		}
	}
	return 0;


}

234—BBSSS1234

在这里插入图片描述
我的思路是以字符串读入，那么我的前提就是可能不知道输入的 有几位数，导致操作复杂化

而大神则直接以整数读取，直接模除得到数字后直接输出

一般处理大数的时候才以字符串读取

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

int main() {
	string s;
	cin >> s;
	int cnt = 1;
	char ss[100];
	int k = 0;
	int cc = 0;
	for (int i = s.size()-1; i >= 0;i--) {
		int c = s[i] - '0';
		cc = c;
		if (cnt == 1) {
			for (int j = 0; j <c; j++) {
				ss[k++] = cc+'0';
				cc--;
			}
		}
		if (cnt == 2) {
			for (int j = 0; j < c; j++) {
				ss[k++] = 'S';
			}
			
		}
		if (cnt == 3) {
			for (int j = 0; j < c; j++) {
				ss[k++] = 'B';
			}
			
		}
		cnt++;
		
		
	}
	for (int j = k-1; j >=0; j--) {
		cout << ss[j];
	}

}

大神的神奇之处

素数对

素数中只有2是偶数，1不是素数哦
在这里插入图片描述

利用数组下标对应存储相应的数据！！善于使用falg

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

int susu(int n) {
	for (int i = 2; i < n / 2; i++) {
		if (n % i == 0) return 0;
	}
	return 1;
}
int main() {
	int n;
	int su[100] = { 0 };
	cin >> n;
	int cnt = 0;
	for(int i=2;i<=n;i++){
		if (susu(i) == 1) su[i] = 1;
	}
	for (int i = 3; i <= n; i+=2) {
		if (su[i] == 1 && su[i + 2] == 1) cnt++;
	}
	cout << cnt;

}

利用vector存储数组，节省空间

利用

数组循环右移在这里插入图片描述

我这个方法有限制，移动的位数小于原有数组我长度

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

int main() {
	int n,t,i;
	cin >> n >> t;
	int num[200];
	for ( i = 0; i < n; i++){
		cin>>num[i];
	}
	for (int j = 0; j < n; j++) {
		num[i++] = num[j];
	}
	for (int j = 6-t; j < n+6-t; j++)
	{
		cout << num[j];
	}

}

利用循环队列 牛

在这里插入图片描述

说反话

c++string数组中每一个元素，可以是一个字符串
我最开始的想法是利用分割split 然后存到数组，遍历
在这里插入图片描述

在这里插入图片描述

一元函数求导

在这里插入图片描述

在这里插入图片描述
大神的方法

2的31次方-1最大值

在这里插入图片描述
32位机子的最大值是2的31次方-1；根据题目的数据范围需要使用long long类型读取数据
在这里插入图片描述

数字分类

#include
c++ 中要输指定格式的数据，需要引入此头文件，就可以使用printf了
在这里插入图片描述

#include<iostream>
#include<string>
#include<cstdio>
using namespace std;


int main() {
	int n;
	cin >> n;
	int num;
	int sum1 = 0;
	int sum2 = 0;
	int cnt = 0;
	double sum4 = 0;  //注意如果最后整除求平均值，则这里类型必须是double  如果是int，后面还是得不到小数部分的实际值
	int max = -1;
	int k = 0;
	int f = 1;
	for (int i = 0; i < n; i++) {
		cin >> num;
		if (num % 5 == 0 && num % 2 == 0) sum1 += num;
		if (num % 5 == 1) {
			if (f == 1) {
				sum2 += num;

			}
			else sum2 -= num;
			if (f == 1)f = 0;
			else f = 1;
		}
		if (num % 5 == 2) cnt++;
		if (num % 5 == 3) {
			sum4 += num; k++;
		}
		if (num % 5 == 4)
		{
			if (num > max) max = num;
		}
	}
	cout << sum1 << ' ' << sum2 << ' ' << cnt << ' ' << max<<endl;
	
	printf("%.1lf", sum4/k);

	return 0;
}

#include
使用c数学库

素数

在这里插入图片描述

划拳在这里插入图片描述

团体赛

注意c是可以以某种格式读入的，如果输入都是特定格式，就可以使用scanf读入，
我一开始想着以字符串读入，给自己后期添加了麻烦（要从字符串中分解除队伍，队员，分数），麻烦化了哦。
一开始读入就可以很好的解决啊！！！！
大神的思路就是6666 铭记铭记
在这里插入图片描述

14福尔摩斯约会

一只小白菜Y
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
PAT 2017年浙大复试机试
桂圆儿的仓库
03-10 363
PAT 2017 年浙大复试机试 1 PAT 甲级 1128 N Queens Puzzle #include<bits/stdc++.h> using namespace std; bool col[1010],d1[2010],d2[2010]; int main() { int k; cin>>k; while(k--) { int n; cin>>n; memset(col,false,sizeof(col));
PTA 2019秋《程序设计基础 I》机测模拟测试2（2019级）
qq_32639797的博客
12-25 320
7-7 求最大值及其下标 (20分) 本题要求编写程序，找出给定的n个数中的最大值及其对应的最小下标（下标从0开始）。 输入格式: 输入在第一行中给出一个正整数n（1<n≤10）。第二行输入n个整数，用空格分开。 输出格式: 在一行中输出最大值及最大值的最小下标，中间用一个空格分开。 输入样例: 6 2 8 10 1 9 10 输出样例: 10 2 错误答案： #include<std...
【机试练习】【C++】【PTA A1076 Forwards on Weibo】
Me.Show
07-09 202
#include<cstdio> #include<vector> #include<algorithm> #include<queue> using namespace std; const int MAXN = 1010; // 邻接表表示的图 vector<int> adj[MAXN]; // 这个邻接矩阵正好反着，表明谁的关...
PTA L1难度困难 7-1 到7-83
jokerMingge的博客
12-05 368
PTA 天梯赛L1困难题解
如何一个月左右拿下PAT甲级（浙大机试）满分
热门推荐
冬泉谷
10-22 4万+
说明：本经验适用于PAT甲级难度（包括浙大保研机试、考研复试机试） 博主情况： 双非，无任何ACM经历，浙大保研机试满分（PAT甲级难度）。19年8月初开始准备机试，9月初考了秋季的PAT甲级，没过90感觉不够，9月中下旬参加浙大保研机试（同样是甲级难度），1个半小时左右拿下满分。 前期准备： 编程语言首选C++，要熟悉1-2个编译器，我用的是dev C++，要注意不同考场提供的编译器不同...
c-pta题库40.zip
10-16
pta题库答案c语言
AMA-PTA -鸣志驱动器与基恩士KV8000基于EtherCAT通讯协议简单操作介绍.docx
02-03
EtherCAT通讯协议在鸣志驱动器与基恩士KV8000中的应用 EtherCAT通讯协议是 industrial Ethernet 的一种通讯协议，广泛应用于工业自动化领域。 本文主要介绍了鸣志驱动器与基恩士KV8000基于EtherCAT通讯协议的简单...
教育科研-学习工具-PTA给料器的辅助维护平台.zip
08-13
教育科研-学习工具-PTA给料器的辅助维护平台.zip
phineas-pta:我的GitHub个人资料的配置文件
03-07
:waving_hand: 嗨，我是@ phineas-pta :eyes: 我对......感兴趣 ... :seedling: 我目前正在学习... :revolving_hearts: 我正在寻求合作... :closed_mailbox_with_raised_flag: 如何到达我...
“炼油-PX-PTA-涤纶”产业链深度报告系列之二：炼油战国强者胜 继续推荐四大金刚-桐昆荣盛恒力恒逸.pdf
08-22
“炼油-PX-PTA-涤纶”产业链深度报告系列之二：炼油战国强者胜 继续推荐四大金刚-桐昆荣盛恒力恒逸.pdf
PTA甲级模拟第二弹：1136-1139
糕糕的博客
01-26 318
emm这些都是数据结构相关的题目，这几年难度肯定是大于这几道题目的~????，机试练习顺序：PTA->LeetCode,革命尚未成功，菜鸟仍需努力???? 主要是方便以后盘复，所以前三题AC代码放在最后，错的题放在最前面（翻车翻习惯了，总觉得之后还会再用到） 最重要的还是审题，英语很重要 题号 难度 考察点 1136 ???? string处理 1137 ???? 排序模拟 1138 ???? 中序遍历+前序遍历恢复树结构（后序遍历输出） 1139 ????????
pta c语言期末上机考试题库,PTA 程序设计 判断题-期末复习
weixin_39680208的博客
05-20 2970
高级语言程序设计(C)判断题-期末总复习函数题1-1对于已正确定义的二维数组a, *(a[i]+j)与a[i][j]的含义相同。 (2分)T F作者: 黄隆华单位: 怀化学院答案：对于a【i】是第i行的地址，故，j代表往后位移j位，再由指针指向该地址，与a【i】【j】一致，T。1-2实参向形参进行数值传递时，数值传递的方向是单向的，即形参变量值的改变不影响实参变量的值。 (2分)T F作者: 黄隆...
PTA 程序设计天梯赛（1~180题）
qq_27494201的博客
08-08 1万+
文章目录1、Hello World (5 分)2、打印沙漏 (20 分)3、个位数统计 (15 分)4、计算摄氏温度 (5 分)5、考试座位号 (15 分)6、连续因子 (20 分)7、A-B (20 分)8、计算指数 (5 分)9、 计算阶乘和 (10 分)10、 简单题 (5 分)11、 跟奥巴马一起画方块 (15 分)12、查验身份证 (15 分)13、 到底有多二 (15 分)14、大笨钟 (10 分)15、 谁先倒 (15 分)16、 帅到没朋友 (20 分)17、 重要的话说三遍 (5 分)18
牛客网刷题 | BC118 N个数之和
m0_64000959的博客
06-09 467
目前主要分为三个专栏，后续还会添加： 专栏如下： C语言刷题解析 C语言系列文章 我的成长经历感谢阅读！初来乍到，如有错误请指出，感谢！输入数字N，然后输入N个数，计算这N个数的和。第一行输入一个整数N(0≤N≤50)，第二行输入用空格分隔的N个整数。输出为一行，为第二行输入的“N个整数之和”的计算结果。使用数组的方式 先将用户输入的几个数字分别存起来定义一个变量将它数字的和加起来然后输出 代码 2 ： 输入n个数相加，应该想到循
力扣LCP 08.剧情触发时间
最新发布
Pisasama的博客
06-12 310
【代码】力扣LCP 08.剧情触发时间。
LeetCode 算法：轮转数组c++
小金牛来了
06-09 654
LeetCode 算法：轮转数组c++
每日两题6
FZC206的博客
06-09 298
删除并获得点数 + 粉刷房子
算法训练营day03--203.移除链表元素+707.设计链表+206.反转链表
qq_42029265的博客
06-08 506
题目链接：https://leetcode.cn/problems/remove-linked-list-elements/文章讲解：https://programmercarl.com/0203.%E7%A7%BB%E9%99%A4%E9%93%BE%E8%A1%A8%E5%85%83%E7%B4%A0.html视频讲解：https://www.bilibili.com/video/BV18B4y1s7R9。
java-pta银行智能取款
03-08
Java-PTA银行智能取款是一个基于Java语言开发的智能取款系统。该系统通过结合人工智能和自动化技术，提供了更便捷、高效的取款服务。 该系统的主要功能包括： 1. 用户身份验证：用户可以通过输入银行卡号和密码进行身份验证，确保只有合法用户可以进行取款操作。 2. 取款操作：用户可以选择取款金额，并通过系统提供的界面进行取款操作。系统会自动计算并扣除相应金额，并更新用户的账户余额。 3. 余额查询：用户可以随时查询自己的账户余额，以便了解自己的财务状况。 4. 交易记录：系统会记录每一笔取款操作的详细信息，包括时间、金额等，方便用户查阅和核对。 5. 异常处理：系统会对可能出现的异常情况进行处理，如余额不足、密码错误等，给予用户相应的提示和解决方案。 该系统的优势在于： 1. 自动化操作：用户可以通过简单的操作完成取款，无需人工干预，提高了取款效率。 2. 安全性：通过身份验证和密码保护，确保只有合法用户可以进行取款操作，保障用户资金安全。 3. 实时更新：系统会实时更新用户的账户余额和交易记录，方便用户随时了解自己的财务状况。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值