C#面试算法.docVIP

 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;   }   二、有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 ==+ c * 10000)               {                   Console.WriteLine(a);                   Console.WriteLine(b);