编一个程序,定义一个有10个元素的一维数组a,在键盘上输入时没有大小次序,但是存入数组时要按由小到大的顺序存放。
例如,输入第1个数1时,存入a[0];假如第2个数是5,则数存入a[1];假如第3个数是4,那么把前面输入的5向后面移动到a[2],把4插入到a[1]的位置上,这样使得每输入一个数,保持从小到大的顺序排列。
double[] nums = new double[5];
double value;
int key;
for (int i = 0; i < nums.Length; i++)
{
Console.WriteLine("输入第{0}个数", i + 1);
nums[i] = double.Parse(Console.ReadLine());
if (i > 0)
{
for (int j = 1; j <= i; j++)
{
value = nums[j];
key = j - 1;
//key >= 0 一定要放在 nums[key] > value前面,否则会报错,索引超出
//这里牵扯到了执行顺序的问题
while (key >= 0 && nums[key] > value)
{
nums[key + 1] = nums[key];
key--;
}
nums[key + 1] = value;
}
}
}
for (int i = 0; i < nums.Length; i++)
{
Console.WriteLine(nums[i]);
}
一列数的规则如下:1,1,2,3,5,8,13,21,34…求第30位数是多少,用递归法实现。
class Num1
{
public static int Fibonacci(int n)
{
if (n == 1) return 1;
if (n == 2) return 1;
return Fibonacci(n - 1) + Fibonacci(n - 2);
}
}
Console.WriteLine(Num1.Fibonacci(30));
一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第10次落地时,共经过多少米?第10次反弹多高?
double height = 100;
double sum = 0;
int n = 10;
for (int i = 0; i < n; i++)
{
sum += height;
height /= 2;
if (i == n - 1)
{
Console.WriteLine("第{0}次落地时,共经过{1}米", n, sum);
Console.WriteLine("第{0}次反弹{1}米", n, height);
}
sum += height;
}
编一个程序,找出1到99之间所有的同构数。同构数是这样的一组数:它出现在平方数的右边。例如:5是25右边的数,25是625右边的数,5和25都是同构数。
int k = 10;
for (int i = 1; i < 100; i++)
{
if (i == k)
{
k *= 10; //一位数就除以十,右边余数一位
}
if ((i * i) % k == i)
{
Console.WriteLine("同构数:{0}\t平方数:{1}", i, i * i);
}
}
计算PI = 4 * (1 - 1 / 3 + 1 / 5 +...+ 1 / n),要求当n > 1000时停止计算。
double PI = 0;
double s = 1, n = 1;
do
{
PI += s / n;
s = -s;
n += 2;
} while (n <= 1000);
PI *= 4;
Console.WriteLine("PI:" + PI);