zcmu-1056 网址收藏夹

【题述】

Description

每个浏览器都有一个内置的网址收藏夹，网址是以字符串的形式显示给我们看的，我们假设网址收藏夹的实现机理中有一个网址的映射过程，也即在软件领域非常实用的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)”就成了我们最终需要的映射结果。

Input

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

Output

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

Sample Input

1

3 10 20

www.chubao.cn

www.google.com.hk

www.chuangxin.com

Sample Output

(24,1284)

(12,1662)

(13,1733)

 

#include <stdio.h>
#include <string.h>
char a[105];
int main(){
    int t,i,n,old,even,j,r,s_old,s_even,value,sum;
    scanf("%d",&t);
    for(i=0;i<t;i++){
        scanf("%d%d%d",&n,&old,&even);
        for(j=0;j<n;j++){
            scanf("%s",a);
            int len=strlen(a);
            s_old=0;
            s_even=0;
            sum=0;
            for(r=0;r<len;r+=2){
                s_old+=a[r];
            }
            for(r=1;r<len;r+=2){
                s_even+=a[r];
            }
            for(r=0;r<len;r++){
                sum+=a[r];
            }
            value=s_old%old+s_even%even;
            printf("(%d,%d)\n",value,sum);
        }
    }
    
    
    return 0;
}