求阶梯状数组的层数和第n行的第一个数和第n个数？

亦凉 2022-05-31 12:09 236阅读 0赞

<?php  
        header('content-type:text/html;charset=utf-8;');  
        $max_num = 903; //这个数可以人为定义 
        $range = range(1, $max_num);  
        $range_len = count($range);  
        $last_value = $range[$range_len - 1];
        $last_value_len = strlen($last_value); $n = 0;//层数 
        foreach ($range as $key => $value) { //通项公式n(n+1)/2 
            $temp = (sqrt(1 + 8 * $value) - 1) / 2;//根据一元二次方程求根公式求得 
            $int_temp = (int)$temp; 
                if($temp*$temp == $int_temp*$int_temp){//sqrt返回的是double型，如果转换为整型后，他们二次方相等，则说明原来的数可以完全开方，即此时层数加1 
                    $n++; 
                }elseif($value == $range_len){//最后一个数时不能完全开方，即为新的一层 
                    $n++; 
                }
            } 
            $n_len = strlen($n); //输出层级数字金字塔 
            for($i = 1;$i <= $n;$i++){ 
                echo '<strong>L'.str_repeat(0,$n_len - strlen($i)).$i.'</strong>: '; 
                for($j = 1;$j <= $i;$j++){ 
                    $value = array_shift($range); 
                    if($value){ 
                        echo str_repeat(0,$last_value_len - strlen($value)).$value.' '; 
                    }else{ 
                        break;
                    } 
                } 
                echo"<br/>";
            } 
            echo '共有层级数：$n ='.$n.'<br/>'; 
            echo '第n行的第1个数为：($n*$n - $n + 2) / 2 = '.(($n*$n - $n + 2) / 2).'<br/>';//第n行的第1个数为n(n-1)/2+1=(n^2-n+2)/2,第n行第n个数为(n^2-n+2)/2+n-1=(n^2+n)/2 
            echo '第n行的第n个数为：($n*$n + $n) / 2 = '.(($n*$n + $n) / 2).'<br/>';//第n行的第1个数为n(n-1)/2+1=(n^2-n+2)/2,第n行第n个数为(n^2-n+2)/2+n-1=(n^2+n)/2

输出：

![20180224141009738][]

[20180224141009738]: /images/20220531/ea65733d7f57460a9ccf89ad99b9b725.png

发表评论取消回复

表情：

评论列表（有 0 条评论，236人围观）

还没有评论，来说两句吧...

相关阅读

相关第 N 个泰波那契数

1. 题目分析题目链接来自力扣 : [第 N 个泰波那契数][N] ![image.png][] 运用一点小技巧, 当 Tn+3 = Tn + Tn+1 + T

亦凉/ 2024年03月16日 21:09/ 0 赞/ 93 阅读

相关找到第n个数，

find the nth digit Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K

「爱情、让人受尽委屈。」/ 2024年02月18日 23:15/ 0 赞/ 42 阅读

相关 n个数求前m个数的大小

一、描述 n个数求前m个数的大小二、分析堆排序就是先求出最大的数，然后求出次大的数，然后求出第三大的数，依次类推，而这个题只要求求出前m个大的数，所以用堆排序应该是效

布满荆棘的人生/ 2023年12月31日 07:20/ 0 赞/ 30 阅读

相关寻找第n个丑数

寻找第n个丑数应用案例案例分析丑数的概念过程分析代码实现应用案例编写一个程序，找出第n个丑

骑猪看日落/ 2023年07月10日 14:27/ 0 赞/ 37 阅读

相关 java n个数的和_Java计算1-n个数阶乘的和的代码

如下的代码内容是关于Java计算1-n个数阶乘的和的代码。 import java.math.BigInteger; public class Test02\{ publ

我就是我/ 2022年11月03日 11:22/ 0 赞/ 183 阅读

相关 java n个数的和_Java如何求n个数字的和？

在Java编程中，如何求n个数字的和？以下示例演示了如何使用堆栈的概念来将n个自然数相加求和。 package com.yiibai; import java.io.IO

淡淡的烟草味﹌/ 2022年11月02日 13:16/ 0 赞/ 207 阅读

相关 162-求第N个丑数的值

什么是丑数？把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数，但7、14不是，因为它们包含质因子7。习惯上我们把1当做是第一个丑数。

我会带着你远行/ 2022年10月24日 13:27/ 0 赞/ 181 阅读

相关给定n个数，求n个数的两两异或和

给定n个数，求n个数的两两异或和 include <bits/stdc++> using namespace std; define ll long

悠悠/ 2022年08月30日 04:10/ 0 赞/ 267 阅读

相关输入n个数和输出调整后的b个数

问题及代码： ![Center][] 方法： n个数往右移m格的步骤： ①把前n-m个数逆序②最后m个数逆序③所有n个数逆序。 A

短命女/ 2022年07月30日 19:20/ 0 赞/ 176 阅读

相关求阶梯状数组的层数和第n行的第一个数和第n个数？

<?php header('content-type:text/html;charset=utf-8;'); $max_num

亦凉/ 2022年05月31日 12:09/ 0 赞/ 237 阅读