El algoritmo C ++ utiliza la separación de dígitos universal para resolver la suma de dígitos

Introducir

Hoy, aprendamos juntos el algoritmo de separación digital general de C ++. Este es un método muy simple de usar, que puede usarse para una serie de problemas, como suma, número palíndromo, etc. Ahora, resolvamos la suma de dígitos para la separación general de dígitos.

Presentación de ejemplo

Ingrese un número n y encuentre la suma de los dígitos de los números 1-n. (El rango de n está entre 1-9999999)

Análisis de ejemplo

El rango de n es de 7 dígitos, por lo que el tipo es long long; debido a que el valor de n se ingresa, no se puede determinar. No debe estar separado por un bit como un flashback ingresando tres dígitos. En este momento, use Para completar este operación en la separación digital universal, veamos primero cómo utilizar la separación digital universal

Separación digital universal

Los procedimientos específicos son los siguientes:

	p = x;
	do{
    
    
		a = p % 10;
		p = p / 10;
	}while(p>0);
}

Mirando el programa, podemos ver que este algoritmo está separado por un bit del final.
Si la entrada es 123: la primera vez a es 3; la segunda vez a es 2; la tercera vez a es 1.

Programa de muestra

El programa de muestra es el siguiente:

#include <iostream>
using namespace std;

int main(){
    
    
	int n;
	cin >> n;
	int p=n;
	int sum=0;

	int(int i=1; i<=n; i++){
    
    
		do{
    
    
			sum += p % 10;
			p = p / 10;
		}while(p>0);
	}

	cout << sum;
	return 0;
}

Supongo que te gusta

Origin blog.csdn.net/hacker_code/article/details/114144512
Recomendado
Clasificación