pat考试

仰泳的熊猫

1083 List Grades#include <iostream> #include <vector> #include <algorithm> using namespace std;

仰泳的熊猫

1037 Magic Coupon#include<iostream> #include<vector> #include<algorithm> using namespace std; int main(){ int ans=0; //处理优惠券 int n; cin>>n; vector<int>v1(n); for(int i=0;i<n;i++){ cin>>v1[i]; } //处理商品 int m; cin>>m; vector<int>v2(m); for(int i=0;i<m;i++){ cin>>v2[i]; } //

仰泳的熊猫

1094 The Largest Generation#include<iostream> #include<vector> using namespace std; vector<int>v[100];//邻接表，存储树结构 int book[100]={0};//记录每层节点数 //dfs,统计每层节点数 void dfs(int index,int level){ book[level]++; for(int i=0;i<v[index].size();i++){//遍历此节点的左右子节点 dfs(v[index][i],level+1);//当全部遍

仰泳的熊猫

1077 Kuchiguse#include<iostream> #include<string> #include<algorithm> using namespace std; int main(){ int n; cin>>n; cin.ignore(); string ans; for(int i=0;i<n;i++){ string s; getline(cin,s); reverse(s.begin(),s.end()); if(i==0){ ans=s; continue; }else{//让较短的字符串作为标准 if

仰泳的熊猫

1108 Finding Average#include<iostream> #include<string> #include<cstring> // strlen() #include<cstdio> #include<iomanip> using namespace std;

仰泳的熊猫

1112 Stucked Keyboard#include<iostream> #include<map> #include<set> #include<string> using namespace std; bool sureNobroken[256]; int main(){ int k,cnt=1; cin>>k;//字符出现次数的阈值 string s; cin>>s;

仰泳的熊猫

1176 The Closest Fibonacci Number#include<iostream> #include<cmath> using namespace std; int main(){ int n,fn,fn_1=1,fn_2=1; cin>>n; for(int i=2;;i++){ fn=fn_1+fn_2; if(abs(fn-n)>=abs(fn_1-n)){ cout<<fn_1<<endl; return 0; } fn_2=fn_1; fn_1=fn; } return 0; }

仰泳的熊猫

1148 Werewolf - Simple Version#include<iostream> #include<cmath> #include<vector> using namespace std; int main(){ int n; cin>>n; vector<int>v(n+1); for(int i=1;i<=n;i++){ cin>>v[i]; } for(int i=1;i<=n;i++){ for(int j=i+1;j<=n;j++){ vector<int>lie,a(n+1,1);//数组a判断是否为狼人，1为好人，-1为狼人 a[i]

仰泳的熊猫

1140 Look-and-say Sequence#include <iostream> using namespace std; int main() { string s; int n, j; cin >> s >> n; for (int cnt = 1; cnt < n; cnt++) { string t; for (int i = 0; i < s.length(); i = j) { for (j = i; j < s.length() && s[j] == s[i]; j++); t += s[i] + to_string(j - i);

仰泳的熊猫

1132 Cut Integer#include<iostream> using namespace std; int main(){ int n,num; cin>>n; for(int i=0;i<n;i++){ cin>>num; string s=to_string(num); int len=s.length(); int a=stoi(s.substr(0,len/2)); int b=stoi(s.substr(len/2));

仰泳的熊猫

1120 Friend Numbers#include<iostream> #include<set> using namespace std; //处理数字 int FriendNum(int num){ int sum=0; while(num!=0){ sum+=num%10; num/=10; } return sum; } int main(){ int n; cin>>n; set<int>a; for(int i=0;i<n;i++){ int num; cin>>num; if(a.find(FriendNum(num))==

仰泳的熊猫

1116 Come on! Let‘s C#include<iostream> #include<iomanip> #include<cmath>//处理根号 #include<set> using namespace std; int ran[10001]; //判断是否为素数 bool isPrime(int a){ if(a<=1){ return false; } int sqrtNum=static_cast<int>(sqrt(a)); for(int i=2;i<=sqrtNum;i++){ if(a%i==0){ return f

仰泳的熊猫

1092 To Buy or Not to Buy#include<iostream> using namespace std; int book[256]; int main(){ string s1,s2; cin>>s1>>s2; for(int i=0;i<s1.length();i++){ book[s1[i]]++; } int result=0; for(int i=0;i<s2.length();i++){ if(book[s2[i]]>0){ book[s2[i]]--; }else{ result++; } } if(result!=

仰泳的熊猫

1084 Broken Keyboard#include<iostream> #include<cctype> #include<string> using namespace std; int main(){ string s1,s2,ans; cin>>s1>>s2; for(int i=0;i<s1.length();i++){ if(s2.find(s1[i])==string::npos&&ans.find(toupper(s1[i]))==string::npos){ ans+=toupper(s1[i]); } } cout<<a

仰泳的熊猫

1088 Rational Arithmetic#include<iostream> #include<cstdlib> using namespace std; long long a,b,c,d; //最大公约数 long long gcd(long long t1,long long t2){ if(t2==0){ return abs(t1); } return gcd(t2,t1%t2); } //进行格式化分数运算 void formatFaction(long long m,long long n){ if(n==0){//如果分母为0

仰泳的熊猫

1081 Rational Sum#include<iostream> #include<cstdlib> using namespace std; //计算最大共公约数 long long gcp(long long a,long long b){ if(b==0){ return abs(a); } return gcp(b,a%b); }

仰泳的熊猫

1061 Dating#include<iostream> #include<cctype> #include<iomanip> #include<string> using namespace std; int main(){ string a,b,c,d; cin>>a>>b>>c>>d; char t[2]; int pos, i=0,j=0; //找到第一个相同字符（表示星期） while(i<a.length()&&i<b.length()){ if(a[i]==b[i]&&(a[i]>='A'&&a[i]<='G'

剪一朵云爱着

PAT 1131 Subway Map这一题的大意是给出了一个地铁站的线路图，让我们找从某一个站点出发到另外一个站点的最短距离，并且换乘次数最少。找最短距离直接用dijkstra即可，是容易的，这一题的难点在于如何找最少的换乘次数，我刚开始用的是堆优化的dijkstra+dfs来找到每一条路径然后再从中找出最少的换乘次数，这样写很麻烦，我没有写出来如何找最少的换乘次数。之后我借鉴了y总的思路，在建图的时候进行处理优化即可做出来。如何进行优化呢？我们知道这一题需要多次换乘，我们很难用代码来写某一站的时候确定换乘哪一个线路，因为一个站可以

仰泳的熊猫

1031 Hello World for U#include<iostream> #include<string> #include<cstring> using namespace std; int main(){ string inputStr; char u[30][30];

《DevC++支持C++11等与其软件分辨率低的解决办法》🔥小龙报：个人主页 🎬作者简介：C++研发，嵌入式，机器人方向学习者 ❄️个人专栏：《C语言》《算法》KelpBar海带Linux智慧屏项目《coze智能体开发平台》 ✨ 永远相信美好的事情即将发生