程序设计实验week02

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。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值