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

最新推荐文章于 2018-09-19 20:59:45 发布

vocaloid01

最新推荐文章于 2018-09-19 20:59:45 发布

阅读量434

点赞数

CC 4.0 BY-SA版权

分类专栏：模拟

本文链接：https://blog.youkuaiyun.com/vocaloid01/article/details/82595209

模拟专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个简单的字符串加密算法，该算法使用单个字符作为种子来转换输入字符串，并将其压缩为一个整数。文章通过示例解释了算法的工作原理，并提供了一段C++代码实现，用于计算转换后整数的位数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Mur loves hash algorithm, and he sometimes encrypt another one's name, and call him with that encrypted value. For instance, he calls Kimura KMR, and calls Suzuki YJSNPI. One day he read a book about SHA-256 , which can transit a string into just 256 bits. Mur thought that is really cool, and he came up with a new algorithm to do the similar work. The algorithm works this way: first we choose a single letter L as the seed, and for the input(you can regard the input as a string s, s[i] represents the i th character in the string) we calculates the value(∣(int)L−s[i]∣), and write down the number(keeping leading zero. The length of each answer equals to 2 because the string only contains letters and numbers). Numbers writes from left to right, finally transfer all digits into a single integer(without leading zero(s)). For instance, if we choose 'z' as the seed, the string "oMl" becomes "11 45 14".

It's easy to find out that the algorithm cannot transfer any input string into the same length. Though in despair, Mur still wants to know the length of the answer the algorithm produces. Due to the silliness of Mur, he can even not figure out this, so you are assigned with the work to calculate the answer.

Input

First line a integer T , the number of test cases (T≤10).

For each test case:

First line contains a integer N and a character z, (N≤1000000).

Second line contains a string with length N . Problem makes sure that all characters referred in the problem are only letters.

Output

A single number which gives the answer.

样例输入

2
3 z
oMl
6 Y
YJSNPI

样例输出

6
10

题目来源

ACM-ICPC 2018 徐州赛区网络预赛

题解：

单纯的模拟题，唯一的坑点就是当最后转换成的数为为0时输出长度为1。

代码：

/*I*/
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
#include <vector>
#include <iostream>
#include <cmath>
 
using namespace std;
 
char s[10],S[1000005];
 
int main(){
	
	int T,N;
	scanf("%d",&T);
	while(T--){
		scanf("%d %s",&N,s);
		scanf("%s",S);
		long long sum = 0;
		bool flag = false;
		for(int i=0 ; i<N ; ++i){
			int t = (int)(s[0]-S[i]);
			if(t < 0)t = -t;
			if(t < 10 && t!=0 && flag)++sum;
			if(t == 0 && flag)sum += 2;
			while(t){
				flag = true;
				t /= 10;
				++sum;
			}
		}
		if(sum == 0)++sum;
		printf("%lld\n",sum);
	}
	
	return 0;
}