C#常見的算法面試題

一、求以下表達式的值，寫出您想到的一種或幾種實現方法： 1-2+3-4+……+m

    //方法一，通過順序規律寫程序，同時也知道flag標志位的重要性。

static int F1(int m)    
   {    
       int sum =0;    
       bool flag =true;    
       for (int i = 1; i <= m; i++)    
       {    
           if (flag)  //一次是默認是True，下下也為True    
               sum += i;    
           else    
               sum -= i;    
           flag = !flag;    
       
       }    
       return sum;    
   }    
       
   //通過奇偶性    
   static int F2(int m)    
   {    
       int sum = 0;    
       for (int i = 1; i <= m; i++)    
       {    
           if (i % 2 >0)  //即為奇數    
               sum += i;    
           else    
               sum -= i;    
       }    
       return sum;    
   }    

二，有一個字符串 "I am a good man",設計一個函數,返回 "man good a am I"。

static string Reverse()    
         {    
             string s = "I am a good man";    
             string[] arr = s.Split(' ');    
             string res = "";    
             for (int i = arr.Length - 1; i >= 0; i--)    
             {    
                 res += arr[i];    
                 if (i > 0)    
                     res += " ";    
             }    
             return res;    
         }    

三.有1、2、3、4個數字，能組成多少個互不相同且無重復數字的三位數？都是多少？

class Program    
   {    
       static void Main(string[] args)    
       {    
       
           //有1、2、3、4個數字，能組成多少個互不相同且無重復數字的三位數？都是多少？    
           //分解題目    
           //條件：四個數字1、2、3、4  ；三位數：百位、十位、個位    
           //要求：互不相同；無重復數字：每個數字在三位中只出現一次    
           //結果：多少個？ 都是多少？    
       
           int count = 0; //統計個數    
           for (int bw = 1; bw <= 4; bw++)    
           {    
               for (int sw = 1; sw <= 4; sw++)    
               {    
                   if (sw!= bw)  //很顯然，只有百位和十位不同的情況下才能談個位。    
                   {    
                       for (int gw = 1; gw <= 4; gw++)    
                       {    
                           if (gw != sw && gw != bw)   //百位用過的，十位就不能用；百位和十位都用過的，個位就不能用    
                           {    
                               count++;    
                               Console.WriteLine("{0}{1}{2}", bw, sw, gw);    
                           }    
                       }    
                   }    
               }    
           }    
           Console.WriteLine("一共有{0}個", count);    
           Console.Read();    
       
       }    
   }     

 選擇一個6位數乘以一個3位數，得到一個結果。但不清楚6位數的兩個數字是什么，而且結果中有一位數字也不清楚，請編程找出問好代表的數字，答案可能有多個

表達式：12?56?*123 = 154?4987

            for (int a = 0; a < 10; a++)
            {
                for (int b = 0; b < 10; b++)
                {
                    for (int c = 0; c < 10; c++)
                    {
                        if ((120560 + a + b * 1000) * 123 == 15404987 + c * 10000)
                        {
                            Console.WriteLine(a);
                            Console.WriteLine(b);
                            Console.WriteLine(c);
                        }
                    }
                }
            }

1、1、1、2、3、5、8、13、21、34，....用C#遞歸寫出算法，算出第30個數。

using System;
class Program
{
   static in F(int i)
   {
       if(i<=0)
          return 0;
       else if(i>0 && i<=2)
          return 1;
       else return F(i-1) + F(i-2);
   }
   
   static void Main(string[] args)
   {
       int n = F(30);
       Console.WriteLine(n.ToString());
   }