- 博客(9)
- 收藏
- 关注
RSS订阅原创 pat甲级1093
思路：对特定位置的A，PAT组合数量等于其前面P的数量乘以其后面T的数量。对所有的A计算一遍求和即得答案。只需要对字符串遍历一遍，且不需要存储该字符串。逐个字符地读取输入文件，每读到一个字母计算一次该位之前（包括其本身）分别有多少个P,T字母，如果是A就记录它的位置。#include <cstdio>const int max_n = 100001;int main(){...
2020-01-31 21:31:38
63
原创 pat甲级1089
以趟为单位分割排序过程，每进行一趟排序后就和结果对比一次。涉及到插入排序，归并排序非递归的写法：#include <cstdio>#include <algorithm>bool isSame(int a[], int b[], int n);void printArray(int a[], int n);//一趟插入排序void insertionSort...
2020-01-31 19:48:29
196
原创 pat甲级1044
手写二分查找：#include <cstdio>#include <climits>int main(){ int N, M; scanf("%d%d", &N, &M); int diamonds[N+1], ends[N+1], pays[N+1], sum[N+1]; sum[0] = 0; for(in...
2020-01-30 22:49:58
141
原创 pat甲级1085
代码：#include <cstdio>#include <algorithm>using namespace std;int main(){ int N, p; scanf("%d%d", &N, &p); int nums[N]; for(int i=0; i<N; i++) scanf("%d", &a...
2020-01-30 15:16:25
188
原创 pat甲级1038
代码：#include <iostream>#include <string>#include <algorithm>using namespace std;bool cmp(string, string);int main(){ int N; cin>>N; string s[N]; for(int...
2020-01-30 13:25:51
139
原创 输入函数
问题来自pat乙级1033，代码如下#include <iostream>#include <string>#include <cctype>using namespace std;int main(){ string broken_keys, sentence; cin>>broken_keys>>sent...
2020-01-21 16:20:09
609
原创 改变cin分隔符的简单方法
网上找了一些方法都比较复杂，可以取巧，把你想指定的分隔符接收下来，但不使用。#include <iostream>using namespace std;int main(){ int a, b, c; char comma; cin>>a>>comma>>b>>comma>>c; cout<<...
2020-01-19 17:16:40
1954
1
原创 PAT甲级1036最后一个测试点答案错误的问题
题目：下面的代码，使用结构体数组接收全部数据，并用变量存男性最低分的下标，女性最高分下标，最后输出，提交后会在最后一个测试点错误，其他测试点都对：#include <stdio.h>struct person{ char name[11]; char gender; char id[11]; int grade;};int main(){...
2020-01-14 22:41:53
449
原创 pat乙级1028第一个测试点
题目如下：我的代码：#include <stdio.h>struct person{ char name[6]; int year, month, day; };bool is_older(person a, person b);bool is_younger(person a, person b);int main(){ ...
2020-01-14 15:48:23
567
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人