codeforces Vasya and Digital Root

qingyezhu發表於2013-10-14
/*
 * c.cpp
 *
 *  Created on: 2013-10-7
 *      Author: wangzhu
 */

/**
 * 當時比賽時,想得複雜了,也想偏了,
 * 1)、寫出來之後,結果達到了預期的結果,不過和給出的輸出不一樣,糊塗了
 * 2)、想法太複雜了
 *
 * 比賽之後,看了別人的,原來如此:
 *結果不唯一,
 *當根為0,但位數大於1,則沒有結果,因為位數大於1,最後的根必然大於0,故沒有結果;
 *當不為0,則應是根後面跟位數減去一個零,即是結果。
 */
#include<cstdio>
#include<iostream>
using namespace std;
int main() {
    freopen("data.in", "r", stdin);
    freopen("data.out", "w", stdout);
    int k,d;
    while(~scanf("%d%d",&k,&d)) {
        if(d == 0 && ( k > 1)) {
            printf("No solution\n");
        } else {
            printf("%d",d);
            for(int i = 1;i < k;i++) {
                printf("0");
            }
            printf("\n");
        }
    }
    return 0;
}

 

相關文章