标签:
作为一个计算机专业的学生,代码分析是一件很平常的,并且需要经常做的事情。
当刚接手一个程序编码、课设或者一个项目时,常常会因找不到思路而抓狂。而网络就是最好的工具,查看许多IT人的技术博客网站,经常采集他人代码的长处,就会得到非同一般的效果。如下代码是由C#编写,对这种语言不是很熟悉,但有C语言的基础,应该不是特别难。
using System;
using System.Collections.Generic;
using System.Text;
namespace FindTheNumber
{
class Program
{
static void Main(string[] args)
{
int [] rg =
{2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,
20,21,22,23,24,25,26,27,28,29,30,31};
for (Int64 i = 1; i < Int64.MaxValue; i++)
{
int hit = 0;
int hit1 = -1;
int hit2 = -1;
for (int j = 0; (j < rg.Length) && (hit <=2) ; j++)
{
if ((i % rg[j]) != 0)
{
hit++;
if (hit == 1)
{
hit1 = j;
}
else if (hit == 2)
{
hit2 = j;
}
else
break;
}
}
if ((hit == 2)&& (hit1+1==hit2))
{
Console.WriteLine("found {0}", i);
}
}
}
}
}
现在把代码进行分解:基本看来是个找数的操作,它是由两个for循环嵌套控制,for (Int64 i = 1; i < Int64.MaxValue; i++)
首先Int64.MaxValue这个数是多大?在网上找到了答案,它应该是长整形能表示的最大值,范围是-2147483648至2147483647,那就应该是个很大的数了,在这么大的范围为了找几个数,看来不是很好找。。。
再看小循环,for (int j = 0; (j < rg.Length) && (hit <=2) ; j++),rg[]是个内部含有由2~31的整数组成,共有30个数,rg.length=30。
那究竟什么样的数才会是要找的数呢
if ((hit == 2)&& (hit1+1==hit2))
{
Console.WriteLine("found {0}", i);
}
hit==2&&hit1+1==hit2满足这个条件才会输出,看一看判断条件if ((i % rg[j]) != 0),也就是说要从1~MaxLalue之内判断不能够整除的数,hit1为第一个不能整除数的下标,hit2为第二个不能整除数的下标。要求hit1+1==hit2,那就是说这两个数要连续,而第二个条件就是hit==2,for (int j = 0; (j < rg.Length) && (hit <=2) ; j++),hit>2就要退出小循环hit还要等于2,也就是说只能有两个不能被整除的数,而且要连续。
只能说这个数真心不太好找。。。
标签:
原文地址:http://www.cnblogs.com/wxl530/p/5293284.html