洛谷 P1015 回文数

#include<iostream>
#include<cstdio>
#include<cmath>
#include<string>
#include<cstring>
#include<algorithm>
using namespace std;
int a[],b[],n,sum;
void zhuan(int a[]) //字符串转化成数字
{
char s[];
cin>>n;
scanf("%s",s);
a[]=strlen(s);
for(int i=;i<=a[];i++)
{
if(s[a[]-i]>=''&&s[a[]-i]<='')
a[i]=s[a[]-i]-'';
else a[i]=s[a[]-i]-'A'+;
} }
bool check(int a[]) //判断是否回文
{
for(int i=;i<=a[];i++)
if(a[i]!=a[a[]-i+]) return false;
return true;
}
void jia(int a[]) //做加法
{
for(int i=;i<=a[];i++)
b[i]=a[a[]-i+];
for(int i=;i<=a[];i++)
a[i]+=b[i];
for(int i=;i<=a[];i++)
{
a[i+]+=a[i]/n;
a[i]%=n;
}
if(a[a[]+]>) a[]++;
}
int main()
{ zhuan(a);
if(check(a)) {cout<<"STEP="<<; return ;}
sum=;
while(sum<=)
{
sum++;
jia(a);
if(check(a)) {cout<<"STEP="<<sum; return ;}
}
cout<<"Impossible!";
return ; }
洛谷 P1015 回文数的更多相关文章
- 洛谷 P1015 回文数  Label:续命模拟QAQ
		
题目描述 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数. 例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数. 又如:对于10进制数 ...
 - Java实现 洛谷 P1015 回文数(N进制回文数)
		
输入输出样例 输入样例#1: 10 87 输出样例#1: STEP=4 import java.util.Scanner; public class 回文数2 { public static void ...
 - 洛谷 P1217 回文质数
		
洛谷 P1217 回文质数 链接 https://www.luogu.org/problem/P1217 题目 题目描述 因为 151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 ...
 - P1015回文数
		
传送 回文数的判断有个神奇的公式: g[i]==g[leng+-i] 其中leng为字符串长度,看每个g[i]是否都满足它,若满足,就是回文数 ps:洛谷的impossible有毒,必须得复制题干中的 ...
 - luogu P1015 回文数
		
题目描述: 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数. 例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数. 又如:对于10进制 ...
 - 洛谷U3348 A2-回文数
		
U3348 A2-回文数 题目背景 方方方很喜欢回文数,于是就有了一道关于回文数的题目. 题目描述 求从小到大第n(1<=n<=10^18)个回文数. 注释:出题人认为回文数不包括0. 输 ...
 - 洛谷 U3348 A2-回文数
		
题目背景 方方方很喜欢回文数,于是就有了一道关于回文数的题目. 题目描述 求从小到大第n(1<=n<=10^18)个回文数. 注释:出题人认为回文数不包括0. 输入输出格式 输入格式: 一 ...
 - 洛谷 - P1217 - 回文质数 - 枚举
		
https://www.luogu.org/problemnew/show/P1217 考虑暴力生成所有的回文数然后再判断是不是质数.注意个位的选择实际上只有4种.所以是 $4*10^3*10^3=4 ...
 - 洛谷 P2010 回文日期
		
Noip2016普及组T2 题目描述 在日常生活中,通过年.月.日这三个要素可以表示出一个唯一确定的日期. 牛牛习惯用8位数字表示一个日期,其中,前4位代表年份,接下来2位代表月 份,最后2位代表日期 ...
 
随机推荐
- Mysql常用的存储引擎
			
存储引擎 存储引擎是表级别的概念,不同的存储引擎保存数据和索引的方式是不相同的. MyISAM存储引擎 MyISAM最典型的性能问题就是表锁的问题. MyISAM只将数据写到内存中,然后等待操作系统 ...
 - git branch 命令查看分支、删除远程分支、本地分支
			
git branch 命令操作 1.查看本地分支 : git branch 前面带有*号的是当前分支 2 .删除本地分支: git branch -d [branchname] 提示删除了一个名为li ...
 - 如何在CentOS 7中安装最新Git(源码安装)
			
如何在CentOS 7中安装最新Git 2017年05月20日 11:49:53 阅读数:1624 Git是在今天的软件开发行业一个非常有用的版本控制工具.我一直使用Git.于是为Linux公社的读者 ...
 - poj3259: Wormholes(BF模板题)
			
http://poj.org/problem?id=3259 Description While exploring his many farms, Farmer John has discovere ...
 - java框架常见的面试题
			
1.谈谈你对MVC的理解 MVC是Model—View—Controler的简称.即模型—视图—控制器.MVC是一种设计模式,它强制性的把应用程序的输入.处理和输出分开. MVC中的模型.视图.控制器 ...
 - 惠普开源的通信测试工具Seagull的安装体会
			
1. 为省事起见,先下载安装包,发现依赖库版本太低,没法运行.于是源码编译安装.主要参考:https://github.com/codeghar/Seagull,似乎http://gull.sourc ...
 - iOS 第三方框架-SDWebImage
			
iOS中著名的牛逼的网络图片处理框架.包含的功能:图片下载.图片缓存.下载进度监听.gif处理等等.用法极其简单,功能十分强大,大大提高了网络图片的处理效率.国内超过90%的iOS项目都有它的影子. ...
 - T Y P E  L I B R A R I E S库加载
			
#---------------------------------------------------------------------------- # T Y P E L I B R A R ...
 - 从零开始一起学习SLAM | 你好,点云
			
本文提纲 先热热身点云是啥你知道点云优缺点吗?点云库PCL:开发者的福音PCL安装指北炒鸡简单的PCL实践留个作业再走先热热身 小白:hi,师兄,好久不见师兄:师妹好,上周单应矩阵作业做了吗?小白:嗯 ...
 - 获取PC硬件硬件序列号,唯一标识一台PC
			
用一个库:jydisk.dll 百度说是windows提供的C++标准动态库,很方便使用. 点击连接下载文件,里面有各种语言的调用例子,可直接使用.测试多台机器,结果靠谱.没有遇到获取出来是全零的情 ...