B 1079 延迟的回文数(回文数、字符串与整型的相互转换)

题目

在这里插入图片描述

思路

涉及到的几个考点:

  1. 回文数的判定,两种方法(整型判定及字符串判定)
	bool huiwen(string a,int i,int j){
   
		if(i>=j) return true;
		else {
   
			if(a[i]!=a[j]) return false;
			else return huiwen(a,++i,--j);
		}
}
  1. 字符串转换为整型:stoi 及 stod 函数;
  2. 字符串的反转:reverse(s.begin(),s.end());
  3. 整型转换为字符数组:itoa 函数(但这个函数pat的网站无法编译 - 。-);
  4. 整型转换为字符数组:sprintf 函数 及 s=to_string(temp);
    如将整数n保存为字符串next
char temp[5000];
sprintf(temp,"%d",n);
string next(temp);

说下具体思路:
我代码的思路是:现将字符串反转并记录,之后换为整型相加,得到和为整型,再将和转换为字符串,进行回文数判别。
但是!只能通过三个测试点得14分,问题在于给出的数字是1000位的,将字符串转为整型或者long long都保存不了!!
以下是错误代码:

#include<bits/stdc++.h>
using namespace std;

bool huiwen(string a,int i,int j){
   
	if(i
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值