Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.57/30: Рейтинг темы: голосов - 30, средняя оценка - 4.57
Заблокирован

Как записать в код сверхбольшое число?

24.06.2015, 22:44. Показов 6845. Ответов 43
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
мне надо в этом исходном коде вместо "max" вписть длинное число 60*10^30. Я исользую BigInteger, но студия ругеться из-за того что слишком большое число.
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
string literals = "abcdefghijklmnopqrstuvwxyz";
        public string ConvertFrom(BigInteger num)
        {
            char[] buffer = new char[num == 0 ? 1 : (int)(BigInteger.Log(num, literals.Length) + 1)];
            int i = buffer.Length - 1;
            do
            {
                buffer[i--] = literals[(int)(num % literals.Length)];
                num /= literals.Length;
            }
            while (num > 0);
            return new string(buffer);
        }
        public IEnumerable<string> Generate(int length)
        {
            var max = BigInteger.Pow(literals.Length, length);
            for (BigInteger i = 0; i < max; i++)
                yield return ConvertFrom(i).PadLeft(length, literals[0]);
        }
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
24.06.2015, 22:44
Ответы с готовыми решениями:

Есть база по данным число тоже есть. Как записать код чтобы, с SQL вытащил сегодняшний день?
есть база по данным число тоже есть. Как записать код в C#-e что бы с SQL вытащил сегодняшний день

Записать целое число буквами (можно ли упростить код?)
Здравствуйте помогите упростить код. Условие: Напишите программу которая вводит целое число, не превышающее 100, и выводит его...

Необходимо записать в пустую строку число (ASCII код)
Следующая программа должна во введенной строке заменять все согласные буквы на гласные (это мне удалось реализовать) , а вместе гласный...

43
Заблокирован
29.06.2015, 18:27  [ТС]
Студворк — интернет-сервис помощи студентам
Jefe, а в моем коде проблем нет, я так понимаю?
0
311 / 271 / 118
Регистрация: 05.06.2013
Сообщений: 868
29.06.2015, 18:40
Цитата Сообщение от komra23 Посмотреть сообщение
в моем коде проблем нет, я так понимаю?
Раз он не работает - есть.
Попробуй сначала это провернуть не для больших чисел, а хотя бы для трехзначного.

Добавлено через 7 минут
Перебор всех комбинаций символов заданного алфавита
Посмотри вот этот пост.
По-моему это как-раз то, что тебе нужно.
0
Эксперт .NET
 Аватар для Даценд
5878 / 4755 / 2939
Регистрация: 20.04.2015
Сообщений: 8,361
29.06.2015, 18:49
komra23,
Я, конечно, тоже уверен, что задачу можно решить не прибегая к большим числам.
Но исходный вопрос был о том, как вписать число 60*10^30. Нижеприведенный код прекрасно выполнился, хотя нулей в 2 раза больше.
C#
1
2
3
4
5
6
7
BigInteger min = 60 * BigInteger.Pow(10, 60)-100;
BigInteger max = 60 * BigInteger.Pow(10, 60);
for (BigInteger i = min; i <= max; i++)
{
    Console.WriteLine(i.ToString());
    Console.WriteLine(BigInteger.Log(i, 26));
}
0
Заблокирован
29.06.2015, 20:59  [ТС]
Даценд, у меня вин форм

Добавлено через 58 секунд
Даценд, что значит 26 ?
0
Эксперт .NET
 Аватар для Даценд
5878 / 4755 / 2939
Регистрация: 20.04.2015
Сообщений: 8,361
29.06.2015, 21:13
komra23,
В формах тоже работает. Все не проверял, но 5 итераций посмотрел
C#
1
2
3
4
5
6
BigInteger min = 60 * BigInteger.Pow(10, 60) - 100;
BigInteger max = 60 * BigInteger.Pow(10, 60);
for (BigInteger i = min; i <= max; i++)
{
    MessageBox.Show(i.ToString() + " " + BigInteger.Log(i, 26));
}
26 - длина literals

У меня студия 2010
0
Заблокирован
29.06.2015, 21:33  [ТС]
Даценд, у меня студия 2013

