NOIP暑假模拟考试[题目+数据]清华爷出题

NOIP暑假模拟考试[题目+数据]清华爷出题 信息学奥赛联赛备考试题

#include 
#include 
#include 
#include 
#include 
using namespace std;

//Global Variables & Definitions
#define MAXN 300030
#define MAXH 500050
#define MOD 998244353
#define L 5

int N;
int hsh[MAXH];
char h[MAXN];
//End Global Variables & Definitions

//Main Structure
int hash（char *s） {
	int rv = 0;
	for （int i = 0; i < 4; ++i） {
		int delta = （s[i] - s[i + 1] + 26） % 26;
		rv *= 26;
		rv += delta;
	}
	
	return rv;
}

char temp[20];

inline void ir（） {
	freopen（“caesar.in“ “r“ stdin）;
	freopen（“caesar.out“ “w“ stdout）;
	
	scanf（“%d“ &N）;
	for （int i = 1; i <= N; ++i） {
		scanf（“%s“ temp）;
		
		h[i] = temp[0];
		hsh[hash（temp）] = i;
	}
}

int main（） {
	ir（）;
	
	int ans = 0;
	for （int i = 1; i <= N; ++i） {
		scanf（“%s“ temp）;
		
		int w = hsh[hash（temp）];
		int del = （temp[0] - h[w] + 26） % 26;
		
		ans = （ans + （i ^ w ^ del）） % MOD;
	}
	
	printf（“%d\n“ ans）;
	
	return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2016-07-21 20:01  day1\
     文件           0  2016-06-18 22:53  day1\.cena
     目录           0  2016-07-21 14:59  day1\data\
     目录           0  2016-07-21 14:59  day1\data\caesar\
     文件        1005  2016-06-19 00:00  day1\data\caesar\caesar.cpp
     文件     1929671  2016-06-19 00:00  day1\data\caesar\caesar.exe
     文件         570  2016-06-18 23:59  day1\data\caesar\caesar1.in
     文件           6  2016-06-18 23:59  day1\data\caesar\caesar1.out
     文件      337209  2016-06-18 23:59  day1\data\caesar\caesar10.in
     文件          11  2016-06-18 23:59  day1\data\caesar\caesar10.out
     文件      462933  2016-06-18 23:59  day1\data\caesar\caesar11.in
     文件          11  2016-06-18 23:59  day1\data\caesar\caesar11.out
     文件      619785  2016-06-18 23:59  day1\data\caesar\caesar12.in
     文件          11  2016-06-18 23:59  day1\data\caesar\caesar12.out
     文件      812301  2016-06-18 23:59  day1\data\caesar\caesar13.in
     文件          11  2016-06-18 23:59  day1\data\caesar\caesar13.out
     文件     1045305  2016-06-18 23:59  day1\data\caesar\caesar14.in
     文件          11  2016-06-18 23:59  day1\data\caesar\caesar14.out
     文件     1323910  2016-06-18 23:59  day1\data\caesar\caesar15.in
     文件          10  2016-06-18 23:58  day1\data\caesar\caesar15.out
     文件     1653514  2016-06-18 23:59  day1\data\caesar\caesar16.in
     文件          11  2016-06-18 23:57  day1\data\caesar\caesar16.out
     文件     2039806  2016-06-18 23:59  day1\data\caesar\caesar17.in
     文件          11  2016-06-18 23:57  day1\data\caesar\caesar17.out
     文件     2488762  2016-06-18 23:59  day1\data\caesar\caesar18.in
     文件          11  2016-06-18 23:57  day1\data\caesar\caesar18.out
     文件     3006646  2016-06-18 23:58  day1\data\caesar\caesar19.in
     文件          11  2016-06-18 23:56  day1\data\caesar\caesar19.out
     文件        2743  2016-06-18 23:56  day1\data\caesar\caesar2.in
     文件           7  2016-06-18 23:56  day1\data\caesar\caesar2.out
     文件     3600010  2016-06-18 23:59  day1\data\caesar\caesar20.in
............此处省略111个文件信息