2012-01-09から1日間の記事一覧

AOJ_2271

やるだけ。 一番枚数の少ない文字の数が、作れる看板の数の最大値である。 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; char s[310]; int main(){ int K, U, P, C; K = U = P = C = 0; scanf("%s", s); for(int i = 0; i < strlen(s); i++){ if(s[i</algorithm></cstring></cstdio>…

AOJ_2101

完全数か不足数か過剰数かを判定する問題。約数の和をどうやって求めるかが重要。 n=100000000だからすべての数を調べるのは困難。調べたら、 √n = 10000 回のループで できるそうです。 1 if(n % i == 0){ S += i + n % i; if(i == n % i) S -= i; } これで…