洛谷P1013 [NOIP1998 提高组] 进制位题解

程序猿Eason

已于 2022-12-20 14:02:08 修改

阅读量197

点赞数

文章标签： c++ 算法

于 2022-12-20 13:47:18 首次发布

本文链接：https://blog.csdn.net/weixin_68756152/article/details/128383642

版权

这是一个C++程序，用于读取用户输入的一系列字符串，并检查是否存在重复的输入。程序通过`for`循环遍历输入，使用`map`数据结构统计每个字符出现的次数，并对比每行数据的唯一性。当检测到错误（如重复输入）时，程序会输出错误信息并终止运行。程序还特别处理了表头的情况，确保了数据的正确处理。

摘要由CSDN通过智能技术生成

题目

C++：

#include<bits/stdc++.h>
#define fu(i,q,w) for(register int i=q;i<=w;i++)
#define fd(i,q,w) for(register int i=q;i>=w;i--)
using namespace std;
typedef long long ll;
inline int read(){
    int ret=0,f=1;char c;
    while((c=getchar())<'0'||c>'9')if(c=='-')f=-1;
    while(c>='0'&&c<='9')ret=ret*10+(c-'0'),c=getchar();
    return ret*f;
}
char word[10];//记录字母 
char check[10];//检查重复 
string numx,numy;//储存输入数据、检查重复 
map<char,int> two;//一行中两位数个数 
map<char,int> tone;//存字母在两位数个位出现几次 
int n;
void in(){
    n=read();
    cin>>numx;//"+"特判输入 
    fu(i,1,n-1){cin>>numx,word[i]=numx[0];}// 第一行存表头的每个字母 
    fu(i,1,n-1)//从第二行开始 
    fu(j,1,n){cin>>numx;
            
        if(j!=1&&j!=2)//表头不算
        if(numx==numy){printf("ERROR!");exit(0);}//发现重复输入一定不对 
        numy=numx; //前后比，不要全行比
        if(numx.size()==2){//统计两位数个数 
            two[word[i]]++;tone[numx[1]]++;
        }
    }
}
void solve(){
    fu(i,1,n-1)
    if(two[word[i]]!=n-2-tone[word[i]]){printf("ERROR!");exit(0);}
    //比较两种算法的结果是否相同
 	fu(i,1,n-1)
 	cout<<word[i]<<'='<<two[word[i]]<<' ';
 	printf("\n");
 	printf("%d",n-1);
 	
 	
    }
int main(){
    in();
    solve();
    return 0; 
    
}