数据结构与算法数据结构与算法带例题

常见问题算法分析

常见问题算法分析........................................................................................................................ 1

1. 水仙花数问题.................................................................................................................... 2

2. 素数问题............................................................................................................................ 3

3. 九九乘法表问题................................................................................................................. 3

4. 完全数问题........................................................................................................................ 4

5. 回文数问题........................................................................................................................ 5

6. 进制转换问题.................................................................................................................... 6

13. 药片整理问题................................................................................................................ 17

14. 12 小球问题.................................................................................................................... 19

15. 相邻数之和为素数问题................................................................................................. 22

16. 着色问题........................................................................................................................ 24

1. 水仙花数问题

水仙花数是这样的数：各位数字的立方和恰好等于其自身的三位正整数。

using System;

class Program

{

static void Main(string[] args)

if ((num >= 100) && (num < 1000))

{

break;

}

}

int a = num / 100;

int b = num / 10 % 10;

int c = num % 10;

if (num == a * a * a + b * b * b + c * c * c)

{

}

}

2. 素数问题

素数是这样的数：只能被 1 和其自身所整除的正整数。

using System;

class Program

{

static void Main(string[] args)

{

int i, k, num;

{

break;

}

}

if (i > k)

{

Console.WriteLine("{0}是一个素数", num);

}

else

{

using System;

class Program

{

static void Main(string[] args)

{

for (int i = 1; i <= 9; i++)

{

for (int j = 1; j <= i; j++)

{

Console.Write("{0}*{1}={2} ", j, i, j * i);

}

}

}

4. 完全数问题

完全数是这样的数：小于自身的因子之和恰好等于其自身的正整数。

using System;

class Program

{

static void Main(string[] args)

{

{

sum += i;

}

}

if (num == sum)

{

Console.WriteLine("{0}是一个完全数", num);

}

else

{

Console.WriteLine("{0}不是一个完全数", num);

}

}

}

5. 回文数问题

回 文 数 是 这 样 的 数 ： 高 位 数 字 部 分 和 低 位 数 字 部 分 左 右 对 称 。 如

static void Main(string[] args)

{

int num, temp;

int[] arr = new int[100];

int i, end = 0;

Console.Write("请输入一个数：");

num = int.Parse(Console.ReadLine());

temp = num;

while (temp != 0)

arr[end++] = temp % 10;

for (i = 0; i <= end / 2; i++)

{

if (arr[i] != arr[end - 1 - i])

{

break;

}

}