El análisis de agua ------- dígito título Generador

Tema enlace: https: //vjudge.net/problem/UVA-1583

El significado de problemas: un número dado N, se determina el número mínimo de modo que x + x (x, y los dígitos) = N

Solución: Se trata de una violenta buscan la resolución de problemas, pero hay técnicas, x es los dígitos y un máximo de 9 dígitos *, por lo que el ciclo se inicia el ciclo de N- 9 dígitos *

Código de corriente alterna:

#include <iostream>
#include <cstdio>
using namespace std;
int main ()
{
    int n, m, k, ans;
    cin >> n;
    for (int k = 0; k <n; k ++)
    {
        cin >> m;
        int i, suma, mm = m, wei = 0, bandera = 1;
        mientras que (mm = 0!)
        {
            wei + = 1;
            mm / = 10;
        }
        For (i = m-wei * 9-1; i <m; i ++)
        {
            int j = i;
            suma = 0;
            mientras que (j = 0!)
            {
                suma + = j% 10;
                j / = 10;
            }
            Si (suma + i == m)
            {
                bandera = 0;
                descanso;
            }
        }
        Si (bandera == 0)
            cout << i << endl;
        otro
            tribunal << "0" << endl;
    }
    Return 0;
}

Supongo que te gusta

Origin www.cnblogs.com/Joe2019/p/12660341.html
Recomendado
Clasificación