竟然会超时，WHY?解决方案-C#教程-爱易网页

竟然会超时，WHY?解决方案

日期：2014-05-18　浏览次数：20867 次

竟然会超时，WHY?
题目：http://acm.timus.ru/problem.aspx?space=1&num=1209
这样写会超时？有些搞不明白了。。
大伙看看是什么原因？
也顺便说说有没有什么更好更快的方法。。

C# code



using System;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            int count = int.Parse(Console.ReadLine());
            long[] num = new long[count];
            for(int i=0;i<count;i++)
                num[i] = long.Parse(Console.ReadLine());
            string result = string.Empty;
            DateTime dt1 = DateTime.Now;
            foreach (long n in num)
                result += ZeroOrOne(n) + " ";
            Console.Write(result.Trim());
        }

        static int ZeroOrOne(long number)
        {
            double d = Math.Sqrt((number<<1) - 1.75) + 0.5;
            if (d - (long)d == 0) return 1;
            return 0;
        }

    }
}

------解决方案--------------------
友情帮顶……
------解决方案--------------------
sf
帮顶；
回去再看看
------解决方案--------------------
只有一个3楼。
------解决方案--------------------
先帮顶
------解决方案--------------------
好玩的题目，有空了试试

1, 10, 100, 1000...
Time Limit: 1.0 second
Memory Limit: 16 MB

Let's consider an infinite sequence of digits constructed of ascending powers of 10 written one after another. Here is the beginning of the sequence: 110100100010000… You are to find out what digit is located at the definite position of the sequence.
Input
There is the only positive integer number N in the first line, N < 65536. The i-th of N left lines contains the positive integer Ki — the number of position in the sequence. It's given that Ki < 231.
Output
You are to output N digits 0 or 1 separated with a space. More precisely, the i-th digit of output is to be equal to the Ki-th digit of described above sequence.

------解决方案--------------------
哪个地方超时？

for(int i=0;i<count;i++)
num[i] = long.Parse(Console.ReadLine());
这里就很费时间的
其余不清楚
------解决方案--------------------

探讨
引用:
只有一个3楼。

好诡异啊。。又成一个3楼了。。

------解决方案--------------------
这样就OK了：（LZ可能是字符串操作太费时了）

C# code

using System;

class Program
{
  static void Main()
  {
    int count = int.Parse(Console.ReadLine());
    long[] num = new long[count];
    for(int i=0; i < count; i++)
    {
      num[i] = long.Parse(Console.ReadLine());
    }
    foreach (long n in num)
    {
      Console.Write(ZeroOrOne(n));
      Console.Write(" ");
    }
  }

  static int ZeroOrOne(long number)
  {
    double d = Math.Sqrt((number<<1) - 1.75) + 0.5;
    return d == (long)d ? 1 : 0;
  }
}

------解决方案--------------------
好像输入的数字一大就超时。小数字没有问题

------解决方案--------------------
这样更简单，没有必要开一个数组保存输入，边输入边输出就可以了：

C# codeusing System;

class Program
{
  static void Main()
  {
    int count = int.Parse(Console.ReadLine());
    for(int i = 0; i < count; i++)
    {
      Console.Write(ZeroOrOne(long.Parse(Consoleguration::

------解决方案--------------------

免责声明： 本文仅代表作者个人观点，与爱易网无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。

竟然会超时，WHY?解决方案

相关资料更多>

推荐阅读更多>