考研复试机试上机个人解析

#include <iostream> #include <iomanip> //用于cout输出限制精度 #include <string> #include <cctype> //用于检测字符串是否是数字 #include <stack> using namespace std; int priority(char c) //判断优先级 { if(c=='#') { return 0; } else if(c=='$') { return 1; } else if(c=='+'||c=='-') { return 2; } els...

#include <iostream> #include <vector> using namespace std; int main() { vector<int> Enum; //动态数组，存储完数 vector<int> Gnum; //存储盈数 vector<int> sum; //存储因子 for(int n=2; n<=60; n++) { sum.clear(); //每次循环先清空 for(int i=1; i<n; i++) { if(n%i==0) //若是因子就存入 { sum.push_back(i...

#include <iostream> #include <string> using namespace std; int main() { string s; while (getline(cin,s)) { if(s=="START"||s=="END") //终止本次循环 { continue; } else if(s=="ENDOFINPUT") //终止整个循环 { break; } else { for(int i=0; i<s.size(); i++) { if('A'<=s[i]&...

#include <iostream> #include <algorithm> using namespace std; bool binarysearch(int n,int target,int a[]) //函数传入数组格式：加[] { int left=0; int right=n-1; while(left<=right) { int middle=(left+right)/2; //中间元素 if(a[middle]>target) //左 { right=middle-1; } else if(a[middle]<target) //右...

#include <iostream> using namespace std; int sum(int m, int n) { if(m==n) { return 1; } else if(m>n) { return 0; } else{ return sum(2*m,n)+sum(2*m+1,n)+1; } } int main() { int m,n; while (cin >> m >> n) { cout << sum(m,n) << endl; } }

#include <iostream> #include <string> using namespace std; int main() { string s; while (getline(cin,s)) { int num[26]={0}; //表示26个字母的出现频率 for(int i=0; i<s.size(); i++) { if('A'<=s[i]&&s[i]<='Z') { num[s[i]-'A']++; } } for(int j=0; j<26; j++) { cout << (char)('A...

#include <iostream> using namespace std; int N, M, cnt = 0, mincount = 1e9, flag; void dg(int cnt, int value, int v[], int k) { if (value == M) { if (cnt < mincount)mincount = cnt; flag = 1; return; } for (int i =k; i < N; i++) { if (value + v[i] <= M) { dg(cnt + 1, value + v[i], v, i...