华为机试测试-验证尼科彻斯定理
2015-09-04 21:44
253 查看
验证尼科彻斯定理,即:任何一个整数m的立方都可以写成m个连续奇数之和。
例如:
1^3=1
2^3=3+5
3^3=7+9+11
4^3=13+15+17+19
例如:
1^3=1
2^3=3+5
3^3=7+9+11
4^3=13+15+17+19
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int n=scanner.nextInt(); System.out.println(getStr(n)); scanner.close(); } public static String getStr(int n) { int mid=n*n; int tar=n*n*n; StringBuilder stringBuilder=new StringBuilder(); int sum=0,dis=mid%2==0?-1:0; while(dis<=tar) { if(dis==0) sum+=mid; if(sum==tar) break; sum+=2*mid; dis+=2; } for(int i=mid-dis;i<=mid+dis;i+=2) { if(i==mid+dis) stringBuilder.append(i); else stringBuilder.append(i+"+"); } return stringBuilder.toString(); } }
相关文章推荐
- 软件设计师考点之--软件设计模型和排序算法
- C++中规定了求值顺序的操作符
- 第二周项目1-C/C++语言中函数参数传递的三种方式
- 编写高质量代码(6)
- [C++]模板与泛型编程(3)
- 1012. The Best Rank (25)
- 找出以下代码中的错误
- VC解析64位时间DWORD64 dw64TimeMS
- AtomicReference原子类
- android aapt
- JavaScript-函数,类,数组
- x86, x86-64, i386, IA32, IA64 区别
- C++ 内存池 -- C++ Memory Pool
- 提高
- NOI 1997 积木游戏 (COGS 261) DP
- 剑指Offer第二章面试题(Java版)
- Hibernate笔记——(ONE TO ONE)一对一
- 3ds max maxscript python 入门--执行python的三种途径
- Hibernate笔记——(ONE TO ONE)一对一
- 3307 背包,次优解