PAT A1024 龟速做题

很简单的题,再次长记性,大数用string,long long都出错,who knows??

#include<iostream>
#include<string>
#include<math.h>

using namespace std;

string SUM(string a)
{
	string temp;
	int l = a.size();
	int j = 0, star = 0,p;
	for (j = 0; j < l; j++)
	{
		p = (a[j] -'0')+( a[l - 1 - j] - '0')+star;
		if (p>= 10)
		{
			 temp=to_string( p-10)+temp;
			star = 1;
		}
		else
		{
			temp=to_string( p)+ temp;
			star = 0;
		}
	}
	if (star)
	{
		temp = "1" + temp;
	}
	return temp;
}

bool Is_Palin(string s)
{
	int l = s.size();
	int i = 0;
	for (i = 0; i < l; i++)
	{
		if (s[i] != s[l - 1 - i])
			return false;
	}
	return true;
}
int main()
{
	string org,  sum;
	cin >> org;
	int num, cnt = 1;
	cin >> num;
	if (Is_Palin(org) == true)
	{
		cout << org << endl << "0";
		return 0;
	}
	ll = org.size();
	bool flag = false;
	while (num--)
	{
		sum = SUM(org);
		flag = Is_Palin(sum);
		if (flag == true)
		{
			cout << sum << endl << cnt;
			return 0;
		}
		org = sum;
		cnt++;
	}
	cout << sum << endl << cnt - 1;
	return 0;
}

参考博客,整理Int long等。
int
(4个字节,32位)
unsigned int 0~4294967295
int -2147483648~2147483647
long
(4个字节,32位)
unsigned long 0~4294967295
long -2147483648~2147483647
long long
(8个字节,64位)
unsigned long long:0~1844674407370955161
long long:-9223372036854775808~9223372036854775807

闲扯,听了一下午的发儿姐,在垃圾小网站上。还是喜欢她的走马,可以一遍遍听着做题,那时候,是可以拿着奶茶傻傻站在图书馆门口,就为了听完广播里的《处处吻》的22岁呀,那一星期的闭馆音乐是莫西子诗的《思念》,在通宵自习室能听全两遍。本来打算今年海棠季回去看,现在被吃蝙蝠的人搞的,计划泡汤啦。
回去看看挺好,找好朋友玩,吃洋味食屋和西北门外的鸡腿炒饭,看看我最喜欢的4教,蚊子很多的西阶,晚上去操场兜风,看小姐姐。
回不去也好,也好。

发布了42 篇原创文章 · 获赞 16 · 访问量 2867

猜你喜欢

转载自blog.csdn.net/weixin_44412218/article/details/104501775