[PAT 乙级] 1058 选择题 (20 分)——(逻辑题)2021-08-12

三刷

使用去除括号的方法

#include<iostream>
using namespace std;
struct node{
    string s;
    int score;
}S[1010];
bool check(string s,int m){
	int k=0;
	for(int i=0;i<s.size();i++)	{
		if(S[m].s.find(s[i])==-1) return false;
		k++;
	}
	return k==S[m].s.size();
}
int main(){
    int n,m,rig[1010]={0},wor[1010]={0};
    cin>>n>>m;
    for(int i=0;i<m;i++){
        cin>>S[i].score;
        int t;
        cin>>t>>t;
        for(int j=0;j<t;j++){
            string tmp;
            cin>>tmp;
            S[i].s+=tmp;
        }
    }
    getchar();
    for (int i = 0; i < n; i++) {
        string st, temp;
        getline(cin, st);
        int k=0;
        for (int j = 0; j < st.size();j++) {
            while (st[j] != ')') { 
                if(st[j]>='a'&&st[j]<='z') temp += st[j];
                j++;
            }
            if(check(temp,k)) rig[i]+=S[k].score;
            else wor[k]++;
            k++;
            temp.clear();
        }
    }
	for(int i=0;i<n;i++) cout<<rig[i]<<endl;
	int ans=0;
	for(int i=0;i<m;i++) if(ans<wor[i]) ans=wor[i];
    if(ans!=0){
        cout<<ans;
	    for(int i=0;i<m;i++){
		    if(ans==wor[i]) cout<<" "<<i+1; 
	    }
    }
    else cout<<"Too simple"<<endl;
    return 0;
}

二刷

代码有点长了，应该寻找更简洁的做法

#include <iostream>
#include <vector>
#include<algorithm>
using namespace std;
struct node{
    int score;
    string ans;
}prob[105];
//下面是去除字符串里面的空格的方法，首尾也能去除，背下来就行；
string trim(string s){
    int index = 0;
    if(!s.empty()){
        while( (index = s.find(' ',index)) != string::npos){
            s.erase(index,1);
        }
    }
    return s;
}
int main(){
    int sum[1005]={0},err[1005]={0};//定义总成绩数组和错误次数数组
    vector<vector<string> > v;//二维vector
    int n,m;
    cin>>n>>m;
    for(int i=0;i<m;i++){
        cin>>prob[i].score;//保存每道题的总分数
        int t;
        cin>>t>>t;//保存选项个数
        for(int j=0;j<t;j++){
            char c;
            cin>>c;
            prob[i].ans+=c;//保存每道题的答案
        }
    }
    getchar();//吃掉回车
     for (int i = 0; i < n; i++) {
        string s;
        getline(cin, s);//读入一整行
        //下面是读取（ ）里面元素的模板，注意会将空格也读入，下面还要使用一下去除空格的函数
        int j = 0, k = 0;
        vector<string> row;
        while (j < s.length()) {
            if (s[j] == '(') {
                while (k++ < s.length()) {
                    if (s[k] == ')') {
                        row.push_back(s.substr(j + 3, k - j - 3));//注意细节
                        break;
                    }
                }
            }
			j++;
		}
        v.push_back(row);      
    }
    //去除字符串空格
      for(int x=0;x<n;x++){
        for(int y=0;y<v[x].size();y++){
            v[x][y]=trim(v[x][y]);
        }
    }
    //判断同学的答案是否正确
    for(int x=0;x<n;x++){//遍历二维数组的行
        for(int y=0;y<v[x].size();y++){//遍历二维数组的行中的每个vector<string>
           if(v[x][y]==prob[y].ans) sum[x]+=prob[y].score;//如果相等分数累加
           else  err[y]++;//不相等错误的个数加1.
        }
    }
    //输出
    for(int i=0;i<n;i++) cout<<sum[i]<<endl;
	int an=0;//记录最大的错误次数
	for(int i=0;i<m;i++) if(an<err[i]) an=err[i];//如果err[]中有比最大的错误次数还大的数字则记录
    if(an!=0){//如果错误的次数不为0
        cout<<an;//输出错误次数
	    for(int i=0;i<m;i++) if(an==err[i]) cout<<" "<<i+1; //遍历数组，寻找是否有错误次数与最大错误次数相同的，如果有就输出
    }
    else cout<<"Too simple"<<endl;//错误次数为0表明没有人错，输出Too simple
    return 0;
}

