問題
http://community.topcoder.com/stat?c=problem_statement&pm=10177&rd=13515
ある整数Nが与えられる。
各桁の数の積がNになる整数について、
その最小の桁数を求める。
解き方
Nを９から１で順番に割れるか確かめていって、その商の数が桁数になる。
コード
class ProductOfDigits {
public: int smallestNumber(int N) {
int ret=0;
for(int i=9;i>1;i--){
while(N%i==0)N/=i,ret++;
}
if(N!=1)return -1;
if(ret==0)return 1;
return ret;
}
};
public: int smallestNumber(int N) {
int ret=0;
for(int i=9;i>1;i--){
while(N%i==0)N/=i,ret++;
}
if(N!=1)return -1;
if(ret==0)return 1;
return ret;
}
};
Share this
Related Posts
SRM 394 DIV1 Easy - RoughStrings
問題
http://community.topcoder.com/stat?c=problem_statement&pm=8594&rd=11128
解き方
文字を消す回数0〜ｎ回までそれぞれについて、
- SRM 380 DIV1 Easy - LameKnight
問題
http://community.topcoder.com/stat?c=problem_statement&pm=8183&rd=10802
解き方
条件より、すべての４方向にいける場合とそれ以外
- SRM 498 DIV1 Easy - FoxSequence
問題
http://community.topcoder.com/stat?c=problem_statement&pm=11219&rd=14427
解き方
システムテストで落ちないような実装の正確性が求
- SRM 502 DIV1 Easy - TheLotteryBothDivs
問題
http://community.topcoder.com/stat?c=problem_statement&pm=11359&rd=14431
解き方
初期配列のままで各文字列ペアについて包含して