PAT乙级 1022 D进制的A+B (20分) &1023 组个最小数 (20分) & 1024 科学计数法 (20分)

 1022 D进制的A+B (20分) 

取值范围确定，因为int的取值范围在，可直接使用int类型

#include<iostream>
#include<stack>
using namespace std;

int main()
{
	int a, b,d;
	cin >> a >> b>>d;
	int all = a + b;
	stack<int> s;//使用栈方便输出
	while (all >= d)//算法主体，按照手算方式
	{
		s.push(all % d);
		all = all / d;
	}
	s.push(all);//最后一次while循环没法放入栈，所以在外面放一次
	while (s.size() != 0)
	{
		cout << s.top();
		s.pop();
	}
	return 0;
}

1023 组个最小数 (20分)

一开始理解错题目意思了，看半天没搞明白，原来输入指的是每一个数字的拥有个数！！！！

使用queue时不能再for里面写q.size（），因为使用q.pop（）时size会减小。

#include<iostream>
#include<queue>
using namespace std;


int main()
{
	int arr[10];
	queue<int> q;
	for (int i = 0; i < 10; i++)
		cin >> arr[i];
	for (int i = 1; i < 10; i++)//先把第一个不是0的最小数放到最前面
	{
		if (arr[i] != 0)
		{
			q.push(i);
			arr[i]--;
			break;
		}
		else
			continue;
	}
	for (int i = 0; i < 10; i++)
	{
		while (arr[i] != 0)
		{
			q.push(i);
			arr[i]--;
		}
	}
	int temp = q.size();//保存size，防止pop之后size减少
	for (int i = 0; i < temp; i++)
	{
		cout<<q.front();
		q.pop();
	}
	return 0;
}

1024 科学计数法 (20分)

        看别人的代码看到一个很厉害自的函数s.substr(pos, n)，pos后的n位。感觉自己的思路太复杂了，看到了这个同学的代码，收获很多。一定要记得string函数的使用，方便很多

参考的是这个同学的代码

#include<iostream>
#include<string>
#include<queue>
using namespace std;
int main()
{
	string a;
	cin >> a;
	string pa = a.substr(0, a.find('E'));//获取E前面和后面
	string pb = a.substr(a.find('E') + 1, a.length());
	char pas = pa[0]; pa.erase(0,1);//获取两个符号
	char pbs = pb[0]; pb.erase(0,1);

	int temp = stoi(pb);//把指数部分转换成int
	if (temp != 0)
	{
		if (pbs == '+')
		{
			//如果指数小于小数点后的位数，直接把小数点转换即可
			if (pa.length() - 2 > temp)
			{
				pa.insert(temp + 2, ".");
			}
			if (pa.length() - 2 < temp)
			{
				for (int i = pa.length() - 2; i < temp; i++)//差多少补多少
					pa.append("0");
			}
			pa.erase(1, 1);
		}
		else
		{
			pa.erase(1, 1);
			for (int i = 1; i < temp; i++)
				pa.insert(0, "0");
			pa.insert(0, "0.");
		}
	}
	if (pas == '+')
		cout << pa;
	else
		cout << pas << pa;
	return 0;
}