A1136 | 字符串处理、大整数运算

题目链接：

https://www.patest.cn/contests/pat-a-practise/1136

今天是12月17号。最近这几天都有点不在状态。已经整整一周没有练算法了，自从12.3考了ccf，12.9考了pat，打击很大。

前几天想刷考试时的第一题，没想到重新写一遍也没过所有case。可以说第一题就是我pat失败的开始，因为第一题我没记住c++翻转字符串的函数，现场实现了一个，加上刚开始考试还没有进入状态，写了一个小时。本来时间不多的3个小时，就有三分之一花在了这道简单题上。

今天终于找到过不了case的原因了，就是因为测试数据可能会直接给出回文数，然后引起的错误。

#include<bits/stdc++.h>#define I scanf
#define OL puts
#define O printf
#define F(a,b,c) for(a=b;a<c;a++)
#define FF(a,b) for(a=0;a<b;a++)
#define FG(a,b) for(a=b-1;a>=0;a--)
#define LEN 501
#define MAX 0x06FFFFFFusing namespace std;bool check(string str);
string add(string a,string b);int main() {char buffer[10000];gets(buffer);string a(buffer);string ans(a);string b;int i=10;bool isSolve=false;while(i-->0){if(check(ans)){O("%s is a palindromic number.\n",ans.c_str());isSolve=true;break;}b=string(a);reverse(b.begin(),b.end());ans=add(a,b);O("%s + %s = %s\n",a.c_str(),b.c_str(),ans.c_str());a=ans;}if(!isSolve)O("Not found in 10 iterations.");return 0;
}bool check(string str){int len=str.length();for(int i=0;i<len-1-i;i++){if(str[i]!=str[len-1-i])return false;}return true;
}string add(string a,string b){int i,n=a.length();string ans(n,0);int t=0;FF(i,n){int c=a[n-1-i]+b[n-1-i]-96+t;ans[i]=c%10+48;if(c>9) t=1;else t=0;}if(t) ans+='1';reverse(ans.begin(),ans.end());return ans;
}

需要拓展的点：大整数的四则运算、取模、等

需要注意的点：思考在题目条件下会给出怎样的边界条件

转载于:https://www.cnblogs.com/TQCAI/p/8051917.html

A1136 | 字符串处理、大整数运算相关推荐

C++ 大整数运算高精度除法
前言这篇文章主要是对于大整数类的设计过程中,如何实现并改进长除法(模拟竖式法)的一个总结. 高精度除法的分类和比较虽然有些文章在讨论大整数的除法运算时,喜欢分成高精度除以高精度和高精度除以低精度( ...
java 大整数编程_Java编程--RSA算法中的大整数运算
Java编程–RSA算法中的大整数运算 RSA原理浅析 RSA是利用陷门单向函数实现的,其安全基础依赖于大整数的分解问题的难解性算法过程为了加深对RSA算法的了解,接下来通过简单的一个例子来分析一 ...
九度OJ 1037：Powerful Calculator（强大的计算器）（大整数运算）
时间限制:1 秒内存限制:32 兆特殊判题:否提交:1821 解决:528 题目描述: Today, facing the rapid development of business, SJTU ...
随手记——大整数运算模板（进化史）
大整数相加.相乘 2019年2月23日09:46:21 基本上没有空间浪费.关键是思路清晰,实现起来方便,字符串倒过来放到vector里(倒过来方便进位运算),然后做完运算再逆序回来. 关于乘法运算 ...
字符串相乘——大整数乘法
概述给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式. 输入: num1 = "2", num2 = ...
C语言大整数运算(加、减、乘)
题目:大整数计算背景介绍: 大整数一般指超过十尾的十进制整数,假定不超过五十位.这类大整数在C语言系统中因超界溢出而不能直接表达或计算. 实现方法: 以字符串形式输入.输出和存放大整数,计算时可以将 ...
大整数运算（高精度运算）C/C++
前言这种类型,在做题过程中多为观察所给数据可能造成的大小来选择是否使用. 属于模板类型,学习者理解其格式并记住大致框架即可熟练应用. 一.什么是大整数(高精度) 想知道什么是大整数,不如换一个解释的 ...
matlab将数扩大为整数,MATLAB如何完成大整数运算问题？
Forcal+HugeCalc可以计算下面的数(只有指数部分不能是大整数): (1000!)^1000%(2000!) 代码: !using["HugeCalc"]; mvar: ...
Go语言的big包实现大整数运算
程序虽然写出来了,但是不知道如何用一个大数(例如100位的大数)去初始化一个大数变量,比较遗憾! Go语言程序: // bigint project main.go package mainimpor ...

A1136 | 字符串处理、大整数运算

A1136 | 字符串处理、大整数运算相关推荐

最新文章

热门文章