Добавлено через 2 минуты
Даценд, то есть
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
string literals = "abcdefghijklmnopqrstuvwxyz";
        public string ConvertFrom(BigInteger num)
        {
            char[] buffer = new char[num == 0 ? 1 : (int)(BigInteger.Log(num, literals.Length) + 1)];
            int i = buffer.Length - 1;
            do
            {
                buffer[i--] = literals[(int)(num % literals.Length)];
                num /= literals.Length;
            }
            while (num > 0);
            return new string(buffer);
        }
        public IEnumerable<string> Generate(int length)
        {
            var max = BigInteger.Pow(literals.Length, length);
            for (BigInteger i = 0; i < max; i++)
                yield return ConvertFrom(i).PadLeft(length, literals[0]);
        }
надо заменить на это:
C#
1
2
3
4
5
6
BigInteger min = 60 * BigInteger.Pow(10, 60) - 100;
BigInteger max = 60 * BigInteger.Pow(10, 60);
for (BigInteger i = min; i <= max; i++)
{
    MessageBox.Show(i.ToString() + " " + BigInteger.Log(i, 26));
}
только в место MessageBox.Show будет textBox4.Text=i.ToString+""+BigInteger.L og(i,26)); ??
0
Эксперт .NET
 Аватар для Даценд
5878 / 4755 / 2939
Регистрация: 20.04.2015
Сообщений: 8,361
29.06.2015, 22:02
komra23,
дело в том, что я не имею представления, что у Вас в коде делается.
Я просто показал, что большое число можно записать в BigInteger.
Но я скопировал код, немного изменил (ну чтобы до пенсии не ждать выполнения цикла)
C#
1
2
3
4
5
6
7
public IEnumerable<string> Generate(int length)
{
    var max = BigInteger.Pow(literals.Length, length);
    var min = BigInteger.Pow(literals.Length, length)-10;
    for (BigInteger i = min; i < max; i++)
        yield return ConvertFrom(i).PadLeft(length, literals[0]);
}
В обработчике кнопки указал:
C#
1
2
foreach (string str in Generate(10))
    listBox1.Items.Add(str);
И получил такой вот результат. А правильно или нет я не знаю.
Миниатюры
Как записать в код сверхбольшое число?  
0
Заблокирован
29.06.2015, 22:34  [ТС]
Даценд,
Цитата Сообщение от Даценд Посмотреть сообщение
я не имею представления, что у Вас в коде делается
самый обычный перебор с BigInteger и процесс отображается в textBox'e.
Повторюсь, мне нужно чтобы я мог в простом коде (где идет перебор) вписать большое число(я уже говорил какое).
Все, мне больше ничего не надо!Только я не знаю как теперь подправить код (перебор) только потому-что я добавил библиотеку IntXLib, может я его не правильно прописал, хз......
0
Эксперт .NET
 Аватар для Даценд
5878 / 4755 / 2939
Регистрация: 20.04.2015
Сообщений: 8,361
29.06.2015, 23:16
Цитата Сообщение от komra23 Посмотреть сообщение
мне нужно чтобы я мог в простом коде (где идет перебор) вписать большое число
Я это понял. Поэтому и показал, что то самое число можно вписать в BigInteger.
C#
1
BigInteger max = 60 * BigInteger.Pow(10, 60);
См. мой предыдущий пост, там показано что все работает и без IntXLib.
0
Заблокирован
30.06.2015, 00:51  [ТС]
Даценд, я конечно не дурак и не дебил, но я не понимаю в чем может быть дело!
C#
1
2
3
4
5
6
7
public IEnumerable<string> Generate(int length)
        {
            BigInteger min = 60 * BigInteger.Pow(10, 60)-100;
            BigInteger max = 60 * BigInteger.Pow(10, 60);
            for (BigInteger i = 9537217686144; i < 140925133035606288384; i++)
                yield return ConvertFrom(i).PadLeft(length, literals[0]);
        }
а студия ругается именно на 1409.....384 число, и опять же пишет что слишком большое число. Единственная ошибка!
0
Эксперт .NET
 Аватар для Даценд
5878 / 4755 / 2939
Регистрация: 20.04.2015
Сообщений: 8,361
30.06.2015, 01:02
komra23,
так укажите i<max. Или нужно именно i<140925133035606288384?
Ну не может быть таких больших констант.
0
Администратор
Эксперт .NET
 Аватар для OwenGlendower
