All pastes #57202 Raw Edit

swiatlowody

public c v1 · immutable
#57202 ·published 2006-05-19 21:51 UTC
rendered paste body
#include <stdio.h>#define DO3 16581375#define DO2 65025#define DO1 255#define MOD 1000033struct{} ELEMENT[1000000];int main(){    unsigned long ip1_1, ip1_2, ip1_3, ip1_4;    unsigned long ip2_1, ip2_2, ip2_3, ip2_4;    unsigned long IP1, IP2, key1, key2;    char znak;    while(scanf("%c", &znak)!=EOF)    {        scanf(" %lu.%lu.%lu.%lu", &ip1_1, &ip1_2, &ip1_3, &ip1_4);        key1=(ip1_1-1)*DO3 + (ip1_2-1)*DO2 + (ip1_3-1)*DO1 + ip1_4;        IP1=hash(key1);        scanf(" %lu.%lu.%lu.%lu\n", &ip2_1, &ip2_2, &ip2_3, &ip2_4);        key2=(ip2_1-1)*DO3 + (ip2_2-1)*DO2 + (ip2_3-1)*DO1 + ip2_4;        IP2=hash(key2);        printf("%lu.%lu.%lu.%lu %lu.%lu.%lu.%lu\n", ip1_1, ip1_2, ip1_3, ip1_4, ip2_1, ip2_2, ip2_3, ip2_4);        printf("%lu %lu\t%lu %lu\n", key1, key2, IP1, IP2);    }    return 0;}unsigned long hash(unsigned long a){    a=a%MOD;    return a;}