Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.88/25: Рейтинг темы: голосов - 25, средняя оценка - 4.88
1 / 1 / 1
Регистрация: 20.11.2016
Сообщений: 31

Функцию которая определяет, является ли натуральное число N степенью числа 5. Перевести с Pascal

05.06.2017, 17:37. Показов 4782. Ответов 11
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Нужно перевести функцию которая определяет, является ли натуральное число N степенью числа 5. Если N - степень пятёрки, то функция возвращает показатель этой степени, иначе функция выдаёт ответ -1.
Pascal
1
2
3
4
5
6
7
8
9
function degree5(N: integer): integer; {N>=1}
 var k: integer;
begin if N=1 then degree5:=0 else 
 if N mod 5 <> 0 then degree5:= -1 else 
 begin k:=degree5(N div 5);
 if k=-1 then degree5:=-1
 else degree5:=k + 1
 end
end;
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
05.06.2017, 17:37
Ответы с готовыми решениями:

Дано натуральное число n. Определите, является ли оно степенью числа 2, и если является, то выведите значение этой степени
Дано натуральное число n. Определите, является ли оно степенью числа 2, и если является, то выведите значение этой степени.

Определить, является ли натуральное число k степенью числа
2. Составить программу для определения, является ли натуральное число k степенью числаВнимательнее выбирайте раздел для размещения тем

Определить, является ли натуральное число k степенью некоторого числа
составить программу для определения, является ли натуральное число k степенью некоторого числа

11
Software Developer
 Аватар для fastb1t
315 / 229 / 113
Регистрация: 03.05.2017
Сообщений: 1,336
05.06.2017, 20:13
Pascal знаю плохо, поэтому написал может быть по другому
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
#include <iostream>
#include <cmath>
#include <conio.h>
 
using namespace std;
 
float func (int N)
{
    for (float i = 0; i < 200; i ++)
         if (pow (5, i) == N)
              return i;
    return -1;
}
 
int main ()
{
    int N;
    cout << "Vvedite N: ";
    cin >> N;
    //cout << (func (N) == -1 ? "no" : "yes");
    float k = func (N);
    if (k == -1)
         cout << "no";
    else
         cout << k;
    _getch ();
    return 0;
}
0
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
05.06.2017, 20:28
C++
1
2
3
4
5
6
7
8
9
10
11
int degree5(int N)
{
int k = 0;
while(N) {
  if (N==1) return k;
  if (N%5) break;
  k++;
  N  /= 5; 
}
return -1;
}
Spoki, Правда, у вас функция рекурсивная. А я предложил нерекурсивный вариант.
decrement, Задача явно целочисленная. И целые числа компьютер считает очень хорошо. Зачем же ее выводить в другие области, где компьютер считает не очень хорошо? И особенно "любит" сравнение на равенство типов double, float.
И еще объясните, пожалуйста, смысл " i < 200". Сколько будет 5199 вы примерно представляете?
0
Software Developer
 Аватар для fastb1t
315 / 229 / 113
Регистрация: 03.05.2017
Сообщений: 1,336
05.06.2017, 20:35
Байт, ну да, извиняюсь за выражение, но я явно написал хрень с точки зрения программирования)) но я новичок в этом деле и пришел на этот форум для того что бы развиваться в области программирования.
0
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
05.06.2017, 20:45
Цитата Сообщение от decrement Посмотреть сообщение
пришел на этот форум для того что бы развиваться в области программирования.
Ну так для того мы вас и поправляем в меру своих сил.
Удачи!
0
Software Developer
 Аватар для fastb1t
315 / 229 / 113
Регистрация: 03.05.2017
Сообщений: 1,336
05.06.2017, 20:56
Цитата Сообщение от Байт Посмотреть сообщение
Ну так для того мы вас и поправляем в меру своих сил.
Ну да, критика в программировании от опытных всегда важна и только приветствуется.
Цитата Сообщение от Байт Посмотреть сообщение
Удачи!
Спасибо
0
848 / 651 / 323
Регистрация: 24.02.2017
Сообщений: 2,297
05.06.2017, 21:24
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
#include <iostream>
 
