标签：Hash 数字 签到 int Characters 左侧 include

目录

• 题目地址
• 题干
• 代码和解释
• 参考

题目地址

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

标签：Hash,数字,签到,int,Characters,左侧,include
来源： https://www.cnblogs.com/hardcoreYutian/p/11434930.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。