hdu 1271 模拟

这题还是不错了，刚看到这题的时候感觉是不会，但是后来用笔算出了几个数的结果之后，发现这种手算的方法可以用程序模拟出来，也就是首先穷举A的第K位被抽掉，那么就可以把A分成三部分，K位之前的部分a，第K位b和第K位之后的c，于是c只有两种情况，进位或者不进位，而b也只有两种情况，进位或不进位，判断一下就可以了。

/*
 * hdu1271/win.cpp
 * Created on: 2012-10-24
 * Author    : ben
 */
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <queue>
#include <set>
#include <map>
#include <stack>
#include <string>
#include <vector>
#include <deque>
#include <list>
#include <functional>
#include <numeric>
#include <cctype>
using namespace std;
set<int> ans;
void work(int N, int k) {
    int a, b, c, aa, bb, cc;
    int t = (int)pow(10.0, k);
    aa = N / t;
    t /= 10;
    bb = (N / t) % 10;
    cc = N % t;
    c = cc / 2;
    for(b = 0; b <= 9; b++) {
        a = (10 * aa + bb - b) / 11;
        if(a * t * 10 + b * t + c + a * t + c == N) {
            if(a == 0 && b == 0) {
                continue;
            }
            ans.insert(a * t * 10 + b * t + c);
        }
    }
    c = (cc + t) / 2;
    for(b = 0; b <= 9; b++) {
        a = (10 * aa + bb - b - 1) / 11;
        if(a * t * 10 + b * t + c + a * t + c == N) {
            if(a == 0 && b == 0) {
                continue;
            }
            ans.insert(a * t * 10 + b * t + c);
        }
    }
}

int main() {
#ifndef ONLINE_JUDGE
    freopen("data.in", "r", stdin);
#endif
    int N;
    char str[200];
    while(scanf("%d", &N) == 1 && N > 0) {
        ans.clear();
        sprintf(str, "%d", N);
        int len = strlen(str);
        for(int k = 1; k <= len; k++) {
            work(N, k);
        }
        if(ans.size() <= 0) {
            puts("No solution.");
        }else {
            set<int>::iterator it = ans.begin();
            printf("%d", *it);
            for(it++; it != ans.end(); it++) {
                printf(" %d", *it);
            }
            putchar('\n');
        }
    }
    return 0;
}