(过了这个题灰常灰常开心)

好像前两道忘记了传送门:

回文数【传送门】

洛谷算法标签:

其实还有高精度


这个题困死在了十六进制,后来想了想,我们在c[i]中存入一个大于十的数之前的程序也可以实现回文(11=11嘛),所以加了个n=16时的特判:

利用强制类型转化把ABCDEF转化成10,11,12,13,14,15接着进行程序。

int tp()
{
for(int i=;i<=len-;i++)
{
if(m[i]>=){int e=m[i]-;a[len-i]=e;}
else a[len-i]=m[i]-;
}
for(int i=;i<=len-;i++)
{
if(m[i]>=){int e=m[i]-;a[len-i]=e;}
else b[i+]=m[i]-;
}
if(hw1(len))
cout<<<<endl;
else sum(len);
}

好的附ac代码:

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
using namespace std;
char m[];
bool hw1(int);
int n,len;
int a[],b[],c[];
int g=;
bool hw(int f)
{
int i=,j=f;
bool flag=;
while(i<=j)
{
if(c[i]!=c[j]){flag=;break;}
else{i++;j--;}
}
return flag;
}
int sum(int len)
{
int j=;
int x=;
while(len>=j)
{
c[j]=a[j]+b[j]+x;
x=c[j]/n;
c[j]%=n;
j++;
}
c[j]=x;
while(c[j]==&&j>)j--;
for(int i=;i<=j;i++)
{
a[i]=c[i];
b[i]=c[j-i+];
}
g++;
if(g>=)cout<<"Impossible"<<endl;
else
{
if(hw(j))cout<<g<<endl;
if(!hw(j))sum(j);
}
}
int tp()
{
for(int i=;i<=len-;i++)
{
if(m[i]>=){int e=m[i]-;a[len-i]=e;}
else a[len-i]=m[i]-;
}
for(int i=;i<=len-;i++)
{
if(m[i]>=){int e=m[i]-;a[len-i]=e;}
else b[i+]=m[i]-;
}
if(hw1(len))
cout<<<<endl;
else sum(len);
}
int main()
{
cin>>n;
scanf("%s",m);
len=strlen(m);
if(n==)tp();
else{
for(int i=;i<=len-;i++)a[len-i]=m[i]-;
for(int i=;i<=len-;i++)b[i+]=m[i]-;
if(hw1(len))
cout<<<<endl;
else sum(len);
} }
bool hw1(int f)
{
int i=,j=f;
bool flag=;
while(i<=j)
{
if(a[i]!=a[j])
{
flag=;
break;
}
else{i++;j--;}
}
return flag;
}

码风清奇

end-

【洛谷p1015】【一本通p1309】回文数(noip1999)的更多相关文章

  1. [洛谷P2425]小红帽的回文数

    原题传送门 这道题需要枚举.如果直接枚举会$TLE$. 考虑进制的转换:对于$> x$的进制下,一定是回文数 回文长度$2$位:设每一位为$i$,进制为$x$,则该数为$i*x+i$.反之,如果 ...

  2. 【洛谷P1207】双重回文数 【USACO1.2】

    P1207 [USACO1.2]双重回文数 Dual Palindromes 题目描述 如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做"回文数".例如,12321就是一 ...

  3. 洛谷P1206 [USACO1.2]回文平方数 Palindromic Squares

    P1206 [USACO1.2]回文平方数 Palindromic Squares 271通过 501提交 题目提供者该用户不存在 标签USACO 难度普及- 提交  讨论  题解 最新讨论 暂时没有 ...

  4. 洛谷 P1206 [USACO1.2]回文平方数 Palindromic Squares

    P1206 [USACO1.2]回文平方数 Palindromic Squares 题目描述 回文数是指从左向右念和从右向左念都一样的数.如12321就是一个典型的回文数. 给定一个进制B(2< ...

  5. 洛谷 P1217 [USACO1.5]回文质数 Prime Palindromes【取回文数/数论/字符串】

    题目描述 因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数. 写一个程序来找出范围[a,b](5 <= a < b <= 100,000 ...

  6. 洛谷 P1217 [USACO1.5]回文质数 Prime Palindrome

    嗯... 这道题对于蒟蒻的我来说实在是TQL... 先看一下题:(题目链接:https://www.luogu.org/problemnew/show/P1217) 然后说一下我的做题过程吧: 一看到 ...

  7. 洛谷 P1217 [USACO1.5]回文质数 Prime Palindromes

    P1217 [USACO1.5]回文质数 Prime Palindromes 题目描述 因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数. 写一个程序来找 ...

  8. luogu10125回文数[noip1999 Day1 T1]

    题目描述 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数. 例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数. 又如:对于10进制数 ...

  9. 1309:【例1.6】回文数(Noip1999)

    传送门:http://ybt.ssoier.cn:8088/problem_show.php?pid=1309 [题目描述] 若一个数(首位不为零)从左向右读与从右向左读都是一样,我们就将其称之为回文 ...

  10. 洛谷P4324 扭动的回文串 [JSOI2016] manacher+哈希

    正解:manacher+哈希 解题报告: 传送门 要不要先解释下题意,,,我开始看了半天来着QAQ 大概就,要求一个最长的回文串 这个回文串有两种构成可能 一种是单从一个串中拿出来的连续一段 另一种是 ...

随机推荐

  1. Ground Defense【不知道叫啥可能就是枚举】

    问题 G: Ground Defense 时间限制: 1 Sec  内存限制: 128 MB 提交: 116  解决: 22 [提交] [状态] [命题人:admin] 题目描述 You are a ...

  2. Hakase and Nano 【思维博弈】

    Hakase and Nano 时间限制: 1 Sec  内存限制: 128 MB 提交: 400  解决: 104 [提交] [状态] [命题人:admin] 题目描述 Hakase and Nan ...

  3. gimp的使用笔记

    gimp是德国的开源软件! 跟其他软件一样, 包括file, edit, view, 还有select, color , filter, 和 window. 窗口window就包括所有的dockabl ...

  4. UML类图中箭头的含义

    Explanation of the UML arrows Here's some explanations from the Visual Studio 2015 docs: UML Class D ...

  5. samtools can not find libbz2.so.1.0

    Error: samtoolssamtools: error while loading shared libraries: libbz2.so.1.0: cannot open shared obj ...

  6. Windows常用的CMD命令

    mspaint 打开画图 write 打开写字板 explorer 打开文件资源管理器 notepad 打开记事本 devmgmt.msc 打开设备管理器 regedit 打开注册表编辑器 Mscon ...

  7. 洛谷P1164 小A点菜 DP入门

    原题传输门>>https://www.luogu.org/problem/show?pid=1164<< 前几天开始联系DP的,一路水题做到这,发现这题套不了模板了QAQ 在大 ...

  8. PTA 7-2 二叉搜索树的结构(30 分)

    7-2 二叉搜索树的结构(30 分) 二叉搜索树或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值:若它的右子树不空,则右子树上所有结点的值均大 ...

  9. windows特殊文件或文件夹

    考了很多文章,搜集了很多资料整理而成.好的用途可以用来隐藏个人资料,防止误删,病毒免疫等等.至于坏的方面,当然也可用来隐藏木马等等,就看你怎么用了.还有一个没有搞明白,资料上也没找到,请知道的指点一下 ...

  10. latex建立参考文献的超链接

    在Latex生成的pdf文档中建立超链接(如从正文到参考文献,从目录到相应内容,从页码编号到实际页面等),有利于读者快速定位当前阅读的信息. 如何在生成的pdf文件中包含超链接呢?需要注意一下两点: ...