18433 / 14363 / 5372
Регистрация: 17.03.2014
Сообщений: 29,044
Записей в блоге: 1
30.06.2015, 01:08
komra23, максимальное целое число которое можно записать в C# это 18446744073709551615 (ulong.MaxValue). Второе число больше него поэтому компилятор и ругается. Используй метод Parse которой позволяет передать число в виде строки:
C#
1
2
3
4
5
6
7
8
public IEnumerable<string> Generate(int length)
{
    BigInteger max = BigInteger.Parse("140925133035606288384");
    for (BigInteger i = 9537217686144; i < max; i++)
    {
        yield return ConvertFrom(i).PadLeft(length, literals[0]);
    }
}
0
Заблокирован
30.06.2015, 01:13  [ТС]
Даценд, я вам отвечаю - может! мне максимальное число которое мне надо является :
2955688905823059073916326510592
это вместо max, больше не надо

Добавлено через 1 минуту
OwenGlendower,
Цитата Сообщение от OwenGlendower Посмотреть сообщение
9537217686144
то есть от
Цитата Сообщение от OwenGlendower Посмотреть сообщение
140925133035606288384
и до?
0
Эксперт .NET
 Аватар для Даценд
5878 / 4755 / 2939
Регистрация: 20.04.2015
Сообщений: 8,361
30.06.2015, 01:17
Цитата Сообщение от komra23 Посмотреть сообщение
это вместо max, больше не надо
см. выше пост OwenGlendower, это решит проблему.
Цитата Сообщение от komra23 Посмотреть сообщение
максимальное число которое мне надо
Эх, если бы все что мне надо пропускал компилятор...
0
Администратор
Эксперт .NET
 Аватар для OwenGlendower
18433 / 14363 / 5372
Регистрация: 17.03.2014
Сообщений: 29,044
Записей в блоге: 1
30.06.2015, 02:01
Цитата Сообщение от komra23 Посмотреть сообщение
то есть от 9537217686144 и до 140925133035606288384?
Да. Что кстати снова поднимает вопрос об вычислительной эффективности алгоритма о которой я уже писал. Создай консольное приложение. Скопируй в него код функций ConvertFrom и Generate. В Main вставь следующий код:
C#
1
2
3
4
5
6
7
8
9
10
11
const int count = 1000000;
Stopwatch sw = Stopwatch.StartNew();
foreach (var pw in Generate(10).Take(count))
{
}
sw.Stop();
double pps = count/((double)sw.ElapsedMilliseconds/1000);
Console.WriteLine("{0:N1} паролей/сек", pps);
    
BigInteger v = BigInteger.Parse("140925133035606288384") - 9537217686144;
Console.WriteLine("Сколько лет нужно чтобы закончить расчет: {0:N0}", (v/(int)pps)/(60*60*24*365));
Подозреваю что ты получишь довольно большое число что очевидно требует улучшения алгоритма. Не забывай что измерения делаются в консольной программе. В GUI результат будет еще хуже из-за необходимости обновлять UI. Начать можно выбросив текущий код ConvertFrom/Generate и взять код из темы приведенную Jefe. У меня получилось ускорение примерно в 9-10 раз.
0
Эксперт .NETАвтор FAQ
 Аватар для Storm23
10428 / 5158 / 1825
Регистрация: 11.01.2015
Сообщений: 6,226
Записей в блоге: 34
30.06.2015, 10:15
Цитата Сообщение от OwenGlendower Посмотреть сообщение
взять код из темы приведенную Jefe. У меня получилось ускорение примерно в 9-10 раз.
Тот код можно еще на порядок улучшить. Убрать создание List<string> - он там совершенно не нужен. Вместо него - энумератор. И убрать суммирование строк, вместо него - массив char[]:
C#
1
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
32
        public static IEnumerable<string> CombinationsWithRepetitions(int length, string alphabet)
        {
            var index = new int[length];
            var result = new char[length];
            var work = true;
            var lengthMinusOne = length - 1;
            var chars = alphabet.ToCharArray();
            var charsLength = chars.Length;
 
            while (work)
            {
                for (int i = 0; i < length; i++)
                    result[i] = chars[index[i]];
 
                yield return new string(result);
 
                index[lengthMinusOne]++;
 
                for (int i = lengthMinusOne; i >= 0; i--)
                if (index[i] == charsLength)
                {
                    index[i] = 0;
                    if (--i < 0)
                    {
                        work = false;
                        break;
                    }
                    index[i]++;
                    i++;
                }
            }
        }
