永发信息网

题目:[NOIP1999]回文数 题目描述 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之

答案:2  悬赏:0  手机版
解决时间 2021-02-05 00:26
题目:[NOIP1999]回文数 题目描述 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之
最佳答案
本题也很简单,只是考查了一些基本编程能力,没有什么难度可言。只要细心,本题的分是可以轻松拿到手的。
这里数采用字符串表示(其他方法当然也可以),因为处理方便。
N进制的加法是本题的重头戏,处理如下:
1)字符->数字,可以用数组来简化程序,即digit和chars数组
2)做加法,保留各位数字和进位,就想做高精度加法一样。
g是进位。
const
step:integer=0;
chars:array[0..15] of char=('0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F');
var
digit:array[char] of integer;
i,n,g:integer;
m,s:string;
ok:boolean;
begin
for i:=0 to 9 do digit[char(ord('0')+i)]:=i;
for i:=0 to 5 do digit[char(ord('A')+i)]:=i+10;
write('n='); readln(n);
write('m='); readln(s);
for i:=1 to length(s) do s[i]:=upcase(s[i]);
repeat
ok:=true;
for i:=1 to length(s) div 2 do
if s[i]<>s[length(s)+1-i] then ok:=false;
if ok then break;
inc(step);
m:=s; g:=0;
for i:=length(m) downto 1 do
begin
s[i]:=chars[(digit[m[i]]+digit[m[length(m)+1-i]]+g) mod n];
g:=(digit[m[i]]+digit[m[length(m)+1-i]]+g) div n;
end;
if g>0 then s:=chars[g]+s;
until step>=30;
if ok then
writeln('STEP=',step)
else
writeln('Impossible');
end.

没问题请采纳,有问题追问。
全部回答
问一下这个题 在什么地方可以提交 我想做做追问没有办法查到的
这是我们老师说的
麻烦解决一下
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
摩登宝贝美容美发店地址有知道的么?有点事想
我想学跳舞,邯郸哪里有成人学习的地啊?
下列关于内环境的稳态的说法正确的是A. 内环
大富翁4fun怎么删除存档
求amnesia失忆症汉化下载
姣弱的意思是什么啊?知道的请说下!
后天第一次坐飞机。去福州的长乐机场,8点30
尚美形象(摩登店)地址好找么,我有些事要过去
牧护关滑雪场景区地址在什么地方,想过去办事
蜡笔小新的妈妈第几集和小新交换了身体下半集
鲫鱼不停地将水吞入口中,又从鳃盖后缘排出,
武侠女角色名字
赛乐尔GS126D这款钢琴怎么样啊?4万8这个价格
老师您好。想请您算下我的婚姻和财运。女,农
丽人形象设计地址在什么地方,想过去办事
推荐资讯
windows media player和groove music有什么区
steam找不到想找的id 搜索出来的都不是 怎么
蚀既的意思是什么啊?知道的请说下!
美的空调01故障码
印尼虎鱼眼睛不透亮
哪些亲属去世能请丧假
西北各民族对姑娘的称呼
如何理解直通室外消防疏散通道
电芯有CB认证,电池申请韩国KC费用会便宜吗?
请问昆山有哪些托儿所,我儿子不想让婆婆带回
【愤世嫉俗】求最愤世嫉俗的一个句子?看透了
吉刚公司这个地址在什么地方,我要处理点事
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?