首页 > 代码库 > HDOJ1290解题报告
HDOJ1290解题报告
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1290
很容易看出是找规律的题,最开始想的规律是:
切n刀分出最多的蛋糕块数=(n-1刀将平面分出的最多块数)*2
不过很显然错了,因为根本给不出严谨的数学证明。
后来上网学习了一波发现了找规律题的规律:
三维的公式一般为三次多项式,二维的公式一般为二次多项式
然后待定系数法就可以了。
等我数学能力强了再证明吧……
附代码:
1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <vector> 5 #include <ctime> 6 #include <queue> 7 #include <cstring> 8 #include <algorithm> 9 using namespace std; 10 11 #define sacnf scanf 12 #define maxn 1010 13 #define inf 0x7fffff 14 #define Eps 0.001 15 void Swap(int &a,int &b) {int t=a;a=b;b=t;} 16 typedef long long ll; 17 typedef unsigned int uint; 18 19 int f[maxn]; 20 21 int main() 22 { 23 //freopen("data.in","r",stdin); 24 //freopen("data1.out","w",stdout); 25 int n; 26 while(~scanf("%d",&n)) 27 { 28 printf("%d\n",(n*n*n+5*n+6)/6); 29 } 30 return 0; 31 }
HDOJ1290解题报告
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。