- 博客(19)
- 收藏
- 关注
RSS订阅原创 五种典型的递推关系
Pn-1点中找到一个点Pk（1＜k＜n），与P1、Pn共同构成一个三角形的三个顶点，就将n边形分成了三个不相交的部分（如图3-15所示），我们分别称之为区域①、区域②、区域③，其中区域③必定是一个三角形，区域①是一个凸k边形，区域②是一个凸n-k+1边形，区域①的拆分方案总数是Ck，区域②的拆分方案数为Cn-k+1，故包含△P1 Pk Pn的n边形的拆分方案数为Ck Cn-k+1种，而Pk可以是P1，P2，…显然，当n=1时，只需把a 柱上的盘子直接移动到c柱就可以了，故h1=1。①bn独自占一个盒子；
2023-08-03 19:40:27
243
原创 【蓝桥杯】东方博宜 1827 - 小猫吃鱼：fish.cpp
原理：明明家从 1 号站点出发，开车去旅游，一共要经过 n 个站点，依次为 2 、3 …… n。由于明明带上了心爱的小猫，在每个站点都要为小猫提供一条鱼用做美餐（包括 1 号站点）。除了 1 号站点只能吃 1 号站点买的鱼，其他站点既可以吃当地买的鱼，也可吃之前经过的站点买了存入车载冰箱中的鱼。但车载冰箱消耗的电能来自汽油，所以每条鱼用冰箱保存到下一站的费用与各个站点的汽油价格有关。为使问题简化，我们约定：（1）车从某站开出时油箱中都是此站点刚加的汽油。（2）车载冰箱能容纳一路上需要的所有鱼。
2023-08-02 20:41:18
551
3
原创 东方博宜 1938 - 回文平方数 Palindromic Squares
回文数是指从左向右念和从右向左念都一样的数。如 12321 就是一个典型的回文数。给定一个用十进制表示的正整数B，输出所有 [1,300]中，它的平方用 B 进制表示时是回文数的数。共一行，一个单独的正整数B。每行两个B进制的符合要求的数字，第二个数是第一个数的平方，且第二个数是回文数。注意大于9的数，用字母表示。如用A表示10，B表示11，用第n个大写字母表示n+9。
2023-07-15 11:36:27
282
1
原创 东方博宜 1386 - 小丽找半个回文数
小丽同学在编程中学到了回文数的概念，如果一个数正过来读和反过来读是同一个数，那么这个数就是回文数；比如：22、55、88、6666、121121、686686、1232112321 都是回文数，小丽发现，这样的数不算多。于是小丽有个想法，如果这个数不是回文数，但这个数在 22 进制或者 1616 进制下是回文数，就算这个整数是半个回文数，比如 417417 并不是回文，但 417 对应的 16 进制数是 1A1 是回文数，因此 417 算半个回文数。请你编程帮助小丽找符合条件的半个回文数。
2023-07-14 18:10:40
449
1
原创 东方博宜 2408 - 验证定理
数学中，有一个著名的定理：任何一个整数的立方都可以写成一串奇数之和。为方便表达，我们将a的立方，记作：a(3)。1~3的立方表达成的奇数和如下：1(3)＝12(3)＝3+5＝8编程求出输入的N以内的数对应的连续奇数和的分解方案。n<=100；一个整数n（1＜n≤100）。按题意输出对应的等式。
2023-07-13 13:41:01
128
1
原创 东方博宜 1467 - 等比数
将 1,2,3,4,5,6,7,8,9 共 9 个数分成 3 组，分别组成 3 个三位数，且使这 3 个三位数构成 1：2：3 的比例，试求出所有满足条件的 3 个三位数，按照从小到大输出。（1～9每一位数只出现一次）并且将这3个三位数连起来并成一个9位数，好判断每个数是否只出现了一次。4、判断每个数字是否只出现了一次或没有出现，如果不符合要求，比如：192 384 576 就是满足条件的第一组解。若干行，每行 3 个数字。按照从小到大输出每组解。，表示第一个三位数，注意从。
2023-07-10 21:37:16
431
1
原创 东方博宜 1806 - 是什么数列？
等比数列是指从第二项起，每一项与它的前一项的比值都是相等的。比如数列：1 2 4 8 16 和数列：16 8 4 2 1 都是等比数列。等差数列是指从第二项起，每一项与它的前一项的差都是相等的。比如数列：1 3 5 7 9和数列：9 7 5 3 1 都是等差数列。现从键盘读入 n 个整数，判断是等差数列还是等比数列，如果是等差数列，请输出。思路：利用读入的前两个值，求出公差和公比，然后判断。本题中等差数列的差值和等比数列的比值，一定是整数。，如果两种数列都不是，请输出。，如果是等比数列，请输出。
2023-07-04 13:06:28
130
原创 牛客竞赛题库 选村长
链接：https://ac.nowcoder.com/acm/problem/22198来源：牛客网题目描述 牛村正在进行村长选举，投票人一人一票，牛可乐是候选人A（投票代号为1）、牛能是候选人B（投票代号为2）和牛妹是候选人C（投票代号为3），其他投票代号无效。投票列表用以-1表示结束，请分别统计出他们的得票数。谁的得票超过全部投票人数的半数，就输出谁当选为村长，如“A-yes”表示A当选，全部不过半数，输出“all-NO”。输入描述:输入一行，若干个整数，以-1结尾输出描述:输出五行
2022-08-17 14:48:53
490
原创 一本通 1301：大盗阿福
【题目描述】阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有NN家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊动警察的情况下，他今晚最多可以得到多少现金？【输入】输入的第一行是一个整数T(T≤50) ，表示一共有T组数据。接下来的每组数据，第一行是一个整数N(1≤N≤100,000)，表示..
2022-08-17 13:01:51
130
原创 一本通 1266：【例9.10】机器分配
【题目描述】总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M。【输入】第一行有两个数，第一个数是分公司数N，第二个数是设备台数M；接下来是一个N*M的矩阵，表明了第 I个公司分配 J台机器的盈利。【输出】第一行输出最大盈利值；接下N行，每行有2个数，即分公司编号和该分公司获得设备台
2022-08-07 23:41:23
432
2
原创 一本通 1263：【例9.7】友好城市
【题目描述】Palmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助政府做出一些批准和拒绝申请的决定，使得在保证任意两条航线不相交的情况下，被批准的申请尽量多。【输入】第1行，一个整数N(1...............
2022-08-07 16:32:58
293
原创 牛客题库 题解 | #[NOIP2017]图书管理员#
题目描述图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他需要的书，请输出-1。输入描述:.....................
2022-08-06 16:25:55
443
原创 怎样在CSDN中发题解（博客也一样！）？
先写上标题（标题写在 “请输入文章标题（5~100个字）”那里 ）（也可以是 “无标题” ，但我建议还是写一下标题），写题解的话，可以先写上是哪个题库的（也可以不写），比如：信息学奥赛一本通 或 洛谷 ……然后在 “插入URL” 中将题目链接复制过来，“替换文本” 中可以是题目链接，也可以是题目名字，还可以是：题目传送门 等等。首先，在CSDN中的右上角，将鼠标放在 “发布” 二字上，（或者直接点 “发布” 也行）想解决这个问题，就点击。好啦，这就是我给大家总结的一些发题解的过程，希望能帮助到大家！..
2022-08-05 15:47:37
856
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人