using namespace std;
 
 int degree5(int N)
   {
    int power =0,namber=1;
    if(N==1)
     return 0;
    while(namber<=N)
     {power++;
     namber*=5;
     if(N==namber)
      return power;
      }
 
      if(N!=namber)
       return -1;
      };
int main()
{
   int N,power;
 
    cin>>N;
 
    cout<< degree5(N);
 
 
    system("pause>NULL");
    return 0;
}
0
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
05.06.2017, 21:33
повар1, понял. Вы идете с другого конца. Однако, это менее эффективно.
Впрочем, интересны любые подходы. Хотя бы для их сравнения.
0
Рэмбо комнатный
 Аватар для GeFacle
103 / 103 / 99
Регистрация: 05.03.2017
Сообщений: 511
05.06.2017, 23:40
вот такой вот я способ сделал, без ограничений всяких (помимо ограничений самого типа есесена)
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
#include <iostream>
 
using namespace std;
 
bool Check(int n)
{
    int k = 1;
    while (k < n)
    {
        k *= 5;
    }
    if (k == n)
    {
        return true;
    }
    else
    {
        return false;
    }
}
 
int main()
{
    int n; cin >> n;
    if (Check(n))
    {
        cout << "yes";
    }
    else
    {
        cout << "no";
    }
    system("pause");
    return 0;
}
0
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
06.06.2017, 12:13
Цитата Сообщение от GeFacle Посмотреть сообщение
вот такой вот я способ сделал,
не дочитав условия
Цитата Сообщение от Spoki Посмотреть сообщение
функция возвращает показатель этой степени

А так очень похоже на реализацию уважаемого повар1, критику которой смотри в посте 8
0
Рэмбо комнатный
 Аватар для GeFacle
103 / 103 / 99
Регистрация: 05.03.2017
Сообщений: 511
06.06.2017, 14:57
а, ну тогда вот поправочка
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
#include <iostream>
 
using namespace std;
 
int Count(int n)
{
    int k=1; 
    int count=1;
    while(k!=n) { k*=5; count++; } 
    return count;
}
 
bool Check(int n)
{
    int k = 1;
    while (k < n)
    {
        k *= 5;
    }
    if (k == n)
    {
        return true;
    }
    else
    {
        return false;
    }
}
 
int main()
{
    int n; cin >> n;
    if (Check(n))
    {
        cout << "yes" << Count(n);
    }
    else
    {
        cout << "no";
    }
    system("pause");
    return 0;
}
0
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
06.06.2017, 21:53
Цитата Сообщение от GeFacle Посмотреть сообщение
вот поправочка
Код, скорее всего, рабочий. Детально не проверял, но верю. Но уж больно нелепый. Одни и те же действия повторять... Советую ознакомиться с другими подходами.
Вы можете сказать, что для такой ерундовой задачки и выеживаться особо не стоит. Может быть. Но имхо, стоит приучать себя сразу, даже в такой ерунде, находить решения пооптимальнее. Тем более, что в данном случае оно и короче, и понятнее.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
06.06.2017, 21:53
Помогаю со студенческими работами здесь

Определить, является ли натуральное число степенью другого числа
Помогите написать программу используя while или do...while. : Составить программу для определения, является ли натуральное число к...

Составить программу, которая определяет, является ли заданное натуральное число палиндромом
Палиндром — это сочетание символов, которые читаются одинаково в прямом и обратном направлениях. Элементом палиндрома может быть буква...

Написать рекурсивную функцию, которая определяет, является ли число числом Фибоначчи
Microsoft Visual C++ Написать рекурсивную функцию которая определяет, является ли число, числом Фибоначи. нужно написать программу на...

Создайте логическую функцию, которая принимает в качестве аргумента целое число и проверяет, является ли оно степенью двойки
4. Создайте логическую функцию, которая принимает в качестве аргумента целое число и проверяет, является ли оно степенью двойки. Используя...

В целочисленном массиве найти и напечатать те элементы, которые являются степенью 2. Написать функцию, проверяющую, является ли число степенью 2.
В целочисленном массиве найти и напечатать те элементы, которые являются степенью 2. Написать функцию, проверяющую, является ли число...


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

Или воспользуйтесь поиском по форуму:
12
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru