zoukankan      html  css  js  c++  java
  • 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
    ",count);
    		else printf("%d
    ",1); 
    	}
    	return 0;
    }
    

    参考

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

  • 相关阅读:
    Android第四次作业
    Android第三次作业
    android 第一次作业
    团队作业-项目答辩
    团队作业2
    软工作业--团队作业2
    软件工程—团队作业1
    软件工程第一次作业
    Android第四次作业
    Android 第三次作业
  • 原文地址:https://www.cnblogs.com/hardcoreYutian/p/11434930.html
Copyright © 2011-2022 走看看