結果
問題 | No.312 置換処理 |
ユーザー |
![]() |
提出日時 | 2015-12-05 22:41:16 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 13 ms / 2,000 ms |
コード長 | 728 bytes |
コンパイル時間 | 13,207 ms |
コンパイル使用メモリ | 238,444 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-15 11:52:17 |
合計ジャッジ時間 | 14,057 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 45 |
ソースコード
package mainimport ("fmt""sort")func main() {var a intfmt.Scan(&a)z := primeFactor(a)slice := []int{}// fmt.Println(z)for k, v := range z{slice = append(slice,k)if k == 2{q := 1for i:=1; i<=v; i++ {q *= 2slice = append(slice,q)}}}sort.Sort(sort.IntSlice(slice))for _, v := range slice{if v > 2{fmt.Println(v)return}}// fmt.Println(slice)fmt.Println(a)return}// 素因数分解func primeFactor(n int) map[int]int {r := map[int]int{}if n == 1 {r[1] = 1}for i := 2; i*i <= n; i++ {for n%i == 0 {r[i] += 1n /= i}}// なにも割り切れずにループが終わった時 nは素数if n != 1 {r[n] = 1}return r}