0

Я написал вполне хороший быстрый код:

using System;
using System.Globalization;

namespace OneProgram
{
    class Program
    {
        static void Main(string[] args)
        {
            double num = double.Parse(Console.ReadLine());
            Console.WriteLine(num.ToString("N0", new CultureInfo("en-us")));
        }
    }
}

Всё бы хорошо, но если ввести число, которое больше, чем UInt64 (в условии число не больше 10^100), то выходит Не то, что нужно

Можно ли это побороть без циклов и т.п.?

Вот вся задача: http://informatics.mccme.ru/moodle/mod/statements/view.php?chapterid=1599

10
  • Вам придется использовать BigInteger Commented 4 февр. 2018 в 16:06
  • @АндрейNOP Забыл указать, что число на тестах может быть чуть меньше 10^100 (гугола)
    – Arasfon
    Commented 4 февр. 2018 в 16:09
  • 4
    BigInteger вам прекрасно подойдёт, в отличие от любых примитивных типов Commented 4 февр. 2018 в 16:16
  • 2
    Да при чем тут UInt64.Max! BigInteger может представлять любые числа. Commented 4 февр. 2018 в 16:46
  • 1
    Подключите сборку System.Numerics Commented 4 февр. 2018 в 16:54

2 ответа 2

3

Добавьте к проекту Reference на System.Numerics и воспользуйтесь стандартным BigInteger

using System;
using System.Globalization;
using System.Numerics;

namespace OneProgram
{
    class Program
    {
        static void Main(string[] args)
        {
            BigInteger num = BigInteger.Parse(Console.ReadLine());
            Console.WriteLine(num.ToString("N0", new CultureInfo("en-us")));
        }
    }
}

Тест:

10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
10,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000
3

Делаем через строки

string bign = "11212131342354364364656121";
StringBuilder sb = new StringBuilder(bign.Length * 4 / 3);
int jj = bign.Length % 3;

sb.Append(bign[0]);
for(int i = 1; i < bign.Length; i++) {
    if(i % 3 == jj) {
        sb.Append(",");
    }
    sb.Append(bign[i]); 
}

Тестируем тут - https://ideone.com/FDTl5Q

Да, и добавлю что в ответе я демонстрирую идею работы со строчками, и сделать так что бы решение проходило все тесты это ваша задача.

2
  • 1
    Можно чуть оптимизировать, если указать в конструкторе capacity: bign.Length * 4 / 3 Commented 4 февр. 2018 в 16:52
  • @АндрейNOP спасибо, сейчас добавлю Commented 4 февр. 2018 в 16:54

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.