C#常见算法题目

比眉伴天荒 2022-01-06 05:57 346阅读 0赞

![None.gif][] // 冒泡排序  
![None.gif][] public class bubblesorter  
![ExpandedBlockStart.gif][] \{  
![InBlock.gif][] public void sort(int\[\] list)  
![ExpandedSubBlockStart.gif][] \{  
![InBlock.gif][] int i, j, temp;  
![InBlock.gif][] bool done = false;  
![InBlock.gif][] j = 1;  
![InBlock.gif][] while ((j < list.Length) && (!done))  
![ExpandedSubBlockStart.gif][] \{  
![InBlock.gif][] done = true;  
![InBlock.gif][] for (i = 0; i < list.Length - j; i++)  
![ExpandedSubBlockStart.gif][] \{  
![InBlock.gif][] if (list\[i\] > list\[i + 1\])  
![ExpandedSubBlockStart.gif][] \{  
![InBlock.gif][] done = false;  
![InBlock.gif][] temp = list\[i\];  
![InBlock.gif][] list\[i\] = list\[i + 1\];  
![InBlock.gif][] list\[i + 1\] = temp;  
![ExpandedSubBlockEnd.gif][] \}  
![ExpandedSubBlockEnd.gif][] \}  
![InBlock.gif][] j++;  
![ExpandedSubBlockEnd.gif][] \}  
![ExpandedSubBlockEnd.gif][] \}  
![ExpandedBlockEnd.gif][] \}  
![None.gif][] // 选择排序  
![None.gif][] public class selectionsorter  
![ExpandedBlockStart.gif][] \{  
![InBlock.gif][] private int min;  
![InBlock.gif][] public void sort(int\[\] list)  
![ExpandedSubBlockStart.gif][] \{  
![InBlock.gif][] for (int i = 0; i < list.Length - 1; i++)  
![ExpandedSubBlockStart.gif][] \{  
![InBlock.gif][] min = i;  
![InBlock.gif][] for (int j = i + 1; j < list.Length; j++)  
![ExpandedSubBlockStart.gif][] \{  
![InBlock.gif][] if (list\[j\] < list\[min\])  
![InBlock.gif][] min = j;  
![ExpandedSubBlockEnd.gif][] \}  
![InBlock.gif][] int t = list\[min\];  
![InBlock.gif][] list\[min\] = list\[i\];  
![InBlock.gif][] list\[i\] = t;  
![ExpandedSubBlockEnd.gif][] \}  
![ExpandedSubBlockEnd.gif][] \}  
![ExpandedBlockEnd.gif][] \}  
![None.gif][] // 插入排序  
![None.gif][] public class insertionsorter  
![ExpandedBlockStart.gif][] \{  
![InBlock.gif][] public void sort(int\[\] list)  
![ExpandedSubBlockStart.gif][] \{  
![InBlock.gif][] for (int i = 1; i < list.Length; i++)  
![ExpandedSubBlockStart.gif][] \{  
![InBlock.gif][] int t = list\[i\];  
![InBlock.gif][] int j = i;  
![InBlock.gif][] while ((j > 0) && (list\[j - 1\] > t))  
![ExpandedSubBlockStart.gif][] \{  
![InBlock.gif][] list\[j\] = list\[j - 1\];  
![InBlock.gif][] \--j;  
![ExpandedSubBlockEnd.gif][] \}  
![InBlock.gif][] list\[j\] = t;  
![ExpandedSubBlockEnd.gif][] \}  
![ExpandedSubBlockEnd.gif][] \}  
![ExpandedBlockEnd.gif][] \}

2.有一列数1，1，2，3，5，........求第30个数.

