Hatena::Grouptopcoder

TopCoderの問題を解く

解いた問題の一覧表

2009-05-04

DivDigits

| 18:36

問題文

245.29->249.16->249.64 / 250

number に含まれる各桁の数が number の約数かどうか調べ、その約数の数を数える問題。0割りに注意。

class DivisorDigits {
public:
    int howMany(int number) {
        int tNum = number;
        int counter = 0;
        while (tNum > 0) {
            int t = tNum % 10;
            if (t != 0 && number%t == 0)
                counter++;
            tNum /= 10;
        }
        return counter;
    }
};