代号N的博客

原创 盛金公式（一元三次方程的解）

原创 一本通1205：汉诺塔问题（含严格证明）

【题目描述】约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。这是一个著名的问题，几乎所有的教材上都有这个问题。由于条件是一次只能移动一个盘，且不允许大盘放在小盘上面，所以64个盘的最少移动次数是：18,446,744,073,709,551,615这是一个天文数字，若每一微秒可能计算(并不输出)一次移动，那么也需要几乎一百万年。

原创 洛谷P2671 NOIP2015普及组第三题 求和

题目描述一条狭长的纸带被均匀划分出了nn个格子，格子编号从11到nn。每个格子上都染了一种颜色color_icolori​ 用[1,m][1,m]当中的一个整数表示），并且写了一个数字number_inumberi​ 。定义一种特殊的三元组：(x,y,z)(x,y,z)，其中x,y,zx,y,z都代表纸带上格子的编号，这里的三元组要求满足以下两个条件：xyzxyz是整数,x<y<z,y-x=z-yx<y<z,y−x=z−ycolorx=colorzcolorx=c

原创 一本通1172：求10000以内n的阶乘

【题目描述】求10000以内n的阶乘。【输入】只有一行输入，整数n（0<=n<=10000）。【输出】一行，即n!的值。【输入样例】 4【输出样例】 24时间限制: 1000 ms 内存限制: 65536 KB先摆上正确的代码：#include<bits/stdc++.h>using namespace std;int a[40000],h; //记录最高位,节省时间void f(int n){ if(