cpp
哥哥好棒棒
搬砖-ing
展开
-
算法与程序设计—哥德巴赫猜想
与众不同的哥德巴赫猜想(问题待完善)。 后续还有猴子选王,截止日期,逻辑推理等算法与程序设计,和火车的钢轨摆放以及斐波那契数列都是一个系列的,由于火车的钢轨摆放以及斐波那契数列都已经完全整理完善了,所以这两个先发出来了。但是后几个还有些小问题,代码方面以及问题的描述不全,等全部完善后会一起发上来并对这个哥德巴赫猜想的问题描述做进一步的修改。 using namespace std; const int N = 1e6 + 10; bool ok[N]; int p[N]; void euler()....原创 2022-01-21 11:11:54 · 647 阅读 · 0 评论 -
算法与程序设计——摆放钢轨
问题:一个博物馆收藏了不同的火车,不同地区的火车需要的铁路宽度是不一样的。现在这个博物馆为了陈列火车需要一些铁路。 每条铁路可以看作是由两根平行钢轨组成的,只要把两条钢轨的距离摆放合适了,就可以放置对应的火车。 这个博物馆每次只展示一列火车,所以可以减少所需钢轨的数量。比如,如果有n列火车,他们需要的铁路宽度都不相同,那么只需要n+1条轨道就一定可以让每列火车都能够摆放。 方法如下:把一条轨道放在最左边,剩下的n条钢轨里, 第i条距离最左边轨道的距离和第 i 列火 车需要的铁路宽度一样, 这样 以让每列火原创 2022-01-20 12:08:47 · 673 阅读 · 1 评论 -
算法与程序设计—Fibonacc数列(之输出后四位)
在Fibonacc数列中,F(0)=0,F(1)=1,F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*)。例如Fibonacc数列的前十项是0,1,1,2,3,5,8,13,21,34,... 给定一个整数 n ,请你计算F(n)在10进制表示下的最后四位。 【输入形式】 输入将包含一个测试用例,每个测试用例仅有一行,包含一个整数 n (其中 0原创 2022-01-19 11:21:37 · 1151 阅读 · 7 评论