C#程序设计--任何一个自然数m的立方均可写成m个连续奇数之和
来源:互联网 发布:淘宝bug是什么意思啊 编辑:程序博客网 时间:2024/05/16 13:01
题目:任何一个自然数m的立方均可写成m个连续奇数之和
例如:1^3=1;2^3=3+5;3^3=7+9+11;4^3=13+15+17+19
5^3=21+23+25+27+29
编程实现:输入一自然数n,求组成N的3次方n个连续奇数。
思考:可以看出每次输出的第一个数是n(n-1)+1 之后的数依次加2 因为是连续的。这是第一种方法,前提是知道第一个数与n的关系。第二种方法是不知道第一个数与n的关系,那么就的遍历寻找第一个数了,然后判断第一个数和后边(n-1)个数的和是否和n^3相等,不相等的继续遍历,相等则跳出循环,输出结果。
第一种方法:
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace CSharpTest{ class Class1 { public void jishuan(int n) { int m = (int)Math.Pow(n, 3); int[] ary = new int[n]; int fir = n * (n - 1) + 1; Console.Write(n + "^3=" + fir); for (int i = 1; i < n; i++) { fir = fir + 2; Console.Write("+" + fir); } Console.Write("=" + m); } }}第二种方法:public void js(int n) { int m = (int)Math.Pow(n, 3); int sum = 0; for (int a = 1; a < (m / 2); a += 2)// m/2因为最大的奇数不会超过这个n^3的一半 { int fir = a; sum = a; for (int i = 1; i < n; i++) { fir = fir + 2; sum +=fir; } if (sum != m) { continue; } else { Console.Write(n + "^3=" + a); for (int i = 1; i < n; i++) { a = a + 2; Console.Write("+" + a); } return; //得到想要的结果就停止,节省时间 } } }结果如题目要求:输入44^3=13+15+17+19=64
- C#程序设计--任何一个自然数m的立方均可写成m个连续奇数之和
- 一个奇数N的立方等于N个连续奇数之和
- 蓝桥杯 C++ 输入一个自然数n,n的立方等于n 个连续的奇数和
- WOJ1088-从1开始的N个连续自然数的M次方之和
- 将任意一个正整数n整数的立方分解为连续n个奇数之和
- 一个无序自然数序列有N个自然数,快速找到二者之和为M的两个整数并输出
- 编程之美2.21 什么样的数不能写成连续N个自然数之和
- 算法小题一(论证任何自然数的n次方等于n个连续基数之和)
- 算法小题一(论证任何自然数的n次方等于n个连续基数之和)
- poj1543 将一个数写成3个数的立方之和
- m表示为一些不超过n的自然数之和
- m表示为一些不超过n的自然数之和
- C 一个数的立方等于连续奇数和
- 将一个数字表示成连续自然数之和的形式
- 设m.n均为自然数,m可表示为一些不超过n的自然数之和,f(m,n)为这种表示方式的数目。
- 将一个自然数分解成几个连续自然数之和
- 将一个数m分解为n个不同的数之和(积)
- 将m,n(m>n)的连续自然数序列,打乱顺序重新排列,随机取出一个数,试问取出的这个数是多少?使用一种解法,时间复杂度O(m-n),空间复杂度O(1)
- 杭电1010-Tempter of the Bone
- Qt QTreeWidget 树形结构实现
- paip.按键替换映射总结
- servlet中的service()方法重写与不重写
- Hibernate OneToOne注解配置
- C#程序设计--任何一个自然数m的立方均可写成m个连续奇数之和
- Android broadcastReiver使用 步骤
- Jquery基础_弹出对话框_js的onload_jq的多次加载_Js和JQ对象转换_实例(一)
- Eclipse C++环境配置
- java字符串应用之字符串编码转换
- Hibernate从入门到精通(二)Hibernate实例演示 .
- SQL SERVER上怎样同时连接到不同的服务器上面
- JDK1.6中文帮助文档在线阅读
- Perl: 关于学习Perl