С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/9: Рейтинг темы: голосов - 9, средняя оценка - 5.00
3 / 3 / 2
Регистрация: 11.04.2018
Сообщений: 38
1

В чем причина глюка вычисления квадратного корня вычитанием нечётных чисел?

12.04.2018, 17:13. Показов 1692. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Нашёл метод вычисления квадратного корня вычитанием нечётных чисел.
Написал программу для вычисления целой части квадратного корня из натурального числа до 10**3000:

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
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
#include <stdio.h>
int h,w,k,z,e,g,j,i,y;                              //  c - остаток ; d - вычитаемое ;
int main() {
    char q,a[3101],c[1510],d[1510];
    while ((g=getchar())<49 || g>57); a[k++]=g-48;          // k - размер числа a (к-во цифр)
    while ((g=getchar())>47 && g<58) a[k++]=g-48;
    if (k&1) g=a[z++]; else g=a[z++]*10+a[z++];     // z - позиция следующей цифры (a[z])
    for (j=1; j<=g; j+=2) { g-=j; w++; }
    printf("%d",w); j--;
    if (z==k) return 0;
    if (j<9) { d[0]=j; d[1]=1; y=2; }                       // y - размер числа d (вычитаемое)
    else { d[0]=j/10; d[1]=j%10; d[2]=1; y=3; }
    c[0]=g/10; c[1]=g%10;                           // е - размер числа С с ведущими нулями
    c[2]=a[z++]; c[3]=a[z++]; e=g=4;                // g - чистый размер числа С (остаток)
    for (j=0; j<e; j++)                                // h - начало числа С без ведущих нулей
        if (c[j]) j=e; else { h++; g--; }
    while (1) {
        w=0;                                          // w - к-во вычитаний (след. цифра)
        while (1) {
            if (g<y) break;                          // если остаток < вычитаемого, то выход
            q=0;
            if (g==y) {
                i=0;
                for (j=h; j<e;) {
                    if (c[j]<d[i]) { q=1; j=e; }
                    if (c[j++]>d[i++]) j=e;
                }
            }
            if (q) break;                           // --------------//-------------
            i=y; w++;
            for (j=e; j-->h;) {                     // вычитаем : c = c - d ; 
                if (i) c[j]-=d[--i];
                if (c[j]<0) { c[j]+=10; c[j-1]--; }
            }
            for (j=h; j<e; j++) if (c[j]) j=e; else { h++; g--; }
            i=y-1;                              // убираем ведущие нули
            if (d[i]==9) { d[i]=1; d[i-1]++; }
            else d[i]+=2;                           // увеличиваем вычитаемое d на 2
        }
        printf("%d",w);
        if (z==k) break;
        c[e++]=a[z++]; c[e++]=a[z++]; g+=2;
        for (j=h; j<e; j++) if (c[j]) j=e; else { h++; g--; }
        d[y-1]--; d[y++]=1;
    }
    return 0;
}
В таком виде программа работает вроде правильно, но сначала переменные типа char были объявлены глобально, то есть сразу после интов в третей строке. Если вернуть их обратно, то появляются какие-то странные глюки. Например если входной файл состоит из большого чётного числа девяток (3000), то на выходе первые 768 девяток идут как и должны, а потом какой-то трэш. Пробовал менять тип этих переменных на int, тогда уже не 768, а 758 девяток на выходе, а дальше то же. Ещё раньше у меня был массив b[1510] для вывода ответа, с ним творилось вообще что-то немыслимое. В нём каким-то образом менялось значение элемента с индексом 0 там где не было никаких обращений к нему. Если кому-то интересно могу выложить код и описание проблемы.
Пробовал компилировать с помощью последней версии КодБлокса - то же самое. Может проблема в моём стареньком ноутбуке. Попробуйте на своём компе, интересно что будет. Напишите, пожалуйста, Ваши мысли по этому поводу.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
12.04.2018, 17:13
Ответы с готовыми решениями:

Рекурсивная функция вычисления квадратного корня
Напишите рекурсивную функцию, которая вычисляет по следующей формуле: n = 0,1,2, … . За ответ...

С++ Функция приближённого вычисления квадратного корня
Написать функцию приближённого вычисления квадратного корня по формуле {x}_{n}=x/2+a/2*x,...

Функция приближенного вычисления квадратного корня
Помогите решить задачу: Написать функцию приближённого вычисления квадратного корня по формуле xn...

Написать программу для вычисления квадратного корня
как написать программу для вычисления квадратного корня в Visual Basic в excel