У меня прирост в 20 раз получился по сравнению с кодом Jefe.
0
Администратор
Эксперт .NET
 Аватар для OwenGlendower
18433 / 14363 / 5372
Регистрация: 17.03.2014
Сообщений: 29,044
Записей в блоге: 1
30.06.2015, 10:30
Цитата Сообщение от Storm23 Посмотреть сообщение
Тот код можно еще на порядок улучшить. Убрать создание List<string> - он там совершенно не нужен. Вместо него - энумератор. И убрать суммирование строк, вместо него - массив char[]:
Именно такой вариант я и тестировал. Не стал приводить его чтобы komra23 сам внес необходимые изменения.
0
Заблокирован
01.07.2015, 18:35  [ТС]
Даценд, как сделать чтобы было бы так:
C#
1
2
3
4
5
6
7
8
9
public IEnumerable<string> Generate(int length)
{
    var min = BigInteger.Parse("0");
var max = BigInteger.Parse("15");
    for (BigInteger i = min; i < max; i++)
    {
        yield return ConvertFrom(i).PadLeft(length, literals[0]);
    }
}
C#
1
2
3
4
5
6
7
8
9
public IEnumerable<string> Generate(int length)
{
    var min = BigInteger.Parse("15");
var max = BigInteger.Parse("30");
    for (BigInteger i = min; i < max; i++)
    {
        yield return ConvertFrom(i).PadLeft(length, literals[0]);
    }
}
C#
1
2
3
4
5
6
7
8
9
public IEnumerable<string> Generate(int length)
{
    var min = BigInteger.Parse("30");
var max = BigInteger.Parse("45");
    for (BigInteger i = min; i < max; i++)
    {
        yield return ConvertFrom(i).PadLeft(length, literals[0]);
    }
}
тут показано три формы, а мне надо чтобы при открытие вперед каждой формы перебор продолжался бы то есть что то так: (aa ab ac)1 (ad ae af)2 (ag ah ai)3 (aj ak al)1 (am an ao)2 (ap aq ar)3 ну итд.
0
Администратор
Эксперт .NET
 Аватар для OwenGlendower
18433 / 14363 / 5372
Регистрация: 17.03.2014
Сообщений: 29,044
Записей в блоге: 1
01.07.2015, 19:47
komra23, для ускорения перебора надо использовать многопоточность, а не плодить формы.
0
Заблокирован
01.07.2015, 22:05  [ТС]
OwenGlendower, кто тебе сказал что я собираюсь плодить формы?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
01.07.2015, 22:05

Записать число в компьютерном представлении как целое число со знаком.
записать число в компьютерном представлении как целое число со знаком. (двоичной системе) Длина числа – 16 двоичных разрядов. ...

(МК51) Записать десятичное число, двоичный код которого соответствует третьему байту команды
Здравствуйте. Объясните пожалуйста, как правильно найти второй, третий байт команды. Записать десятичное число, двоичный код которого...

[мк51] Записать десятичное число, двоичный код которого соответствует третьему байту команды
Добрый день. Подскажите можно ли реализовать это в программе EMU8086 (может другой)? Или это все нужно считать в &quot;ручную&quot;. ...

Как записать код программы, чтобы часть запроса распознавало как переменную, а не как текст?
&quot;Название таблицы&quot;-это переменная как записать код программы чтобы её распознавало как переменную, а не как текст? ...

Как в выделенную память записать поочередно число int, массив char[n], и еще число int
Выделяю память void* Start=malloc(Size); Как туда записать поочередно число int, массив char, и еще число int?


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
40
Ответ Создать тему
Новые блоги и статьи
Как установить и настроить Windows 11 без подключения к Интернету и без аккаунта Microsoft
Maks 22.11.2026
Положу сюда, чтобы не искать постоянно. • На экране «Давайте подключим вас к сети» во время установки Windows 11 нажмите комбинацию клавиш Shift+F10, чтобы открыть командную строку. Введите. . .
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой. Но использовать несколько программ не удобно. Искал другие. . .
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской) Options Preferences General Language
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент". В данной функции нет апострофов,. . .
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы. Карта этого меню приложена ниже. Нужный пункт выделен красным. Сервис Настройки Поведение
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки. Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён". Изменено отображение буквы Й. Добавлена. . .
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru