¡Aprende C++ desde pequeño! Registre las preguntas formuladas durante el proceso de preparación de exámenes y aprendizaje de Luogu C ++, y registre cada momento.
Adjunto una publicación resumida: Lenguaje C ++ de Luogu | Resumen_El blog de un comunicador que ama la programación-blog CSDN
[Descripción del Título]
Una abeja se arrastra en la colmena digital que se muestra en la siguiente figura. Se sabe que solo puede arrastrarse desde la colmena con un número pequeño hasta la colmena vecina con un número grande. Ahora pregúntese: la abeja comienza desde la colmena m y se arrastra para colmena n , m < n , ¿cuántas rutas de rastreo hay? (Nota: hay un error en la pregunta, la esquina superior derecha debería ser n −1)
【ingresar】
Introduzca el valor de m , n
【Producción】
¿Cuántas rutas hay para gatear?
【Muestra de entrada】
1 14【Muestra de salida】
377[Explicación detallada del código]
#include <bits/stdc++.h>
using namespace std;
int n, m, a[5005]={1}, b[5005]={1}, c[5005]={1}, len=1;
void f(){
int jw=0;
for (int i=0; i<len; i++) {
c[i] = a[i]+b[i]+jw;
jw = c[i]/10;
c[i] = c[i]%10;
}
if (jw!=0) {
c[len] = jw;
len++;
}
for (int i=0; i<len; i++) {
a[i] = b[i];
b[i] = c[i];
}
}
int main()
{
cin >> m >> n;
for (int i=3; i<=n-m+1; i++) {
f();
}
for (int i=len-1; i>=0; i--) {
cout << c[i];
}
return 0;
}【resultado de la operación】
1 14
377