zoukankan      html  css  js  c++  java
  • 阅读程序回答问题

    首先我们看下该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大概能提高程序运行效率。

  • 相关阅读:
    【水题递归】【HDU2044】我大沙茶了
    【小知识+小细节】不断更新ing...
    【数学三角恒等变幻】【HDU2552】三足鼎立
    【set&&sstream||floyed判环算法】【UVa 11549】Calculator Conundrum
    【CCTYPE函数系列】
    【输入输出挂】【Uva11462】Age Sort
    【树形贪心】【UVA1267】Network
    【贪心】【uva11520】 Fill the Square
    动态规划uva12563
    紫书ch9 uva12563
  • 原文地址:https://www.cnblogs.com/ysw6/p/5295255.html
Copyright © 2011-2022 走看看