2011-06-30から1日間の記事一覧

AOJ 1276,PKU 3518 Prime Gap

問題概要 ある数値Nに対しNが素数なら0,素数ではないなら,Nより大きい最小の素数とNより小さい最大の素数の差を出力せよ

PKU 1258-Agri-Net

PKU

問題概要 グラフの隣接行列表現が与えられる.最小全域木を作るのに必要なコストを求めろ.

PKU 3048-Max Factor

PKU

問題概要 1から20000までの数字がN個与えられる.最も大きい素数を約数に含みかつ出来るだけ早く出てきた数を答えよ

PKU 1775-Sum of Factorials

PKU

問題概要 Nが異なる一つ以上の数値の階乗の和で表せるかどうか調べろ。N

PKU 1401-Factorial

PKU

問題概要 N!の最後につく0の数を求めよ

PKU 1454-Factorial Frequencies

PKU

問題概要 N!に含まれる0から9までの各数字の個数を求めよ

PKU 1423-Big Number

PKU

問題概要 n!の桁数を求めよ