程序设计实验week02

A - 化学

题目
在这里插入图片描述附图

样例

Input

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。

mmwtcl_

发布了10 篇原创文章 · 获赞 3 · 访问量 758

私信关注