#T0001A. 求满足条件的 3 位数

求满足条件的 3 位数

题目描述

编写程序,按从小到大的顺序寻找同时符合条件 1122 的所有 33 位数,条件为:

  1. 该数为完全平方数
  2. 该数至少有 22 位数字相同

例如,100100 同时满足上面两个条件。

输入格式

输入一个数 nnnn 的大小不超过实际满足条件的 33 位数的个数。

输出格式

输出为第 nn 个满足条件的 33 位数(升序)

1
100

题目来源

等级考试,2020 年 12 月,一级,第五题