NOIP暑假模拟考试[题目+数据]清华爷出题
NOIP暑假模拟考试[题目+数据]清华爷出题
信息学奥赛联赛备考试题
代码片段和文件信息
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
目录 0 2016-07-21 20:01 day1
文件 0 2016-06-18 22:53 day1.cena
目录 0 2016-07-21 14:59 day1data
目录 0 2016-07-21 14:59 day1datacaesar
文件 1005 2016-06-19 00:00 day1datacaesarcaesar.cpp
文件 1929671 2016-06-19 00:00 day1datacaesarcaesar.exe
文件 570 2016-06-18 23:59 day1datacaesarcaesar1.in
文件 6 2016-06-18 23:59 day1datacaesarcaesar1.out
文件 337209 2016-06-18 23:59 day1datacaesarcaesar10.in
文件 11 2016-06-18 23:59 day1datacaesarcaesar10.out
文件 462933 2016-06-18 23:59 day1datacaesarcaesar11.in
文件 11 2016-06-18 23:59 day1datacaesarcaesar11.out
文件 619785 2016-06-18 23:59 day1datacaesarcaesar12.in
文件 11 2016-06-18 23:59 day1datacaesarcaesar12.out
文件 812301 2016-06-18 23:59 day1datacaesarcaesar13.in
文件 11 2016-06-18 23:59 day1datacaesarcaesar13.out
文件 1045305 2016-06-18 23:59 day1datacaesarcaesar14.in
文件 11 2016-06-18 23:59 day1datacaesarcaesar14.out
文件 1323910 2016-06-18 23:59 day1datacaesarcaesar15.in
文件 10 2016-06-18 23:58 day1datacaesarcaesar15.out
文件 1653514 2016-06-18 23:59 day1datacaesarcaesar16.in
文件 11 2016-06-18 23:57 day1datacaesarcaesar16.out
文件 2039806 2016-06-18 23:59 day1datacaesarcaesar17.in
文件 11 2016-06-18 23:57 day1datacaesarcaesar17.out
文件 2488762 2016-06-18 23:59 day1datacaesarcaesar18.in
文件 11 2016-06-18 23:57 day1datacaesarcaesar18.out
文件 3006646 2016-06-18 23:58 day1datacaesarcaesar19.in
文件 11 2016-06-18 23:56 day1datacaesarcaesar19.out
文件 2743 2016-06-18 23:56 day1datacaesarcaesar2.in
文件 7 2016-06-18 23:56 day1datacaesarcaesar2.out
文件 3600010 2016-06-18 23:59 day1datacaesarcaesar20.in
............此处省略111个文件信息
#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
“ ans);
return 0;
}
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
目录 0 2016-07-21 20:01 day1
文件 0 2016-06-18 22:53 day1.cena
目录 0 2016-07-21 14:59 day1data
目录 0 2016-07-21 14:59 day1datacaesar
文件 1005 2016-06-19 00:00 day1datacaesarcaesar.cpp
文件 1929671 2016-06-19 00:00 day1datacaesarcaesar.exe
文件 570 2016-06-18 23:59 day1datacaesarcaesar1.in
文件 6 2016-06-18 23:59 day1datacaesarcaesar1.out
文件 337209 2016-06-18 23:59 day1datacaesarcaesar10.in
文件 11 2016-06-18 23:59 day1datacaesarcaesar10.out
文件 462933 2016-06-18 23:59 day1datacaesarcaesar11.in
文件 11 2016-06-18 23:59 day1datacaesarcaesar11.out
文件 619785 2016-06-18 23:59 day1datacaesarcaesar12.in
文件 11 2016-06-18 23:59 day1datacaesarcaesar12.out
文件 812301 2016-06-18 23:59 day1datacaesarcaesar13.in
文件 11 2016-06-18 23:59 day1datacaesarcaesar13.out
文件 1045305 2016-06-18 23:59 day1datacaesarcaesar14.in
文件 11 2016-06-18 23:59 day1datacaesarcaesar14.out
文件 1323910 2016-06-18 23:59 day1datacaesarcaesar15.in
文件 10 2016-06-18 23:58 day1datacaesarcaesar15.out
文件 1653514 2016-06-18 23:59 day1datacaesarcaesar16.in
文件 11 2016-06-18 23:57 day1datacaesarcaesar16.out
文件 2039806 2016-06-18 23:59 day1datacaesarcaesar17.in
文件 11 2016-06-18 23:57 day1datacaesarcaesar17.out
文件 2488762 2016-06-18 23:59 day1datacaesarcaesar18.in
文件 11 2016-06-18 23:57 day1datacaesarcaesar18.out
文件 3006646 2016-06-18 23:58 day1datacaesarcaesar19.in
文件 11 2016-06-18 23:56 day1datacaesarcaesar19.out
文件 2743 2016-06-18 23:56 day1datacaesarcaesar2.in
文件 7 2016-06-18 23:56 day1datacaesarcaesar2.out
文件 3600010 2016-06-18 23:59 day1datacaesarcaesar20.in
............此处省略111个文件信息
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件举报,一经查实,本站将立刻删除。
评论列表(条)