![None.gif][] public class MainClass  
![ExpandedBlockStart.gif][] \{  
![InBlock.gif][] public static void Main()  
![ExpandedSubBlockStart.gif][] \{  
![InBlock.gif][] Console.WriteLine(Foo(30));  
![ExpandedSubBlockEnd.gif][] \}  
![InBlock.gif][] public static int Foo(int i)  
![ExpandedSubBlockStart.gif][] \{  
![InBlock.gif][] if (i <= 0)  
![InBlock.gif][] return 0;  
![InBlock.gif][] else if (i > 0 && i <= 2)  
![InBlock.gif][] return 1;  
![InBlock.gif][] else return Foo(i - 1) + Foo(i - 2);  
![ExpandedSubBlockEnd.gif][] \}  
![ExpandedBlockEnd.gif][]\}  
![None.gif][]

3. 程序设计: 猫大叫一声，所有的老鼠都开始逃跑，主人被惊醒。

![None.gif][] public delegate void SubEventHandler();  
![None.gif][] public abstract class Subject  
![ExpandedBlockStart.gif][] \{  
![InBlock.gif][] public event SubEventHandler SubEvent;  
![InBlock.gif][] protected void FireAway()  
![ExpandedSubBlockStart.gif][] \{  
![InBlock.gif][] if (this.SubEvent != null)  
![InBlock.gif][] this.SubEvent();  
![ExpandedSubBlockEnd.gif][] \}  
![ExpandedBlockEnd.gif][] \}  
![None.gif][] public class Cat : Subject  
![ExpandedBlockStart.gif][] \{  
![InBlock.gif][] public void Cry()  
![ExpandedSubBlockStart.gif][] \{  
![InBlock.gif][] Console.WriteLine(cat cryed.);  
![InBlock.gif][] this.FireAway();  
![ExpandedSubBlockEnd.gif][] \}  
![ExpandedBlockEnd.gif][] \}  
![None.gif][] public abstract class Observer  
![ExpandedBlockStart.gif][] \{  
![InBlock.gif][] public Observer(Subject sub)  
![ExpandedSubBlockStart.gif][] \{  
![InBlock.gif][] sub.SubEvent += new SubEventHandler(Response);  
![ExpandedSubBlockEnd.gif][] \}  
![InBlock.gif][] public abstract void Response();  
![ExpandedBlockEnd.gif][] \}  
![None.gif][] public class Mouse : Observer  
![ExpandedBlockStart.gif][] \{  
![InBlock.gif][] private string name;  
![InBlock.gif][] public Mouse(string name, Subject sub) : base(sub)  
![ExpandedSubBlockStart.gif][] \{  
![InBlock.gif][] this.name = name;  
![ExpandedSubBlockEnd.gif][] \}  
![InBlock.gif][] public override void Response()  
![ExpandedSubBlockStart.gif][] \{  
![InBlock.gif][] Console.WriteLine(name + attempt to escape!);  
![ExpandedSubBlockEnd.gif][] \}  
![ExpandedBlockEnd.gif][] \}  
![None.gif][] public class Master : Observer  
![ExpandedBlockStart.gif][] \{  
![ExpandedSubBlockStart.gif][] public Master(Subject sub) : base(sub)\{\}  
![InBlock.gif][] public override void Response()  
![ExpandedSubBlockStart.gif][] \{  
![InBlock.gif][] Console.WriteLine(host waken);  
![ExpandedSubBlockEnd.gif][] \}  
![ExpandedBlockEnd.gif][] \}  
![None.gif][] class Class1  
![ExpandedBlockStart.gif][] \{  
![InBlock.gif][] static void Main(string\[\] args)  
![ExpandedSubBlockStart.gif][] \{  
![InBlock.gif][] Cat cat = new Cat();  
![InBlock.gif][] Mouse mouse1 = new Mouse(mouse1, cat);  
![InBlock.gif][] Mouse mouse2 = new Mouse(mouse2, cat);  
![InBlock.gif][] Master master = new Master(cat);  
![InBlock.gif][] cat.Cry();  
![ExpandedSubBlockEnd.gif][] \}  
![InBlock.gif][]  
![ExpandedBlockEnd.gif][] \}

4.有一个字符串 "I am a good man",设计一个函数,返回 "man good a am I"。