1
3 / 3 / 2
Регистрация: 11.04.2018
Сообщений: 38
14.04.2018, 18:24  [ТС] 2
Друзья, кому не в лом, скомпилируйте у себя эту программу, забейте во входной файл 3000 девяток в одной строке и запустите это всё. На выходе должно быть 1500 девяток (квадратный корень). Потом поменяйте местами третью и четвёртую строку в исходнике и всё повторите. Мне очень хочется узнать, что получится у Вас, потому что у меня получилось то, что как мне кажется, ну никак не должно было получиться. Напишите, пожалуйста, о Ваших результатах.
0
14.04.2018, 18:24
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
14.04.2018, 18:24
Помогаю со студенческими работами здесь

Рекурсивная функция для вычисления корня квадратного
Вычислить с точностью до 6 знаков, сравнив по числу шагов, рекурсивную формулу ...

Извлечение квадратного корня. Скорость вычисления на STM8S
В одной программе мне понадобилось вычисление квадратного корня из целого 32-х разрядного числа....

Какова причина глюка компьютера?
уже месяц бывают дни, когда включаю компьютер, все работает, кроме того, что не нажимаются кнопки в...

Составить программу вычисления значения квадратного корня из числа
2. Скласти програму обчислення значення квадратного кореня з числа а&gt;0 з точністю ,...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Что такое CQRS и как это реализовать на C# с MediatR
InfoMaster 15.01.2025
Концепция CQRS и её роль в современной разработке В современном мире разработки программного обеспечения архитектурные паттерны играют ключевую роль в создании масштабируемых и поддерживаемых. . .
Как настроить CI/CD с Azure DevOps
InfoMaster 15.01.2025
CI/ CD, или непрерывная интеграция и непрерывное развертывание, представляет собой современный подход к разработке программного обеспечения, который позволяет автоматизировать и оптимизировать процесс. . .
Как настроить CI/CD с помощью Jenkins
InfoMaster 15.01.2025
Введение в CI/ CD и Jenkins В современной разработке программного обеспечения непрерывная интеграция (CI) и непрерывная доставка (CD) стали неотъемлемыми элементами процесса создания качественных. . .
Как написать микросервис на Go/Golang с Kafka и GitHub CI/CD
InfoMaster 14.01.2025
Определение микросервиса, преимущества использования Go/ Golang Микросервис – это архитектурный подход к разработке программного обеспечения, при котором приложение состоит из небольших, независимо. . .
Как написать микросервис с нуля на C# с RabbitMQ, CQRS и CI/CD
InfoMaster 14.01.2025
В современном мире разработки программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот архитектурный подход предполагает. . .
Как создать интернет-магазин на PHP и JavaScript
InfoMaster 14.01.2025
В современном мире электронная коммерция стала неотъемлемой частью бизнеса. Создание собственного интернет-магазина открывает широкие возможности для предпринимателей, позволяя достичь большей. . .
Как написать Тетрис на Ассемблере
InfoMaster 14.01.2025
Тетрис – одна из самых узнаваемых и популярных компьютерных игр, созданная в 1984 году советским программистом Алексеем Пажитновым. За прошедшие десятилетия она завоевала симпатии миллионы людей по. . .
Как создать игру "Танчики" на Unity3d и C#
InfoMaster 14.01.2025
Разработка игр – это увлекательный процесс, сочетающий в себе творчество и технические навыки. В этой статье мы рассмотрим создание классической игры "Танчики" с использованием Unity3D и языка. . .
Организую платный онлайн микро-курс по доработке Android-клиента Telegram
_Ivana 14.01.2025
Официальная версия и распространенные форки не полностью устраивают? Сделай свою кастомную версию клиента! 4 занятия по 2 часа (2 недели пн, ср 19:00-21:00 по Москве). Первое вводное занятие. . .
Как создать приложение для фитнеса для iOS/iPhone на Kotlin
InfoMaster 14.01.2025
Создание собственного фитнес-приложения — это не только захватывающий, но и полезный процесс, ведь оно может стать вашим верным помощником на пути к здоровому и активному образу жизни. В современных. . .
Как создать приложение магазина для iOS/iPhone на Swift
InfoMaster 14.01.2025
Введение в разработку iOS-приложений Разработка приложений для iPhone и других устройств на базе iOS открывает огромные возможности для создания инновационных мобильных решений. В данной статье мы. . .
Это работает. Скорость асинхронной логики велика. Вопрос видимо останется в стабильности. Плата - огонь!
Hrethgir 13.01.2025
По прошлому проекту в Logisim Evolution https:/ / www. cyberforum. ru/ blogs/ 223907/ blog8781. html прилагаю файл архива проекта в Gowin Eda. Восьмибитный счётчик из сумматора+ генератор сигнала. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru