2018/09/07 阿里问答题二： N元送红包（无循环）

最新推荐文章于 2022-11-13 16:01:35 发布

LiftHandofGod

最新推荐文章于 2022-11-13 16:01:35 发布

阅读量267

点赞数

CC 4.0 BY-SA版权

分类专栏：笔试文章标签：阿里问答题一送50红包

本文链接：https://blog.youkuaiyun.com/LiftHandofGod/article/details/82503810

笔试专栏收录该内容

2 篇文章

订阅专栏

本文探讨了在处理大数问题时使用字符串而非double类型的优势，通过一个具体的代码示例，展示了如何利用字符串来避免数值溢出，确保计算的准确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题：

没考虑大数问题（数字位数太长，double不够大或不够精细），用字符串处理比较好，不过懒得重新写一遍。

以下是没考虑大数问题代码：

#include<iostream>
#include<string>
using namespace std;
double first = 0, second = 0;
double temp=0,n=0,point=0;

bool judge(double first, double second, double N)
{
	if (first > 10 && second > 10 && (first == N || second == N || first + second == N))
		return true;
	else
		return false;
}
void spilt(string str, int begin, int end, double N)
{
	if (begin > end)
		cout << "false"<<endl;
	else if (str[begin] == ',')
	{
		first = second;
		if (point==0)
		second = temp;
		else
		{
			second = temp ;
			point = 0;
		}
		//cout << first << second << endl;
		bool res = judge(first, second,N);
		if (res)
		{
			cout << "true" << endl;
		}
		else
		{
			temp = 0;
			point = 0;
			spilt(str, begin + 1, end,N);
		}
	}
	else if (str[begin] == '.')
	{
		point = 1;
		spilt(str, begin + 1, end, N);
	}
	else
	{
		if (point==0)
		temp = temp * 10 + str[begin] - '0';
		else
		{
			point *= 10;
			temp = temp  + (str[begin] - '0') / point;
		}
		spilt(str,begin+1,end,N);
	}
}
int main()
{
	string str;
	double N;
	getline(cin, str);
	cin >> N;
	/*cout << str << endl;
	cout << N;*/
	str = str + ",";
	spilt(str,0,str.length()-1,N);

	system("pause");
	return 0;
}