Characters with Hash[签到题]

题目地址

Characters with Hash（ACM-ICPC 2018 徐州赛区网络预赛）

题干

代码和解释

本题很好理解，通过一个seed，将输入的定长字符串的每个字符依次转化为一个两位数字（一位则在前添加0），将这些数字依次排列，去掉左侧开头的0，输出这串数字的位数。坑人的地方是，要注意如果答案是0，应该输出1。
我的方法是将每位字符产生的数字存入一个vector里，如果是一位数字则先存一个0再存入此数字。全部存储完毕后，将左侧的0全部删除。
一开始错误是因为删除左侧0时的循环条件为j<ans.size()，而如果数字串是许多位0，j必定不能到达最后一位。所以我将循环条件改为!ans.empty()，即只要数字串不为空，就继续检查开头是否为0，开头不是0则跳出循环。
下面是本题的c++代码

#include<iostream>
#include<vector>
#include<string.h>
#include<math.h>
using namespace std;
int main()
{
    int T;
    int N;//字符串长度 
    char z;//种子 
    int i,j;
    int tmp;
    int count;//记录答案 
    vector<int> ans;
    char s[100100];
    scanf("%d",&T);
    for(i=0;i<T;i++){
        memset(s,'0',sizeof(s));
        ans.clear();
        scanf("%d %c",&N,&z);
        //cout<<"N="<<N<<endl;
        //cout<<"z="<<z<<endl; 
        getchar();//读走回车 
        scanf("%s",s);

        for(j=0;j<N;j++){
            //cout<<"s[]="<<s[j];
            tmp=abs((int)z-(int)s[j]);
            if(tmp<=9){
                ans.push_back(0);
            }
            ans.push_back(tmp);
        }
        
        for(j=0;!ans.empty();j++){//删掉领头的0 
            if(ans[0]==0){
                ans.erase(ans.begin());
            }
            else break;
        }
        count=ans.size();
        for(j=0;j<ans.size();j++){
            if(ans[j]>9) count++;//如果是两位数，一个顶俩 
        }
        
        //for(j=0;j<ans.size();j++){
        //  cout<<ans[j]<<endl;
        //}
        
        if(count!=0) printf("%d\n",count);
        else printf("%d\n",1); 
    }
    return 0;
}

参考

ACM-ICPC 2018 徐州赛区网络预赛 Characters with Hash

转载于:https://www.cnblogs.com/hardcoreYutian/p/11434930.html