zoukankan      html  css  js  c++  java
  • hdu_2446_Shell Pyramid(数学,二分)

    题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2446

    题意:题面很大,有用的就那么几句,意思就是用自然数来堆它画的那个金字塔,比如第一个金字塔的第一个数为1,第二个金字塔的第一个数为2,第三个金字塔的第一个数为5……。

    题解:可以打表,最多有381W个金字塔,然后用二分搜,也可以推个公式出来(n*n*n - n)/6表示第n-1堆的最后一个数,然后用求和公式算第几层第几列

     1 #include<cstdio>
     2 #include<cmath>
     3 #define ll unsigned long long
     4 int main(){
     5     int t;ll n;
     6     scanf("%d",&t);
     7     while(t--){
     8         scanf("%lld",&n);
     9         ll p=(ll)pow(n*6.0,1.0/3);p++;
    10         while((p*p*p-p)>=n*6.0)p--;
    11         n-=(p*p*p-p)/6;
    12         ll k=(ll)(sqrt(2.0*n));k++;
    13         while(k*(k+1)/2>=n)k--;
    14         ll j =k+1,c=n-k*(k+1)/2;
    15         printf("%lld %lld %lld
    ",p,j,c);
    16     }
    17     return 0;
    18 }
    View Code


  • 相关阅读:
    JS-Array数组对象
    JS-Math对象
    JS-Date对象
    JS-流程控制汇集
    css笔记
    CSS3-box盒布局
    css笔记
    CSS3中的animation动画
    JS-百钱买百鸡案例-for循环制作
    JS-用js的for循环实现九九乘法表以及其他算数题等
  • 原文地址:https://www.cnblogs.com/bin-gege/p/5696164.html
Copyright © 2011-2022 走看看