結果
問題 |
No.3204 Permuted Integer
|
ユーザー |
![]() |
提出日時 | 2025-07-18 22:43:24 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 528 ms / 2,000 ms |
コード長 | 1,277 bytes |
コンパイル時間 | 2,641 ms |
コンパイル使用メモリ | 80,816 KB |
実行使用メモリ | 60,960 KB |
最終ジャッジ日時 | 2025-07-18 23:40:34 |
合計ジャッジ時間 | 16,255 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 26 |
ソースコード
import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.PrintWriter; import java.util.HashMap; import java.util.Map; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Map<String, Integer> map = new HashMap<>(); for (int i = 1; i * i <= 1000000000; i++) { int i2 = i * i; int n = i2; int[] c = new int[10]; while (n > 0) { c[n % 10]++; n /= 10; } for (int x = c[0]; x < 10; x++) { c[0] = x; StringBuilder sb = new StringBuilder(); for (int j = 0; j < c.length; j++) { sb.append(c[j]); } String k = sb.toString(); if (!map.containsKey(k)) { map.put(k, i2); } } } int t = Integer.parseInt(br.readLine()); PrintWriter pw = new PrintWriter(System.out); for (int z = 0; z < t; z++) { int n = Integer.parseInt(br.readLine()); String k = toString(n); pw.println(map.getOrDefault(k, -1)); } pw.flush(); br.close(); } static String toString(int n) { int[] c = new int[10]; while (n > 0) { c[n % 10]++; n /= 10; } StringBuilder sb = new StringBuilder(); for (int j = 0; j < c.length; j++) { sb.append(c[j]); } return sb.toString(); } }