📄 problem 1078.htm
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<!-- saved from url=(0047)http://acm.zju.edu.cn/show_problem.php?pid=1078 -->
<HTML><HEAD><TITLE>Problem 1078</TITLE>
<META http-equiv=Content-Type content="text/html; charset=gb2312">
<META content="MSHTML 6.00.2900.3157" name=GENERATOR></HEAD>
<BODY>
<CENTER><IMG src="Problem 1078.files/logo.gif" align=center></IMG></CENTER>
<HR>
<CENTER><FONT color=blue size=+2>Palindrom Numbers</FONT></CENTER>
<HR>
<CENTER><FONT color=green>Time limit:</FONT> 1 Seconds <FONT
color=green>Memory limit: </FONT>32768K </FONT><BR><FONT
color=green>Total Submit:</FONT> 4679 <FONT color=green>Accepted
Submit:</FONT> 2039 </CENTER>
<HR>
<B>Statement of the Problem </B>
<P>We say that a number is a palindrom if it is the sane when read from left to
right or from right to left. For example, the number 75457 is a palindrom.</P>
<P>Of course, the property depends on the basis in which is number is
represented. The number 17 is not a palindrom in base 10, but its representation
in base 2 (10001) is a palindrom.</P>
<P>The objective of this problem is to verify if a set of given numbers are
palindroms in any basis from 2 to 16.<BR><BR></P>
<P><B>Input Format</B></P>
<P>Several integer numbers comprise the input. Each number 0 < n < 50000
is given in decimal basis in a separate line. The input ends with a
zero.<BR><BR></P>
<P><B>Output Format</B></P>
<P>Your program must print the message Number i is palindrom in basis where I is
the given number, followed by the basis where the representation of the number
is a palindrom. If the number is not a palindrom in any basis between 2 and 16,
your program must print the message Number i is not palindrom.<BR><BR></P>
<P><B>Sample Input</B></P>
<P>17<BR>19<BR>0<BR><BR></P>
<P><B>Sample Output</B></P>
<P>Number 17 is palindrom in basis 2 4 16<BR>Number 19 is not a
palindrom<BR></P>
<HR>
<FONT color=green size=+1>Problem Source: </FONT><I>South America 2001</I>
<HR>
<CENTER><A href="http://acm.zju.edu.cn/submit.php?pid=1078">Submit</A>
<A href="http://acm.zju.edu.cn/list_problem.php?vol=1">Back</A>
<A
href="http://acm.zju.edu.cn/problem_status.php?pid=1078">Status</A> </CENTER>
<HR>
<CENTER>
<TABLE width="100%" border=0>
<TBODY>
<TR>
<TD align=right width="65%"><A href="http://acm.zju.edu.cn/"><FONT
color=red>Zhejiang University Online Judge</FONT></A> <A
href="http://acm.zju.edu.cn/"><FONT color=red>V1.0</FONT></A></TD>
<TD align=right width="35%"><A href="http://www.zzhang.cn/"><FONT
color=#ffffff
size=-3>Book</FONT></A></TD></TR></TBODY></TABLE></CENTER></BODY></HTML>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -