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

    • 1.7K通过
    • 3.5K提交
  • 题目提供者 FarmerJohn2
  • 评测方式 云端评测
  • 标签 搜索 进制 USACO
  • 难度 普及-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

    回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。

    给定一个进制B(2<=B<=20,由十进制表示),输出所有的大于等于1小于等于300(十进制下)且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10,11等等

    输入输出格式

    输入格式:

    共一行,一个单独的整数B(B用十进制表示)。

    输出格式:

    每行两个B进制的符合要求的数字,第二个数是第一个数的平方,且第二个数是回文数。

    输入输出样例

    输入样例#1: 复制
    10
    
    输出样例#1: 复制
    1 1
    2 4
    3 9
    11 121
    22 484
    26 676
    101 10201
    111 12321
    121 14641
    202 40804
    212 44944
    264 69696
    

    说明

    题目翻译来自NOCOW。

    USACO Training Section 1.2

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。