当前位置：首页 > 题库 > 学习训练 > C/C++

目录

题目信息

题目类型: 练习
题目年份: 2025

题目题型: 编程题
关键词: 凸多边形的三角形剖分

题目题干

凸多边形的三角形剖分

若干条互不相交的对角线，把这个多边形剖分成了若干个三角形，现在的任务是输入凸多边形的边数n，求不同剖分的方案数Cn。比如当n＝5时，如图4.9所示，有如下5种不同的方案，所以C5＝5。凸多边形的三角形剖分若干条互不相交的对角线，把这个多边形剖分成了若干个三角形，现在的任务是输入凸多边形的边数n，求不同剖分的方案数Cn。比如当n＝5时，如图4.9所示，有如下5种不同的方案，所以C5＝5。图4.9 输入一个整数n（n≤100）。输出一个整数，即方案数。样例输入 5 输出 5 图4.9

输入

一个整数n（n≤100）。

输出

一个整数，即方案数。

样例

输入

输出

答案解析

相关题目

区域划分问题 n（n≤500）条直线将平面分割成了许多区域，并且已有p（p≥2）条直线相交于同一点，问n条直线最多能将平面分割成多少个不同的区域？输入输入一个数n和p。输出输出分割的区域数

凸多边形的三角形剖分若干条互不相交的对角线，把这个多边形剖分成了若干个三角形，现在的任务是输入凸多边形的边数n，求不同剖分的方案数Cn。比如当n＝5时，如图4.9所示，有如下5种不同的方案，所以C5

加减取余有N个排列好的数，你可以在两数之间填入“＋”或“－”运算符，判断在所有可能的结果中，是否存在某个结果能被某个神秘数K（2≤K≤100）整除。如序列17，5，-21，15，有： 17＋5＋-2

贴瓷砖有两种瓷砖如图4.7所示，一种瓷砖长2宽1，另一种瓷砖是3个单位的L型。用这两种瓷砖贴一个长为N宽为2的墙壁，例如一个2×3的墙壁有5种覆盖方法，如图4.8所示。试计算有多少种不同的

x的出现次数试计算在区间1到n（1≤n≤1000 000 000）的所有整数中，数字x（0≤x≤9）共出现了多少次。输入输入两个整数n，x。输出输出一个整数，表示x出现的次数。样例

极值问题已知m，n为整数，且满足下列两个条件：（1）m和n属于{1，2，…，k}，即1≤m，n≤k；（2）（n2－mn－m2）2＝1 你的任务是：根据输入的正整数k（1≤k≤109），求一组满足

军事情报把n封军事情报装在n个信封，求所有情报都装错信封共有多少种可能？输入输入一个整数n（1＜n＜20）。输出输出一个整数，即可能数。样例输入 2 输出 1

楼梯问题有一个用数目为N的砖块堆起来的楼梯，楼梯的每层严格由不同个数的砖块按照由大到小的次序排列。在排列中，不允许各层有相同的高度，每个楼梯至少有两层，每层至少有一块。图4.6给出N＝11和N＝5

货币系统问题已知某个国家的货币系统有V种面值，求组成面值为N的货币有多少种方案。输入第一行为两个整数V和N，V（1≤V≤25）是货币种类数目，N（1≤N≤1 000）是要构造的面值。第二行为

布阵在一个无限大的棋盘上，从中心点出发，每次只能向上或向左或向右移动一步（移动的过程中，走过的格子不能再次进入）。如果一共移动了N步，总共有多少种走法呢？输入一个整数即N（N≤30）。输出

提示声明

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

猜你喜欢

Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级电子学会

©2016-2021 100150.com
一个专注于青少年科技类考级、竞赛题库的网站
提供电子学会python等级考试练习，C语言等级考试真题，
蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
沪ICP备19038360号-4