PAT 1060

关注

原创最新推荐文章于 2026-02-15 12:49:13 发布 394 阅读 AI 写同款· GEO 优化 ›

「PAT乙级真题解析」Basic Level 1060 爱丁顿数 (问题分析+完整步骤+伪代码描述+提交通过代码) 题设要求统计所有满足E天超过E英里的整数E, 然后给出E的最大值. 求一组数中的最大值是一个常规的过程, 所以本题的核心是如果统计所有E天超过E英里的E. 题设给出的数据形式是第i天跑了j英里, 我们需要统计的是跑超过j英里的天数. 所以我们需要先统计跑了j英里的天数, 然后从最大的距离开始, 将该距离加到小于这个距离的所有距离的天数统计中. 阅读详情

#include<cstdio>
#include<iostream>
#include<string>
#include<string.h>
#include<algorithm>
using namespace std;

int n;
string str1,str2,str3,str4;
string change(string s,int &e)
{
	e=0;
	int k=0;
	int num=0;
	string res;
	while(s.length()>0&&s[0]=='0')
	{
		s.erase(s.begin());
	}
	if(s[0]=='.')
	{
		s.erase(s.begin());
		while(s.length()>0&&s[0]=='0')
		{
			s.erase(s.begin());
			e--;
		}
	}
	else
	{
		while(k<s.length()&&s[k]!='.')
		{
			k++;
			e++;
		}
		if(k<s.length())
			s.erase(s.begin()+k);
	}
	if(s.length()==0)
			e=0;
	k=0;
	
	while(num<n)
	{
		if(k<s.length())
		{
			res=res+s[k++];
		}
		else
			res=res+'0';
		num++;
	}
	return res;
}
int main()
{
	cin>>n>>str1>>str2;
	int e1=0,e2=0;
	str3=change(str1,e1);
	str4=change(str2,e2);
	if(e1==e2&&str3==str4)
	{
		cout<<"YES "<<"0."<<str3<<"*10^"<<e1;
	}
	else
	{
		cout<<"NO "<<"0."<<str3<<"*10^"<<e1<<" 0."<<str4<<"*10^"<<e2;
	}
	system("pause");
	return 0;
}

收录于