SRM504.5 Div1Easy TheNumbersWithLuckyLastDigit

http://community.topcoder.com/stat?c=problem_statement&pm=11096

4+10k,7+10kが使えるので、ある数nがラッキーナンバーならばn+10kもラッキーナンバー。ということで下一桁の各数に対応するラッキーナンバーの最小値を(手作業で)調べる。

f:id:ChiyosBigDragon:20180821193443p:plain
4と7で表せる数の下一桁
f:id:ChiyosBigDragon:20180821193746p:plain
最小値以下の数は表せない

#include <bits/stdc++.h>
using namespace std;

class TheNumbersWithLuckyLastDigit {
public:
   int find( int n ) {
       int di[]={5,2,3,5,1,3,4,1,2,4};
       int mi[]={20,11,12,23,4,15,16,7,8,19};
       int i=n%10;
       if(n>=mi[i]) return di[i];
       return -1;
   }
};