十道C#实现的一些趣味算法

1、一class Program /求500到999范围内满足这样条件的数的个数： /这个数各个位置上的数的立方之和等于这个数的所有因子（因子不包括这个数本身）之和。 /例如：316 33+13+63=2441+2+4+79+158=244。 static void Main(string args) int sum = 0; for (int i = 500; i <= 999; i+) int gw = i % 10; int sw = i / 10 % 10; int bw = i / 100 % 10; Program p = new Program(); if (p.YinZiHe

2、(i) = (gw * gw * gw + sw * sw * sw + bw * bw * bw) Console.WriteLine(i); sum = sum + i; Console.WriteLine("最终和为"+sum); public int YinZiHe(int n) int sum = 0; for (int i = 1; i < n; i+) if (n % i = 0) sum = sum + i; return sum; 二、class Program /已知A，B为正整数, A<B, A*B=2698，且要求A+B取最小值，求满足上

3、述条件的B值。 static void Main(string args) int sum = 10000; int minb = 0; for (int i = 1; i <= 2698; i+) for (int j = i + 1; j <= 2698; j+) int temp = i + j; if (i * j = 2698) if (temp < sum) temp = sum; minb = j; Console.WriteLine("最终B的值为"+minb); 三、class Program /求¨®s=a+aa+a

4、aa+aaaa+aa.a的Ì?值¦Ì，ê?其?中Da是º?一°?个?数ºy字Á?。¡ê /例¤y如¨?2+22+222+2222+22222(此ä?时º¡À共2有®D5个?数ºy相¨¤加¨®)，ê?几?个?数ºy相¨¤加¨®有®D键¨¹盘¨¬控?制?。¡

5、34; static void Main(string args) int a = Convert.ToInt32(Console.ReadLine(); int n = Convert.ToInt32(Console.ReadLine(); int total = 0; for (int i = 1; i <= n; i+) int tempt = 0; for (int j = 1; j <= i; j+) tempt = tempt * 10 + a; total = total + tempt; Console.WriteLine(total); 四class Progra

6、m /求s=a+aa+aaa+aaaa+aa.a的值，其中a是一个数字。 /例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。 static void Main(string args) int a = Convert.ToInt32(Console.ReadLine(); int n = Convert.ToInt32(Console.ReadLine(); int total = 0; for (int i = 1; i <= n; i+) int tempt = 0; for (int j = 1; j <= i; j+) tempt =

7、 tempt * 10 + a; total = total + tempt; Console.WriteLine(total); 五、class Program /求3，15范围中各个素数的阶乘之和。1！=1，2！=1X2，3！=1X2X3， static void Main(string args) int sum = 0; Program p = new Program(); for (int i = 3; i < 16; i+) if (p.IsSuShu(i) int temp = 1; for (int j = 1; j <= i; j+) temp = temp *

8、j; sum = sum + temp; Console.WriteLine("最终和为" + sum); public bool IsSuShu(int n) if (n = 1) return false; for (int i = 2; i < n; i+) if (n % i = 0) return false; return true; 六、class Program /求在100，1000之间的所有同构数的个数。 /（某正整数的平方，其低位与该数本身相同，则称该数为同构数。 /例如252=625，625的低位25与原数相同，则称25为同构数）。 stati

9、c void Main(string args) int count = 0; int inter; for (int i = 100; i <= 1000; i+) inter = i * i; int temp = inter % 1000; if (temp = i) count+; Console.WriteLine(i); Console.WriteLine("总数为：0个", count); 七class Program static void Main(string args) /若两个连续的自然数的乘积减1后是素数，则称此两个连续自然数为友数对，该素数

10、称为友素数。 /例如，由于 8*9-1=71，因此，8与9是友数对，71是友素数。求50，250之间的友数对所对应的友素数之和。 int sum = 0; int yousushu = 0; for (int i = 50; i <= 250; i+) int i1 = i; int i2 = i + 1; yousushu = i1 * i2 - 1; Program p = new Program(); if (IsSuShu(yousushu) Console.WriteLine(yousushu); sum = sum + yousushu; Console.WriteLine(

11、"最终和是" + sum); public static bool IsSuShu(int n) for (int i = 2; i < n; i+) if (n % i = 0) return false; return true; 八、class Program /直角三角形的三边（x,y,z）长度均为整数且小于等于50，求所有这样的直角三角形有多少个。 /例如：3*3+4*4=5*5，它们构成直角三角形，（3，4，5）和（4，3，5）及（5,4，3）等视为同一个三角形。 static void Main(string args) int count = 0; f

12、or (int i = 1; i <= 50; i+) for (int j = i; j <= 50; j+) for (int k = 1; k <= 50; k+) if (i * i + j * j) = k * k) count+; Console.WriteLine("三条边分别为0,1,2", i, j, k); Console.WriteLine("总数为："+count); 九、namespace 数学家与强盗 / <summary> / 一位数学家和一些游客共81人不幸落入强盗手中，强盗把俘虏排成一队，宣

13、布每天处理所有第2的N次方个俘虏（N>=0），而只放走剩下的最后一个。由于数学家身怀重任，不得不选择了一个恰当的位置而最终被放走。请问他当初排在第几个位置。 / </summary> class Program static void Main(string args) int people = new int82; int kill = new int 1, 2, 4, 8, 16, 32, 64 ; for (int i = 1; i < 82; i+) peoplei = i; int left = 81; while (left > 1) int coun

14、t = 1; for (int j = 1; j < 82; j+) if (peoplej != 99) if (kill.Contains(count) peoplej = 99; left-; count+; for (int i = 1; i < 82; i+) if (peoplei != 99) Console.WriteLine("剩余的认为第0",i); 十namespace 福尔摩斯 / <summary> / 福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式： ABCDE * ? = EDCBA。他对华生说：“ABCDE应该代表不

15、同的数字，问号也代表某个数字！”华生：“我猜也是！”于是，两人沉默了好久，还是没有算出合适的结果来。请你利用计算机的优势，找到破解的答案。把 ABCDE 所代表的数字写出来。 / </summary> class Program static void Main(string args) for (int i = 10000; i <= 99999; i+) if (i % 10 = 0) continue; int i1 = i / 10000; int i2 = i / 1000 % 10; if (i1 = i2) continue; int i3 = i / 100 % 10; if(i3 =i1|i3=i1) continue; int i4 = i / 10 % 10; if(i4=i1|i