锅炉信息网 > 锅炉知识 > 锅炉百科

HJ76 尼科彻斯定理

发布时间:

描述验证尼科彻斯定理,即:任何一个整数m的立方都可以写成m个连续奇数之和。例如:1^3=12^3=3+53^3=7+9+114^3=13+15+17+19输入一个正

描述
验证尼科彻斯定理,即:任何一个整数m的立方都可以写成m个连续奇数之和。
例如:
1^3=1
2^3=3+5
3^3=7+9+11
4^3=13+15+17+19
输入一个正整数m(m≤100),将m的立方写成m个连续奇数之和的形式输出。
数据范围:1≤m≤100
进阶:时间复杂度:O(m),空间复杂度:O(1)

输入描述:
输入一个int整数
输出描述:
输出分解后的string

示例1
输入:6
输出:31+33+35+37+39+41

解题思路:

网上找了很多答案都是基于一个前提:知道尼科彻斯定理中开始的数是:n*n-n+1

如果不知道,怎么解?假设输入值是m

找规律假设知道第一个数是n 因为是等差数列,所以数的规律就是 n + 2*i,i<m

//返回尼科彻斯定理中开始的数npublic static int ss(int m){n for(int j = 0; j<m*m*m; j++){n int total = j;n for(int i=1;i< m;i++){n total += j + 2*i;n }n if(total == m*m*m){n return j;n }n }n return -1;n}

精选推荐

  • 711关东煮供应商
    711关东煮供应商

    今天给大家介绍三位,奶粉,全家、罗森这些便利店里关东煮的供应商。店里卖三四块钱一串的关东煮,在网上买不到,一块钱就搞定。首先关东

  • 健康日历|高压锅容易爆炸的4个原因
    健康日历|高压锅容易爆炸的4个原因

    来源:医药养生保健报设计:李雅琴医学审核:姜峰出品人:胡丽丽

  • 高炉
    高炉

    今天这活却是个白事,等到了时辰,那家人便准备火化,本来准备送普炉,我却心中一动,便对那家人说道:“这老人走也不要省,还是送高炉吧。”

  • 高压锅和电压力锅的区别,推荐几款点压力锅
    高压锅和电压力锅的区别,推荐几款点压

    记得之前有一次去朋友家玩,他正在用高压锅煮小米粥,是的,高压锅压小米粥,大概煮了半小时,高压锅突然爆炸了,现场惨不忍睹啊,幸好厨房里没

0