---

第一次代码

错误原因：
1.err[y+1]，错了，不应该加1，直接err[y]。

2.然后是理解题意错了，题意是输出最多的错误次数 序号 序号 序号... ...

我以为是 最多的错误次数 序号 最多的错误次数 序号 最多的错误次数 序号

#include <iostream>
#include <vector>
#include<algorithm>
using namespace std;
struct node{
    int score;
    string ans;
}prob[105];
string trim(string &s)
{
    int index = 0;
    if(!s.empty())
    {
        while( (index = s.find(' ',index)) != string::npos)
        {
            s.erase(index,1);
        }
    }
    return s;
 
}
int main(){
    int sum[1005]={0},err[1005]={0};
    vector<vector<string> > v;
    int n,m;
    cin>>n>>m;
    for(int i=0;i<m;i++){
        cin>>prob[i].score;
        int t;
        cin>>t>>t;
        for(int j=0;j<t;j++){
            char c;
            cin>>c;
            prob[i].ans+=c;
        }
    }
    
    getchar();//为什么不能用这个？？？  fuck为什么又好了？？？？   
     for (int i = 0; i < n; i++) {//为什么加上==就行了能输出第三行了
        string s;
        getline(cin, s);
        int j = 0, k = 0;
        vector<string> row;
        while (j < s.length()) {
            if (s[j] == '(') {
                while (k++ < s.length()) {//防治越界
                    if (s[k] == ')') {
                        row.push_back(s.substr(j + 3, k - j - 3));
                        break;
                    }
                }
            }
			j++;
		}
        v.push_back(row);      
    }
    
    //去除字符串空格
      for(int x=0;x<n;x++){
        for(int y=0;y<v[x].size();y++){
            v[x][y]=trim(v[x][y]);
        }
    }

    
    bool flag=false;
    for(int x=0;x<n;x++){
        for(int y=0,nu=0;y<v[x].size();y++,nu++){//注意查一下v[x].size是几？
            if(v[x][y]==prob[nu].ans) {
                sum[x]+=prob[nu].score;
            }
            else {
                err[y+1]++;flag=true;
            }
        }
    }
    
    for(int num=0;num<n;num++){
        cout<<sum[num]<<endl;
    }
    
    if(!flag) cout<<"Too simple"<<endl;
    else {
        sort(err,err+m);
        vector<int> v;
        int count;
        for(int p=0;p<m;p++){
            if(err[p]==err[m]){
                v.push_back(p+1);
                count++;
            }
        }
        for(int l=0;l<count;l++) {
            if(l==0) cout<<err[m];
            else cout<<" "<<err[m];
        }
        for(auto it=v.begin();it!=v.end();it++) cout<<" "<<*it;
    }
    
    return 0;
}

---

浪神代码

