12.11 蜜蜂路线

题目描述

一只蜜蜂在下图所示的数字蜂房上爬动，已知它只能从标号小的蜂房爬到标号大的相邻蜂房，现在问你：蜜蜂从蜂房 m 开始爬到蜂房n（m < n），有多少种爬行路线？

输入格式

输入m，n的值（1

输出格式

爬行有多少种路线。

输入样例

1 14

输出样例

377

#include <bits/stdc++.h>using namespace std;int n, m;
int a[1001], b[1001], c[1001];int main(){cin >> n >> m;a[0] = 1;a[1] = 1;memset(b, 0, sizeof(b));b[0] = 1;b[1] = 0;for(int j = n + 1; j <= m; j++){for(int i = 0; i <= a[0]; i++){c[i] = a[i];}for(int i = 1; i <= a[0]; i++){a[i] += b[i];a[i + 1] += a[i] / 10;a[i] %= 10; }while(a[a[0] + 1] > 0){a[0]++;}memset(b, sizeof(b), 0);for(int i = 0; i <= c[0]; i++){b[i] = c[i];}}for(int i = a[0]; i >= 1; i--){cout << a[i];}cout << endl;return 0;
}

12.11 蜜蜂路线相关推荐

12.10 Nginx访问日志 12.11 Nginx日志切割 12.12 静态文件不记录日志和过期时间
- 12.10 Nginx访问日志 - 12.11 Nginx日志切割 - 12.12 静态文件不记录日志和过期时间# 12.10 Nginx访问日志 - 日志的格式- vim /usr/local/ ...
用pycharm搭建odoo 12, 11,10 开发调试环境
用pycharm搭建odoo 12, 11,10 开发调试环境个人认为在windows平台下Pycharm 是最好的 odoo开发工具, 配置简单,操作简便,界面清爽,支持远程调试python,ja ...
2015.12.08-2015.12.11 硕士毕业大论文前端技术学习
毕业大论文:本周完成第二章:异步电机故障诊断机理分析第二章基于HHT的电机故障特征提取前端技术学习:完成书本第10章 DOM 12.08 异步电机故障诊断机理分析&DOM10.1.1 ...
6月8日任务（12.10 Nginx访问日志 12.11 Nginx日志切割 12.12 静态文件）
课程名称:12.10 Nginx访问日志笔记内容: [root@localhost ~]# vim /usr/local/nginx/conf/nginx.conf 定义日志格式 combined_ ...
Qt5.12安装错误提示：C:\Qt5.12.11\vcredist\vcredist_msvc2019_x86.exe /norestart /q
错误1:Error during installation process(qt.tools.qtcreator): Error while extracting archive "ins ...
递归算法之蜜蜂路线问题
一.什么是递归首先我们来介绍一下什么是递归,递归就是程序自己调用自己的过程.我们知道一个自定义函数可以调用其余的自定义方法,当这个函数调用其自己的时候即为递归. 二.如何解决递归算法我们已经了解了 ...
Wattagio for Mac(Mac电池管理软件)v1.12.11
Wattagio for Mac 是一款强大的电池监控检测维护管理工具.它会告知您当前的电池健康状况,并有助于降低功耗.Wattagio 中的灵活设置为您提供了自定义配置文件以满足您的需求的选项.作为 ...
每日启程——2019.12.11日（草木有本心，何求美人折）
每日启程--2019.12.11日(草木有本心,何求美人折) 今天是我写每日启程的第二天.起床的时候还算比较精神,不过到了实验室还是有点困意的.怎么说了有一丝丝的疲倦和懒惰.但这也是人之常情克服一下就 ...
Spire.XLS for Java 12.11.8 Crack
Spire.XLS for Java是一个专业的 Java Excel API,使开发人员无需使用 Microsoft Office 或 Microsoft Excel即可创建.管理.操作.转换和打印 ...

12.11 蜜蜂路线

题目描述

输入格式

输出格式

输入样例

输出样例

12.11 蜜蜂路线相关推荐

最新文章

热门文章