5.Ａ、Ｂ、Ｃ、Ｄ、Ｅ五名学生有可能参加计算机竞赛，根据下列条件判断哪些  
人参加了竞赛：  
  
（１）Ａ参加时，Ｂ也参加；  
  
（２）Ｂ和Ｃ只有一个人参加；  
  
（３）Ｃ和Ｄ或者都参加，或者都不参加；  
  
（４）Ｄ和Ｅ中至少有一个人参加；  
  
（５）如果Ｅ参加，那么Ａ和Ｄ也都参加。

![None.gif][] static void Main( string \[\] args)  
![ExpandedBlockStart.gif][] \{  
![InBlock.gif][]  
![ExpandedSubBlockStart.gif][] char\[\] name=\{ 'A','B','C','D','E'\};  
![InBlock.gif][] int\[\] value = new int\[5\];  
![InBlock.gif][] for (value\[0\]=0;value\[0\]<2;value \[0\]++)  
![InBlock.gif][] for (value\[1\]=0; value\[1\] < 2; value\[1\]++)  
![InBlock.gif][] for (value\[2\]=0; value\[2\] < 2; value\[2\]++)  
![InBlock.gif][] for (value\[3\]=0; value\[3\] < 2; value\[3\]++)  
![InBlock.gif][] for (value\[4\]=0; value\[4\] < 2; value\[4\]++)  
![ExpandedSubBlockStart.gif][] \{  
![InBlock.gif][] if ((value\[1\] >= value\[0\]) && (value\[1\] + value\[2\] == 1) && (value\[2\] == value\[3\]) && (value\[3\] + value\[4\]==1) && (value\[4\]==0 || value\[4\]==1 && value\[0\]==1 && value\[3\]==1))  
![ExpandedSubBlockStart.gif][] \{  
![InBlock.gif][] for (int i = 0; i < 5; i++)  
![ExpandedSubBlockStart.gif][] \{  
![InBlock.gif][] if (value\[i\]==1)  
![ExpandedSubBlockStart.gif][] \{  
![InBlock.gif][] Console.WriteLine("\{0\}参加", name\[i\]);  
![ExpandedSubBlockEnd.gif][] \}  
![InBlock.gif][] else  
![ExpandedSubBlockStart.gif][] \{  
![InBlock.gif][] Console.WriteLine("\{0\}不参加", name\[i\]);  
![ExpandedSubBlockEnd.gif][] \}  
![ExpandedSubBlockEnd.gif][] \}  
![ExpandedSubBlockEnd.gif][] \}  
![ExpandedSubBlockEnd.gif][] \}  
![ExpandedBlockEnd.gif][]\}

6.题目：  
a user entered an integer value into a text box. Without using a buit-in library, convert the numeric string to its integer representation.

![None.gif][] static int StringTolnt( string s)  
![ExpandedBlockStart.gif][] \{  
![InBlock.gif][] int sum = 0;  
![InBlock.gif][] for (int i = 0; i < s.Length; i++)  
![InBlock.gif][] sum = sum \* 10 + (s\[i\] - '0');  
![InBlock.gif][] return sum;  
![ExpandedBlockEnd.gif][] \}  
![None.gif][]

恋花望月轻轻唱 听雨随风悄悄追

转载于:https://www.cnblogs.com/zhangchenliang/p/3699644.html

[None.gif]: /images/20211227/9782e6c7e3744b4daf9f1f55a489717b.png
[ExpandedBlockStart.gif]: /images/20211227/a40b8ee725144de882304f8141b2975c.png
[InBlock.gif]: /images/20211227/04d5bf05bcd649a9a36780ae63e161b4.png
[ExpandedSubBlockStart.gif]: /images/20211227/91f8940b652a44b3ab086936683967cf.png
[ExpandedSubBlockEnd.gif]: /images/20211227/eae310b0fec94a6bbfb7a176a1c41490.png
[ExpandedBlockEnd.gif]: /images/20211227/272f815bd1374150b371b8da22ec2606.png