结构体&高精度&递归
C++基础算法
菜喵一只
招聘粉丝
展开
-
P1002 [NOIP2002 普及组] 过河卒
棋盘上 A 点有一个过河卒,需要走到目标 B 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 C 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A 点 (0,0)、B 点 (n,m),同样马的位置坐标是需要给出的。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。原创 2024-02-23 12:52:16 · 215 阅读 · 0 评论 -
[CSP-J 2022] 乘方
小文同学刚刚接触了信息学竞赛,有一天她遇到了这样一个题:给定正整数 a 和 b,求 ab 的值是多少。a^b 即 b 个 a 相乘的值,例如 2^3 即为 3 个 2 相乘,结果为 2×2×2=8。“简单!”小文心想,同时很快就写出了一份程序,可是测试时却出现了错误。小文很快意识到,她的程序里的变量都是int类型的。在大多数机器上,int类型能表示的最大数为 2^31−1,因此只要计算结果超过这个数,她的程序就会出现错误。由于小文刚刚学会编程,她担心使用int计算会出现问题。原创 2023-11-04 19:14:53 · 127 阅读 · 0 评论 -
A*B Problem
给出两个非负整数,求它们的乘积。原创 2023-10-18 13:16:33 · 52 阅读 · 0 评论 -
#链表模板
【代码】#链表模板。原创 2023-10-13 13:12:08 · 40 阅读 · 0 评论 -
[NOI2016] 网格
跳蚤国王和蛐蛐国王在玩一个游戏。他们在一个 n 行 m 列的网格上排兵布阵。其中的 c 个格子中 (0≤c≤n⋅m),每个格子有一只蛐蛐,其余的格子中,每个格子有一只跳蚤。我们称占据的格子有公共边的两只跳蚤是相邻的。我们称两只跳蚤是连通的,当且仅当这两只跳蚤相邻,或存在另一只跳蚤与这两只跳蚤都连通。现在,蛐蛐国王希望,将某些(零个,一个或多个)跳蚤替换成蛐蛐,使得在此之后存在至少两只跳蚤不连通。例如:图 11 描述了一个 n=4,m=4,c=2 的情况。原创 2023-09-29 13:55:46 · 63 阅读 · 2 评论 -
成绩排名系统
疫情期间,由于没法出门上筑柏上课,于是筑柏的老师在平台上弄出了连续数天的c++程序挑战赛,每天挑战赛结束后都会有排名,现在请你破解出排名程序,制成条形统计图。排名规则就不用了多说了,想必大家都知道。原创 2023-09-22 19:47:45 · 58 阅读 · 0 评论 -
帮小明排序
疫情期间,小明在家闲来无事,让妈妈教他认识数字。学了一天后,小明觉得自己都学会了,让妈妈出一道题目检验自己。妈妈出了一道比较大小的题目,你能和他一起做出来吗?原创 2023-09-09 09:28:10 · 51 阅读 · 0 评论 -
【营业额】C++
我叫王大锤,昨天还是一名C++老师。万万没想到,我又失业了。昨天上课前我写的程序让整个学校的电脑中了病毒。为了生计,无可奈何,在学校旁边的唐师傅理发店找了一份兼职。唐师傅理发店已经开张十年有余,生意红火。唐币是一种专门用来唐师傅营业额的,用int以至于long long int已经无法表示唐师傅的总营业额了。而唐师傅又想要计算自开业以来的总营业额。他给了我两个账本和我的第一个任务,能不能获得这份工作,在此一举!每个账本都已经在最后一页写上了这一时期的总营业额,设计一个程序,计算出它们的和。原创 2023-09-08 20:43:58 · 81 阅读 · 0 评论 -
营业额-C++
我叫王大锤,昨天还是一名C++老师。万万没想到,我又失业了。昨天上课前我写的程序让整个学校的电脑中了病毒。为了生计,无可奈何,在学校旁边的唐师傅理发店找了一份兼职。唐师傅理发店已经开张十年有余,生意红火。唐币是一种专门用来唐师傅营业额的,用int以至于long long int已经无法表示唐师傅的总营业额了。而唐师傅又想要计算自开业以来的总营业额。他给了我两个账本和我的第一个任务,能不能获得这份工作,在此一举!每个账本都已经在最后一页写上了这一时期的总营业额,设计一个程序,计算出它们的和。原创 2023-08-27 21:29:49 · 65 阅读 · 0 评论 -
求最大公约数问题
如果数a能被数b整除,a就叫做b的倍数,b就叫做a的约数。几个整数中公有的约数,叫做这几个数的公约数;其中最大的一个,叫做这几个数的最大公约数。原创 2023-08-17 18:28:28 · 46 阅读 · 2 评论 -
阿克曼(Ackmann)函数
阿克曼(Ackmann)函数A(m,n)A(m,n)中,m,nm,n定义域是非负整数(m≤3,n≤10)(m≤3,n≤10),函数值定义为: 输入m和n函数值。原创 2023-08-10 18:12:00 · 531 阅读 · 1 评论 -
成绩统计 II
在餐桌上,妈妈跟洪亮说:这个程序非常好用,但在某些情况不需要把所有的分数以及人数都统计出来,只需要把密集区域的得分,以及人数统计出来就可以了。根据妈妈的要求,洪亮开始重新修改程序。这一次的程序,他打算把人数最多的前5个分数输出,看看是否是满足妈妈的需要。洪亮把上次写好的程序交给妈妈之后,妈妈非常高兴,把省出来的时间,全花在厨房里了——为全家人做了一顿丰盛的晚餐。5行,人数最多的五个分数。如果人数相等,输出分最高的那个。共两行,第一行,一个数N(N<=1000000)第二行,N个数,都是整数,不超过120。原创 2023-08-09 11:23:27 · 62 阅读 · 2 评论 -
精挑细选C++
小王是公司的仓库管理员,一天,他接到了这样一个任务:从仓库中找出一根钢管。这听起来不算什么,但是这根钢管的要求可真是让他犯难了,要求如下:1、这根钢管一定要是仓库中最长的;2、这根钢管一定要是最长的钢管中最细的;3、这根钢管一定要是符合前两条的钢管中编码最大的(每根钢管都有一个互不相同的编码,越大表示生产日期越近)。相关的资料到是有,可是,手工从几百份钢管材料中选出符合要求的那根……要不,还是请你编写个程序来帮他解决这个问题吧。原创 2023-08-09 22:43:28 · 231 阅读 · 1 评论