A - 化学
题目
附图
样例
Input
2
1 2
2 3
3 4
4 5
5 6
1 4
2 3
3 4
4 5
5 6
Output
n-hexane
3-methylpentane
解题思路
要甄别烷烃基的类别,就要观察图中这五类烷烃基结构上有什么不同。其实就跟图差不多嘛。。为方便理解,我把原子所连的化学键的个数理解为图中的度。
类型观察顺序从上到下 从左往右(1-5):通过观察度数为2的顶点个数发现,1的度数为2的顶点个数为4,2和3都有2个,4有0个,5有1个。这样的话,通过数度数为2的顶点个数可以区分出1 23 4 5.那么重点就在如何区分2和3上。
仔细观察2和3发现,这两类烷烃基都有一个度数为3的顶点,而这个顶点相邻的三个顶点的度数是不一样的,2中度数为1的邻点有2个,3中却只有1个。因此,根据这个区别可以将2和3区分。
如何实现
定义一个数组du[6]用于记录六个顶点的度数。为了区分2和3,需要查询邻点的度数,所以顶点之间的相连情况需要记下来,在这里我定义了一个二维数组a[6][7],第一维表示六个顶点,第二维的1-6也表示这六个顶点(可能相连),若是存在相邻关系则打上标记1.
遍历输入的数对,每一对都在二维数组中做上标记,表示两个顶点相邻,并且将两个顶点的du值都++。
for(int j=0;j<5;j++)
{
int aa=in[j][0]; int bb=in[j][1];
du[aa-1] += 1;
du[bb-1] += 1;
a[aa-1][bb] = 1;
a[bb-1][aa] = 1;
}
全部标记完之后,遍历六个顶点,计算du数组中为2的元素个数cnt2。若遇到度数为3的点,则记下该点,遍历a数组找到相邻的三个顶点,计算度数为1的顶点个数cnt1。
int cnt2 = 0; int cnt3 = 0;
int ii=-1;
for(int j=0;j<6;j++)
{
if(du[j] == 2) cnt2 += 1;
if(du[j] == 3)
{
cnt3 += 1;
ii = j;
}
}
统计后开始进行分类:
if(cnt2==0) cout<<"2,3-dimethylbutane"<<endl;
if(cnt2==1) cout<<"2,2-dimethylbutane"<<endl;
if(cnt2==4) cout<<"n-hexane"<<endl;
if(cnt2==2&&cnt3==1)
{
int cnt1 = 0;
for(int k=1;k<7;k++)
{
if(a[ii][k] == 1)
{
if(du[k-1]==1) cnt1++;
}
}
if(cnt1==1) cout<<"3-methylpentane"<<endl;
else if(cnt1==2) cout<<"2-methylpentane"<<endl;
}
完整代码
#include <iostream>
using namespace std;
int a[6][7];
int in[5][2];
int du[6];
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
for(int j=0;j<5;j++)
for(int k=0;k<2;k++)
cin>>in[j][k];
for(int j=0;j<6;j++)
{
du[j] = 0;
for(int k=0;k<7;k++)
{
a[j][k] = 0;
}
}
for(int j=0;j<5;j++)
{
int aa=in[j][0]; int bb=in[j][1];
du[aa-1] += 1;
du[bb-1] += 1;
a[aa-1][bb] = 1;
a[bb-1][aa] = 1;
}
int cnt2 = 0; int cnt3 = 0;
int ii=-1;
for(int j=0;j<6;j++)
{
if(du[j] == 2) cnt2 += 1;
if(du[j] == 3)
{
cnt3 += 1;
ii = j;
}
}
if(cnt2==0) cout<<"2,3-dimethylbutane"<<endl;
if(cnt2==1) cout<<"2,2-dimethylbutane"<<endl;
if(cnt2==4) cout<<"n-hexane"<<endl;
if(cnt2==2&&cnt3==1)
{
int cnt1 = 0;
for(int k=1;k<7;k++)
{
if(a[ii][k] == 1)
{
if(du[k-1]==1) cnt1++;
}
}
if(cnt1==1) cout<<"3-methylpentane"<<endl;
else if(cnt1==2) cout<<"2-methylpentane"<<endl;
}
}
return 0;
}
B - 爆零(×)大力出奇迹(√)
题目
这是一个成绩排名问题(AC题数和罚时)
样例
Sample Input
8 20
GuGuDong 96 -3 40(3) 0 0 1 -8 0
hrz 107 67 -3 0 0 82 0 0
TT 120(3) 30 10(1) -3 0 47 21(2) -2
OMRailgun 0 -99 -8 0 -666 -10086 0 -9999996
yjq -2 37(2) 13 -1 0 113(2) 79(1) -1
Zjm 0 0 57(5) 0 0 99(3) -7 0
Sample Output
TT 5 348
yjq 4 342
GuGuDong 3 197
hrz 3 256
Zjm 2 316
OMRailgun 0 0
解题思路
本题的AC题数统计和罚时统计比较好算,关键点在于如何按照规则排序,对sort函数里的cmp进行定义。
定义结构体stu数组存储学生的信息,姓名,AC题数,罚时。
自定义cmp()
按题目中的排序规则,AC题数优先,然后是罚时排序,最后是姓名。
所以首先比较AC题数,如果不相等,返回x.ac>y.ac,AC题数多的排名靠前;
如果AC了相同数量的题目,则比较罚时大小,返回x.p<y.p,罚时少者排名靠前;
如果AC题数和罚时大小均相同,则按照姓名排序,返回strcmp(x.name,y.name)<0,比较姓名字符串。
bool cmp(stu x, stu y)
{
if(x.ac!=y.ac) return x.ac>y.ac;
if(x.p!=y.p) return x.p<y.p;
return strcmp(x.name,y.name)<0;
}
因为题目没有给出会输入多少位同学,所以用while循环输入,只要输入了姓名就继续。
在输入得分情况时,使用了sscanf()函数提取字符串信息:括号外的字符串和括号内的字符串,这样操作就方便了很多。然后按照规则计算罚时,这个没啥讲的 > < 。。
scanf("%s",mark);
res=sscanf(mark,"%d(%d)",&t,&f);
在计算完所有学生的AC题数和罚时后,用sort进行排序(用自定义的cmp)。然后,按输出格式输出。
完整代码
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
struct stu
{
char name[15];
int ac;
int p;
}a[10010];
bool cmp(stu x, stu y)
{
if(x.ac!=y.ac) return x.ac>y.ac;
if(x.p!=y.p) return x.p<y.p;
return strcmp(x.name,y.name)<0;
}
int main()
{
int n,m,res,t,f;
cin>>n>>m;
int k=0;
while(scanf("%10s",a[k].name)!=EOF)
{
a[k].ac=0;
a[k].p=0;
for(int i=0;i<n;i++)
{
char mark[20];
scanf("%s",mark);
res=sscanf(mark,"%d(%d)",&t,&f);
if(res==1&&t>0)
{
a[k].ac++;
a[k].p+=t;
}
else if(res==2)
{
a[k].ac++;
a[k].p += t+f*m;
}
}
k++;
}
sort(a, a+k, cmp);
for(int i=0;i<k;i++)
{
printf("%-10s %2d %4d\n",a[i].name,a[i].ac,a[i].p);
}
return 0;
}
C - 瑞神打牌
题目
样例
Sample Input
N
CTCAH8CJD4C6D9SQC7S5HAD2HJH9CKD3H6D6D7H3HQH4C5DKHKS9
SJDTS3S7S4C4CQHTSAH2D8DJSTSKS2H5D5DQDAH7C9S8C8S6C2C3
#
Sample Output
South player:
+---+---+---+---+---+---+---+---+---+---+---+---+---+
|6 6|A A|6 6|J J|5 5|6 6|7 7|9 9|4 4|5 5|7 7|9 9|T T|
| C | C | D | D | S | S | S | S | H | H | H | H | H |
|6 6|A A|6 6|J J|5 5|6 6|7 7|9 9|4 4|5 5|7 7|9 9|T T|
+---+---+---+---+---+---+---+---+---+---+---+---+---+
West player:
+---+---+---+---+---+---+---+---+---+---+---+---+---+
|2 2|5 5|9 9|K K|5 5|7 7|9 9|4 4|T T|J J|A A|8 8|A A|
| C | C | C | C | D | D | D | S | S | S | S | H | H |
|2 2|5 5|9 9|K K|5 5|7 7|9 9|4 4|T T|J J|A A|8 8|A A|
+---+---+---+---+---+---+---+---+---+---+---+---+---+
North player:
+---+---+---+---+---+---+---+---+---+---+---+---+---+
|3 3|4 4|J J|2 2|3 3|T T|Q Q|K K|8 8|Q Q|K K|2 2|3 3|
| C | C | C | D | D | D | D | D | S | S | S | H | H |
|3 3|4 4|J J|2 2|3 3|T T|Q Q|K K|8 8|Q Q|K K|2 2|3 3|
+---+---+---+---+---+---+---+---+---+---+---+---+---+
East player:
+---+---+---+---+---+---+---+---+---+---+---+---+---+
|7 7|8 8|T T|Q Q|4 4|8 8|A A|2 2|3 3|6 6|J J|Q Q|K K|
| C | C | C | C | D | D | D | S | S | H | H | H | H |
|7 7|8 8|T T|Q Q|4 4|8 8|A A|2 2|3 3|6 6|J J|Q Q|K K|
+---+---+---+---+---+---+---+---+---+---+---+---+---+
解题思路
本题的关键也是在排序上hhhh跟上一题差不太多吧。发牌和输出什么的过程跟着题意写就行,这里主要讲讲怎么对每个人手里的牌进行排序显示的。
为方便牌面值和花色的比较,定义了两个map将牌面和花色分别映射到int,这样就可以直接通过关键字找到对应数字直接进行数值比较。
void f()
{
int len;
len = strlen(aa);
for (int i = 0; i < len; i++)
{
a_map[aa[i]] = i;
}
len = strlen(bb);
for (int i = 0; i < len; i++)
{
b_map[bb[i]] = i;
}
}
然后在定义牌的结构体card中,重载<号。按照题意说的排序规则,先判断花色是否相同,若不同,按花色顺序排列;若花色相同,则按牌面数值排列。
emmm……在这里比较的时候呢,就用到了上面定义的map,直接比较对应的int型就行啦。
bool operator < (const card & b) const
{
if (b_map[x] != b_map[b.x])
return b_map[x] > b_map[b.x];
return a_map[y] > a_map[b.y];
}
完整代码
#include <iostream>
#include <cmath>
#include <map>
#include <cstring>
#include <string>
#include <algorithm>
using namespace std;
char aa[] = "23456789TJQKA";
char bb[] = "CDSH";
map<char, int> a_map;
map<char, int> b_map;
void f()
{
int len;
len = strlen(aa);
for (int i = 0; i < len; i++)
{
a_map[aa[i]] = i;
}
len = strlen(bb);
for (int i = 0; i < len; i++)
{
b_map[bb[i]] = i;
}
}
struct card
{
char x,y;
bool operator < (const card & b) const
{
if (b_map[x] != b_map[b.x])
return b_map[x] > b_map[b.x];
return a_map[y] > a_map[b.y];
}
}a[4][13];
int main()
{
int i,j,k;
char st;
int cnt;
f();
while(cin>>st)
{
while(st!='#')
{
if(st=='N') cnt=3;
else if(st=='E') cnt=0;
else if(st=='S') cnt=1;
else cnt=2;
for(i=0;i<13;i++)
for(j=0;j<4;j++)
cin>>a[(j+cnt)%4][i].x>>a[(j+cnt)%4][i].y;
for(i=0;i<4;i++)
sort(a[i],a[i]+13);
for(i=0;i<4;i++)
{
if(i==0) cout<<"South ";
else if(i==1) cout<<"West ";
else if(i==2) cout<<"North ";
else cout<<"East ";
cout<<"player:"<<endl;
for(k=0;k<13;k++)
cout<<"+---";
cout<<"+"<<endl;
for(j=12;j>=0;j--)
{
cout<<"|"<<a[i][j].y<<" "<<a[i][j].y;
}
cout<<"|"<<endl;
for(j=12;j>=0;j--)
cout<<"| "<<a[i][j].x<<" ";
cout<<"|"<<endl;
for(j=12;j>=0;j--)
{
cout<<"|"<<a[i][j].y<<" "<<a[i][j].y;
}
cout<<"|"<<endl;
for(k=0;k<13;k++)
cout<<"+---";
cout<<"+"<<endl;
}
cin>>st;
if(st!='#') cout<<endl;
}
}
return 0;
}
这是一个小总结
通过这几次做题呢,还是感觉得到自己码力有所欠缺。很多东西并不是很熟悉,比如对字符串的处理比较生疏(好多函数用法要百度qwq),还有map也是很少使用,正在尝试在合适的时候学会利用这些。题目不多,重载<号什么的也比较常见,现在也用的还行了。ok大概就酱紫,希望每周写写代码慢慢的能不要这么vegetable了嘿嘿qwq。