纪中C组Day Eight （2019）

前言

好像没什么可说的。

不过……

$$还有两天就能回家了！！！$$

好嗨森。

哦，对了，还有。
那位五年级的巨佬回家了，好羡慕~~

早上

今天我们宿舍的巨佬们早早起床，差点赶不上他们的脚步。

题目

T1：YY

给出一个超大正整数S，S的位数小于500000，然后找出一个数 n, 使得n为正整数，且N^N=S。

T2：LAGNO

游戏设有一个黑方和一个白方。游戏桌面是正方形的，包含8行8列。
如果黑方玩家将一枚黑子放在任一空格上，而在这个空格的八个方向至少一个方向上有一排白子被夹在这枚新下的黑子和其他黑子之间，任何方向。这排被新旧黑子包夹的所有的白子都要变成黑子。
（注意：1、被包夹有白子之间没有空格才能变。2、刚变黑色的棋子不能再变色周围的棋子。）
为这个游戏设计一个程序，计算一步棋中黑方能转变的白子数量的最大值。

T3：NIKOLA

这个游戏是由一行N个方格，N个方格用1到N的数字表示。Nikola开始是在1号位置，然后能够跳到其他的位置，Nikola的第一跳必须跳到2号位置。随后的每一跳必须满足两个条件：
1、如果是向前跳，必须比前面一跳远一个方格。
2、如果是向后跳，必须和前面一跳一样远。
每次他跳入一个位置，Nikola必须付费。
写一个程序，看看Nikola跳到N号位置时最小的花费。

T4：pjesma

Mirko总是在专辑里的某首歌播放出至少一半歌词的时候猜出歌名。所有歌名的单词是唯一的。
写一个程序，给出歌名和专辑名，看看Mirko在这首歌的在多少个单词之后猜出歌名。

比赛过程&&想法

日常先看题。

结果发现自己四道题好像都不会做。

然后决定第一题打表。
于是用了大概一小时打了一百个点。
预计得分：10分。
（不要问我为什么，有15000个点）

第一题打表打着打着不想打了，就去第二题一波输出0，就去弄第四题了。
（第三题毫无思路）
预计得分：0分。

接着就开始第四题迷之骗分：（不要问我是怎么想出来的）
预计得分：10分。

预计得分：10+0+0+10=20分。
实际得分：30+9.1+0+33.3=72.4分。

啊啊啊啊啊！骗分出奇迹！！！

下午

听讲加改题

改对了第一题。
是用对数来做的。
送上代码：

T1

#include<cstdio>
#include<cmath>
#include<cstring>
#include<iostream>
using namespace std;
string a;
int main()
{
	freopen("yy.in","r",stdin);
	freopen("yy.out","w",stdout);
	cin>>a;
	for (int i=1;i<=a.length();i++)
	if (floor(i*log10(i)+1)==a.length())
	{
		printf("%d",i);
		break;
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}

晚上

日常改题无进展。

一天总结

内心只有一个想法。

打表出奇迹，骗分也无敌！！！

嗯，以后不会做的题就打标加骗分。

最后无聊让你们看一看我比赛时写的打表暴力代码：

T1

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
char a[500000];
int so;
int main()
{
	freopen("yy.in","r",stdin);
	freopen("yy.out","w",stdout);
	cin>>a;
	so=strlen(a);
	if (so==1&&a[0]=='1') printf("1");
	else if (so==1) printf("2");
	else if (so==2) printf("3");
	else if (so==3) printf("4");
	else if (so==4) printf("5");
	else if (so==5) printf("6");
	else if (so==6) printf("7");
	else if (so==8) printf("8");
	else if (so==9) printf("9");
	else if (so==11) printf("10");
	else if (so==12) printf("11");
	else if (so==13) printf("12");
	else if (so==15) printf("13");
	else if (so==17) printf("14");
	else if (so==18) printf("15");
	else if (so==20) printf("16");
	else if (so==21) printf("17");
	else if (so==23) printf("18");
	else if (so==25) printf("19");
	else if (so==27) printf("20");
	else if (so==28) printf("21");
	else if (so==30) printf("22");
	else if (so==32) printf("23");
	else if (so==34) printf("24");
	else if (so==35) printf("25");
	else if (so==37) printf("26");
	else if (so==39) printf("27");
	else if (so==41) printf("28");
	else if (so==43) printf("29");
	else if (so==45) printf("30");
	else if (so==47) printf("31");
	else if (so==49) printf("32");
	else if (so==51) printf("33");
	else if (so==53) printf("34");
	else if (so==55) printf("35");
	else if (so==57) printf("36");
	else if (so==59) printf("37");
	else if (so==61) printf("38");
	else if (so==63) printf("39");
	else if (so==65) printf("40");
	else if (so==67) printf("41");
	else if (so==69) printf("42");
	else if (so==71) printf("43");
	else if (so==73) printf("44");
	else if (so==75) printf("45");
	else if (so==77) printf("46");
	else if (so==79) printf("47");
	else if (so==81) printf("48");
	else if (so==83) printf("49");
	else if (so==85) printf("50");
	else if (so==88) printf("51");
	else if (so==90) printf("52");
	else if (so==92) printf("53");
	else if (so==94) printf("54");
	else if (so==96) printf("55");
	else if (so==98) printf("56");
	else if (so==101) printf("57");
	else if (so==103) printf("58");
	else if (so==105) printf("59");
	else if (so==107) printf("60");
	else if (so==109) printf("61");
	else if (so==112) printf("62");
	else if (so==114) printf("63");
	else if (so==116) printf("64");
	else if (so==118) printf("65");
	else if (so==121) printf("66");
	else if (so==123) printf("67");
	else if (so==125) printf("68");
	else if (so==127) printf("69");
	else if (so==130) printf("70");
	else if (so==132) printf("71");
	else if (so==134) printf("72");
	else if (so==137) printf("73");
	else if (so==141) printf("74");
	else if (so==143) printf("75");
	else if (so==145) printf("76");
	else if (so==148) printf("77");
	else if (so==150) printf("78");
	else if (so==152) printf("79");
	else if (so==154) printf("80");
	else if (so==156) printf("81");
	else if (so==158) printf("82");
	else if (so==161) printf("83");
	else if (so==163) printf("84");
	else if (so==166) printf("85");
	else if (so==168) printf("86");
	else if (so==170) printf("87");
	else if (so==173) printf("88");
	else if (so==175) printf("89");
	else if (so==177) printf("90");
	else if (so==180) printf("91");
	else if (so==182) printf("92");
	else if (so==185) printf("93");
	else if (so==187) printf("94");
	else if (so==189) printf("95");
	else if (so==192) printf("96");
	else if (so==194) printf("97");
	else if (so==196) printf("98");
	else if (so==198) printf("99");
	else if (so==201) printf("100");
	else if (so==203) printf("101");
	fclose(stdin);
	fclose(stdout);
	return 0;
}

T4

#include<cstdio>
#include<iostream>
using namespace std;
int n,m,ans;
string a[10001],b[10001];
int main()
{
	scanf("%d",&n);
	for (int i=1;i<=n;i++) cin>>a[i];
	scanf("%d",&m);
	for (int i=1;i<=m;i++) cin>>b[i];
	for (int i=1;i<=n;i++)
	for (int j=1;j<=m;j++)
	if (a[i]==b[j]) ans=j;
	printf("%d",ans);
	return 0;
}

题目博客回家再写

YY