题目31

一个整数可以由连续的自然数之和来表示
给定一个整数
计算该整数有几种连续自然数之和的表达式
并打印出每一种表达式

输入描述
一个目标整数t 1<= t <=1000

输出描述
1.该整数的所有表达式和表达式的个数
如果有多种表达式，自然数个数最少的表达式优先输出
2.每个表达式中按自然数递增输出

具体的格式参见样例
在每个测试数据结束时，输出一行"Result:X"
其中X是最终的表达式个数

输入
9

输出
9=9
9=4+5
9=2+3+4
Result:3

说明 整数9有三种表达方法：

示例二
输入
10
输出
10=10
10=1+2+3+4
Result:2

<?php
$n=fgets(STDIN);
solution($n);

function solution($t)
{
    echo $t.'='.$t.PHP_EOL;
    $arr=[];
    for($i=1;$i<$t;$i++){
        $sum=0;
        $str='';
        for ($j=$i;$j<$t;$j++){
            $sum+=$j;
            $str.=$j.'+';
            if($sum==$t){
                $arr[]=$t.'='.trim($str,'+');
                break;
            }
        }
    }
    uasort($arr, function ($a, $b) {
        return strLen($a) > strLen($b);//用>是从短到长
    });
    foreach ($arr as $item){
        echo $item.PHP_EOL;
    }
    echo 'Result:'.(count($arr)+1);
}

 

标签：10,题目,输出,31,自然数,整数,Result,表达式
来源： https://www.cnblogs.com/weiguomiao/p/16496353.html