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

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

05.06.2017, 17:37. Показов 4862. Ответов 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
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru