UnKoder #06 A Tetraphobia

2015/05/22 (Fri) hackerrank UnKoder 算数

問題

問題文

方針

$N$ を上の桁から見ていって，$4$ が現れたらそこを $3$ にし，それより下の桁を $9$ にする．

実装

signed main(){
    ios_base::sync_with_stdio(0); cin.tie(0);
    string s;
    cin >> s;
    rep(i,s.size()){
        if(s[i]=='4'){
            s[i]--;
            loop(j,i+1,s.size()) s[j]='9';
            break;
        }
    }
    cout << s << endl;
}