#include<cstdio>
#include<iostream>
#include<string>
using namespace std;
struct node{
	string s;
	int score;
}S[105];
int n,k;
int sum[1005];
int cnt[105];
bool check(string s,int m){//检查函数，m是标记第几道题
	int k=0;//找到的时候标记长度
	for(int i=0;i<s.size();i++){
		if(S[m].s.find(s[i])==-1) return false;//如果不到找到s[i]
		k++;//如果找到了s[i]就k++；
	}
	return k==S[m].s.size();//长度相等就说明找到了
}
int main(void){
	cin>>n>>k;
	for(int i=0;i<k;i++){
		int a,t;
		cin>>S[i].score>>a>>t;//将每道题的分数保存
		for(int j=0;j<t;j++){
			string x; cin>>x;
			S[i].s+=x; //将每道题的答案保存
		}
	}
	string s; getline(cin,s);//吃掉缓存区里面的回车键
	for(int i=0;i<n;i++){
		getline(cin,s);
		int m=0;//标记是哪=第几道题
		//下面是读取（ ）里面元素的模板
		for(int j=0;j<s.size();j++){
			string temp;
			while(s[j]!=')'){
				if(s[j]>='a'&&s[j]<='z') temp+=s[j];
				j++;
			}
			if(check(temp,m)) sum[i]+=S[m].score;//检查是否满足条件，满足就累加分数
			else cnt[m]++;//不满足就错误题数加一
			m++;
		}
	}
	for(int i=0;i<n;i++) cout<<sum[i]<<endl;
	int ans=0;
	for(int i=0;i<k;i++) if(ans<cnt[i]) ans=cnt[i];
    if(ans!=0){
        cout<<ans;
	    for(int i=0;i<k;i++) if(ans==cnt[i]) cout<<" "<<i+1; 
    }
    else cout<<"Too simple"<<endl;
	return 0;
}

柳神题解

分析：n个学生，m道题目。对于每一道题目，将题目的总分存储在total[i]数组里面，将题目的选项插入存储在right[i]（为集合类型）里面。wrongCnt[i]存储第i道题错误的人数，对于n个学生，每一个学生的答案插入一个集合st里面，比较st与right[i]是否相等，如果相等说明该生答对了，他的score += total[i]（加上当前题目的总分），如果该生答错了，wrongCnt[i]++，表示第i道题新增一个错误的人。输出每一个学生的得分；遍历wrongCnt数组，求wrongCnt的最大值maxWrongCnt。如果maxWrongCnt == 0说明没有一个人做错题目，则输出“Too simple”，否则输出maxWrongCnt的值，和wrongCnt数组中wrongCnt[i] == maxWrongCnt的那些题号～
注意：scanf中的%d和%c之间一定要有分隔符的主动scanf输入，否则可能接收成空格或者空值～

#include <cstdio>
#include <vector>
#include <set>
using namespace std;
int main() {
    int n, m, temp, k;
    scanf("%d%d", &n, &m);
    vector<set<char>> right(m);
    vector<int> total(m), wrongCnt(m);
    for(int i = 0; i < m; i++) {
        scanf("%d%d%d", &total[i], &temp, &k);
        for(int j = 0; j < k; j++) {
            char c;
            scanf(" %c", &c);
            right[i].insert(c);
        }
    }
    for(int i = 0; i < n; i++) {
        int score = 0;
        scanf("\n");//吃掉回车
        for(int j = 0; j < m; j++) {
            if(j != 0) scanf(" ");//读取括号之间的空格，即(2 a c) (3 b d e),这两个括号之间的空格
            scanf("(%d", &k);
            set<char> st;
            char c;
            for(int l = 0; l < k; l++) {
                scanf(" %c", &c);//注意%c之前的读取字母之间的空格的方式
                st.insert(c);
            }
            scanf(")");//读取 ) ，不将其放入元素，只是读一下
            if(st == right[j]) {
                score += total[j];
            } else {
                wrongCnt[j]++;
            }
        }
        printf("%d\n", score);
    }
    int maxWrongCnt = 0;
    for(int i = 0; i < m; i++) {
        if(wrongCnt[i] > maxWrongCnt) {
            maxWrongCnt = wrongCnt[i];
        }
    }
    if(maxWrongCnt == 0)
        printf("Too simple");
    else {
        printf("%d", maxWrongCnt);
        for(int i = 0; i < m; i++) {
            if(wrongCnt[i] == maxWrongCnt) {
                printf(" %d", i + 1);
            }
        }
    }
    return 0;
}