ZCMU 1056: 网址收藏夹

题目描述

每个浏览器都有一个内置的网址收藏夹，网址是以字符串的形式显示给我们看的，我们假设网址收藏夹的实现机理中有一个网址的映射过程，也即在软件领域非常实用的Hash技术，这个映射过程如下所述。
对于一个给定的字符串表示的网址，我们需要把所有奇数位置上的字符的ASCII码值相加得到一个和（设为sum_old），再把所有偶数位置上的字符的ASCII码值相加得到一个和（设为sum_even），再给定两个模数mod_old, mod_even，那么这个网址的映射值value = sum_old%mod_old + sum_even%mod_even 。
同时考虑到Hash引起冲突的可能性，我们还需要一个值来减少这种可能性，这里我们取网址的字符串表示中所有字符的ASCII码值之和SUM，这样“(value,sum)”就成了我们最终需要的映射结果。

输入

首先给定一个正整数T，表示有T组测试数据（T<=100）。
接下来T组数据，每组第一行给定三个正整数n， mod_old， mod_even，三个正整数范围是[1, 100]，接下来给定n行字符串，每行是一个标准的网址表示形式，每个串长度设为length，6<=length<=100。所有字符的可能ASCII范围：[48, 122]。

输出

对于每个输入的网址都需要输出一行，即在该组下该网址的映射结果，格式为“(value,sum)”，其中value，sum的含义如上所述，引号无需输出，括号要输出，括号内没有任何空格。

样例输入

1 3 10 20 www.chubao.cn www.google.com.hk www.chuangxin.com

样例输出

(24,1284) (12,1662) (13,1733)

#include<stdio.h>
#include<string.h>
int main()
{
	int T;
	scanf("%d",&T);
	int i;
	for(i=1;i<=T;i++){
		int n,mod_old,mod_even;
		scanf("%d %d %d",&n,&mod_old,&mod_even);
		int j;
		for(j=1;j<=n;j++){
			char a[1000];
			scanf("%s",&a);
			int p,q,sum_old=0,sum_even=0;
			for(p=0;p<strlen(a);p+=2){
				sum_even+=a[p];
			}
			for(p=1;p<strlen(a);p+=2){
				sum_old+=a[p];
			}
			int value,sum;
			value=sum_even%mod_old+sum_old%mod_even;
			sum=sum_old+sum_even;
			printf("(%d,%d)\n",value,sum);
		}
	}
}