1016 部分A+B题解

1016部分A+B题解

原题目

题目分析

题目本身没有什么难点。因为考虑到最后其实相当于在元素的内部去找给定字符的个数，然后收到PAT前面“我要通过”的影响，就想到了用map类型来解题。
话不多说，上代码：

#include<iostream>
#include<map> 
#include<string>
#include<cmath>


int main()
{
	using namespace std;
	string str1;
	string str2;
	int n1;
	int n2;
	char c1;
	char c2;
	
	int PA=0;
	int PB=0;
	
	
	cin>>str1>>n1>>str2>>n2;
	c1=n1+'0';
	c2=n2+'0';
	map<char,int> mp1,mp2;
	for(int i=0;i<=str1.length()-1;i++)
	{
		mp1[str1[i]]++;
	}
	for(int i=0;i<mp1[c1];i++)
	{   
		PA=PA+n1*pow(10,i);	
	}
	for(int i=0;i<=str2.length()-1;i++)
	{
		mp2[str2[i]]++;
	}
	for(int i=0;i<mp2[c2];i++)
	{   
		PB=PB+n2*pow(10,i);	
	}
	
	cout<<(PA+PB);
	return 0;
	
} 

编程中出现的问题

• 首先是10的几次方的函数是pow，用法即pow(10,i)。在cmath头文件里面。
• 然后是数字和字符串的关系。数字+‘0’为字符。
• 最后出错的地方。对字符串遍历的时候，注意要么是

<=str.length()-1

要么是

<str.lentgh()

这样才能遍历的到。

柳神的优秀代码

浙大柳神
代码如下：

#include <iostream>
using namespace std;
int main() {
    string a, b;
    int da, db, pa = 0, pb = 0;
    cin >> a >> da >> b >> db;
    for (int i = 0; i < a.length(); i++)
        if (da == (a[i] - '0')) pa = pa * 10 + da;
    for (int i = 0; i < b.length(); i++)
        if (db == (b[i] - '0')) pb = pb * 10 + db;
    cout << pa + pb;
    return 0;
}

• 首先是总体思路，因为只涉及对字符串中特定一个字符的处理，所以不用map就可以，只要在遍历的过程中确定给定字符的个数即可。
• 其次是在每次确定有给定字符的时候，该代码就及时进行可以得出答案的计算，写法是轮次乘以十，再加上各位的数据。
• 总结来讲，最为吸引人的特点是实时处理。