USACO/palsquare

来自NOCOW

跳转到：导航, 搜索

这是USACO Chapter 1 .2中的OI题目Palindromic Squares的介绍及题解，参见翻译，C语言代码，C++语言代码，Pascal语言代码。

[编辑] 分析

这道题唯一的知识点就是数制的转换。参见进制转换

好像没什么难的，主要就是考进制转换,以及回文数的判断。这里要注意，最大的20进制中20表示为J，不要只CASE到15哦！
穷举1——300的所有平方数，转进制，比较，OK了~除非你不会怎么转进制。短除，然后逆序输出。

C/C++

      int 位数=0;
      while(j != 0)
        {
          b[位数]=j % 进制 ;
          j = j / 进制;
         位数=位数+1;
        }

PASCAL

      位数:integer;
      while j<>0 do begin
         b[位数]:=j mod 进制;
         j:=j/进制;
         位数:=位数+1;
      end;