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