阅读程序回答问题

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了阅读程序回答问题相关的知识,希望对你有一定的参考价值。

首先我们看下该C#程序:

问题1:这个程序要找的是符合什么条件的数?

问题2:这样的数存在么?符合这一条件的最小的数是什么?

问题3:在电脑上运行这一程序你估计多长时间才能输出第一个结果?时间精确到分钟(电脑:单核CPU 4.0GHZ,内存和硬盘等资源充足)。

问题4:在多核电脑上如何提高这一程序的运行效率?

 

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);
        }
      }
    }
  }
}

我是第一次接触C#语言,读了半天没整明白多少,试着用VS2013运行,但运行了近两个小时也没什么结果,程序要考察的目的我也大致明白了,果断停下来手细算。

问题1:第一个问题相对于后几个问题算是比较简单把,多读会程序可以算出来,程序求的是一个不能被该数组中第i个数和第i+1个数整除,但能被除第i个数和第i+1个数以外的数整除。

问题2:该数存在,该数组中最大的数为31,可以得知第i个数大于等于16,从数组各数分析得知,16=2*8,2为8的因子,其余的数都是由两个没有因子关系的数组成,如20=4*5.这样便可知道第i个数和第i+1个数为16和17。因此最小的数就是2^3*3^3*5^2**7*11*13*19*23*29*31=21235818660200。

问题3:我的电脑是多核CPU 1.5GHz,在VS2013上运行了两个小时也没什么反应,据我估计起码要好几个小时。这个问题我无法给出正确答案。

问题4:在多核CPU下运行,将1.5GHz提高至15GHz大概能提高程序运行效率。

以上是关于阅读程序回答问题的主要内容,如果未能解决你的问题,请参考以下文章

阅读程序 回答问题——FindTheNumber

机器阅读理解综述

第三周作业阅读程序并回答问题

阅读程序回答问题

阅读程序并回答问题

discuz X3.1 源代码阅读,记录代码片段