题目信息

题目类型
STEMA
题目年份
2022
题目题型
编程题
关 键 词
找路线

题目题干

第九题 找路线QjJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【题目描述】QjJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

现有 22 名小朋友,依次编号 1 到 22,22 名小朋友分别按照下图的位置站好。

第九题 找路线  【题目描述】  现有 22 名小朋友,依次编号 1 到 22,22 名小朋友分别按照下图的位置站好。   每名小朋友只能按照图中箭头指向的方向移动。给出两名小朋友的编号 N 和 M(1≤ N < M ≤ 22),请你找出从编号 N 到编号 M 共有多少条不同的路线。 例如:N = 3,M = 7,从编号 3 的位置到编号 7 的位置共有 5 条路线,分别为:(3->5->7),(3->5->6->7),(3->4->5->7),(3->4->5->6->7),(3->4>6->7)。  【输入格式】  输入两个正整数 N 和 M(1 ≤ N < M ≤ 22),分别表示两名小朋友的编号,之间以一个空格隔开。 【输出格式】  输出一个整数,表示从编号 N 到编号 M 共有多少条不同的路线。 【输入样例1】    3 7   【输出样例1】  5QjJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

每名小朋友只能按照图中箭头指向的方向移动。给出两名小朋友的编号 N 和 M(1≤ N < M ≤ 22),请你找出从编号 N 到编号 M 共有多少条不同的路线。
例如:N = 3,M = 7,从编号 3 的位置到编号 7 的位置共有 5 条路线,分别为:(3->5->7),(3->5->6->7),(3->4->5->7),(3->4->5->6->7),(3->4>6->7)。

 【输入格式】QjJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入两个正整数 N 和 M(1 ≤ N < M ≤ 22),分别表示两名小朋友的编号,之间以一个空格隔开。

【输出格式】QjJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出一个整数,表示从编号 N 到编号 M 共有多少条不同的路线。

【输入样例1】QjJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 QjJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

3 7

 QjJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出样例1】QjJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

5QjJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

第十题 最大乘积 【题目描述】 小明有N(4≤N≤60)个玻璃球,他想将N个玻璃球拆分成若干份(份数≥2,且每份中的数量互不相等),从而使拆分后的每份玻璃球数量的乘积最大。请你编写程序帮助小明计算
第九题 找路线 【题目描述】 现有 22 名小朋友,依次编号 1 到 22,22 名小朋友分别按照下图的位置站好。 每名小朋友只能按照图中箭头指向的方向移动。给出两名小朋友的编号 N 和 M(
第八题 业务办理时间 【题目描述】 某服务大厅同时开放3个窗口为客户办理业务,窗口编号分别为1、2、3。 现有N(2≤N≤50)位客户需要办理业务,客户编号为1~N,作为办理业务的先后顺序。 起初
第七题 拼写单词 【题目描述】       四种水果的英文单词,分别为 Apple、Banana、Orange、Pear。老师通过提示每个 单词的首字母,让同学将对应的单词拼写下来。      
第六题 切割蛋糕 【题目描述】       有一块矩形蛋糕,小明从蛋糕的正上方横向和纵向各切 N 刀(1 < N < 100),每 刀互不重合。计算出蛋糕被切割成了几块。      
第五题 已知:int a, b = 5, *p = &a ,下列表达式哪一个可以将 b 赋值给 a ?(   )。 A、*p = *&b; B、a = *p; C、a = &b; D、a =
第四题 以下关于 while 和 do...while 循环语句描述不正确的是(   )。 A、do...while 的循环条件可以是 1 B、while 的循环体可以是复合语句 C、do..
第三题 关于C++中的一维数组,以下描述正确的是(   )。 A、数组中的元素类型可以不相同 B、数组在内存中有一段连续的单元 C、数组中的最后一个元素的下标(索引)为 -1 D、静态数组中
第二题 执行以下代码,输出的结果是(   )。 char a[6] = {'a', 'b', 'c', 'd'};cou
第一题 执行 cout << 5 / 3; 语句后,输出的结果是(   )。 A、0 B、1 C、2 D、3

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