[CCF 2013年12月]解题报告 Apare_xzc (最大的矩形 & 有趣的数 & I‘m stuck & ISBN号码 & 出现次数最多的数) 500

[CCF 2013年12月]解题报告 Apare_xzc

---

这应该是第一届CCF的题目，难度比现在要低一点

---

第一题是基数排序（或者map瞎搞），第二题是模拟，第三题是单调栈，第四题是数位DP,第五题是DFS

---

1. 出现次数最多的数

代码略~

---

2. ISBN号码

代码：

#include <bits/stdc++.h>
using namespace std;
char str[20];
int a[20];
int main()
{
	//0-670-82162-4
	scanf("%s",str);
	for(int i=0;i<13;++i)
		a[i] = str[i]-'0';
	int ans = (a[0]*1+a[2]*2+a[3]*3+a[4]*4+a[6]*5+a[7]*6+a[8]*7+a[9]*8+a[10]*9)%11;
	int m = (str[12]=='X'?10:str[12]-'0');
	char ch = (ans==10?'X':ans+'0');
	if(m==ans) cout<<"Right\n";
	else
	{
		for(int i=0;i<12;++i) cout<<str[i];
		cout<<ch<<endl;
	} 
	
	
	return 0;
}

---

3. 最大的矩形

分析：单调栈经典应用

详解请戳这里我的另一篇博客<–

---

4. 有趣的数

分析: 数位DP

详解请戳这里我的另一篇博客<–

---

5. I’m stuck!

分析：DFS

详解请戳这里我的另一篇博客<–

---

写完啦~