傻方根拼图

时间:2013-06-11 23:36:44

标签: c# square-root

我一直坚持这个问题很长一段时间,当我在控制台输入输入时似乎工作正常,但提交时我的解决方案总是失败测试#3(你无法看到输入或输出是什么)。问题出在Timus。这是问题所在:

问题很简单,作者懒得为它写一个声明!

输入

输入流包含一组整数Ai(0≤Ai≤1018)。数字由任意数量的空格和换行符分隔。输入流的大小不超过256 KB。

输出

对于从最后一个到第一个的每个数字Ai,你应该输出它的平方根。每个平方根应打印在一个单独的行中,小数点后至少有四位数。

输入:

1427  0   

     876652098643267843 

5276538

输出:

2297.0716

936297014.1164

0.0000

37.7757

这是我的代码:

using System;
using System.Collections.Generic;
using System.IO;

namespace ReverseRoot
{
class Program
{
    static void Main(string[] args)
    {
        List<ulong> longs = new List<ulong>();

        string current = "";
        bool inNumber = false;

        string input = Console.In.ReadToEnd();
        for (int i = 0; i < input.Length; ++i)
        {
            char c = input[i];
            if (inNumber && !char.IsDigit(c))
            {
                longs.Add(ulong.Parse(current));
                inNumber = false;
                current = "";
            }
            if (char.IsDigit(c))
            {
                inNumber = true;
                current += c;
            }
        }

        longs.Reverse(0, longs.Count);

        foreach (ulong n in longs)
        {
            double p = (Math.Truncate(Math.Sqrt(n) * 10000.0)) / 10000.0;
            Console.WriteLine("{0:F4}", p);
        }
        Console.ReadLine();
    }
}
}

我也尝试过四舍五入到四位小数,因为问题的措辞并不完全清楚:

        foreach (ulong n in longs)
        {
            Console.WriteLine("{0:F4}", Math.Sqrt(n));
        }

我已经通过控制台中的值范围尝试过数字,但不确定它是什么。

1 个答案:

答案 0 :(得分:8)

这给出了网站上的输出....(你的截断不是,所以需要进行舍入)

private static void Main(string[] args)
{            
   Console.In.ReadToEnd().Split(new[] { ' ', '\r', '\n' }, StringSplitOptions.RemoveEmptyEntries)
        .Select(ulong.Parse)
        .Reverse()
        .Select(n => Math.Sqrt(n).ToString("F4"))
        .ToList()
        .ForEach(Console.WriteLine);
}