hdu 1399 Starship Hakodate-maru (暴力搜索)
来源:互联网 发布:绘画软件价格 编辑:程序博客网 时间:2024/06/05 02:02
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1399View Code
题目大意:找到满足i*i*i+j*(j+1)*(j+2)/6形式且小于等于n的最大值。
1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 int main() 7 { 8 int n; 9 while(scanf("%d",&n),n)10 {11 int j,k,max=0;12 for(j=0; j*(j+1)*(j+1)/6<=n; j++)13 {14 for(k=0; k*k*k<=n; k++)15 {16 if(k*k*k+j*(j+1)*(j+2)/6>n)17 break;18 }19 if(max<(k-1)*(k-1)*(k-1)+j*(j+1)*(j+2)/6&&(k-1)*(k-1)*(k-1)+j*(j+1)*(j+2)/6<=n)20 max=(k-1)*(k-1)*(k-1)+j*(j+1)*(j+2)/6;21 }22 printf("%d\n",max);23 }24 }
还有第二种认为不错的代码。
1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 5 using namespace std; 6 7 int main() 8 { 9 int n,t,max,res;10 while(scanf("%d",&n)!=EOF)11 {12 if(n==0) break;13 max=0;14 for(int i=0; i*(i+1)*(i+2)/6<=n; i++)15 {16 res=0;17 t=n-i*(i+1)*(i+2)/6;18 for(int j=(int)pow(n,1.0/3); j>=0; j--)19 {20 if(j*j*j<=t)21 {22 res=j*j*j;23 break;24 }25 }26 if(res+i*(i+1)*(i+2)/6>max)27 max=res+i*(i+1)*(i+2)/6;28 }29 printf("%d\n",max);30 }31 return 0;32 }
0 0
- hdu 1399 Starship Hakodate-maru (暴力搜索)
- HDU 1399 Starship Hakodate-maru
- hdu 1399 Starship Hakodate-maru
- HDU 1399 Starship Hakodate-maru
- hdu 1399 Starship Hakodate-maru
- hdu 1399 Starship Hakodate-maru (爆搜- -也能算枚举)
- HDU/HDOJ 1399 Starship Hakodate-maru Asia 2001, Hakodate (Japan)
- poj 1406 Starship Hakodate-maru 暴力枚举
- HDU--杭电--1399--Starship Hakodate-maru--二分简化
- hdu1399Starship Hakodate-maru
- HDU 1399(搜索题,暴力- -!)
- HDU 1022(栈模拟;暴力搜索)
- hdu 4584 Building bridges(暴力搜索)
- HDU 4499 Cannon (暴力搜索)
- HDU 4499 Cannon (暴力搜索,回溯)
- HDU 5167 Fibonacci(DFS暴力搜索)
- 暴力搜索(HDU 5305,Friends)
- HDU-1128 暴力搜索
- hdu 2199 Can you solve this equation?
- 17.1.2.1 Advantages and Disadvantages of Statement-Based and Row-Based Replication
- hdu 1686 Oulipo (kmp)
- hdu 1711 Number Sequence
- 最受欢迎的5个Android ORM框架
- hdu 1399 Starship Hakodate-maru (暴力搜索)
- hdu 3003 Pupu
- js字符串函数(split、join、indexOf、substring)
- hdu 4506 小明系列故事——师兄帮帮忙
- poj 2406 Power Strings(kmp循环节)
- MVC 与MVVM
- hdu 2086 A1 = ?
- hdu 3374 String Problem (kmp+最大最小表示法)
- hdu 1175 连连看 (深搜)