Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
SystemsS
0 / 0 / 0
Регистрация: 24.01.2013
Сообщений: 9
#1

Данное натуральное число N. Используя только элементарные арифметические операции (+, -, *, /) - C++

06.02.2013, 12:34. Просмотров 396. Ответов 5
Метки нет (Все метки)

Ув.пользователи, помогите решить задачку (С + + или Visual C + +), очень нужно!(
Данное натуральное число N. Используя только элементарные арифметические операции (+, -, *, /) определить количество единиц в двоичном представлении числа N.
Заранее благодарен!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.02.2013, 12:34     Данное натуральное число N. Используя только элементарные арифметические операции (+, -, *, /)
Посмотрите здесь:

Используя только элементарные арифметические операции, определить сумму и произведение членов последовательности, которые кратны К - C++
Ув.пользователи, помогите решить задачку (С + + или Visual C + +). Данные целые положительные числа N, К, a1, ..., aN. Используя только...

Используя только операции «*» и «/» вычислить: Аn, минимизировав число операций - C++
Дано натуральное число А (ввод числа осуществляется в десятичной системе).. Используя только операции «*» и «/» вычислить: Аn, ...

Возвести число в 10 степень, используя только четыре операции умножения - C++
Подскажите что не так?При проверке на сайте пишет частичное решение. Задача: Напишите программу, которая возводит введенное число в...

Цикл: Используя только операции умножения и деления вычислить: A^n (A в степени n) , минимизировав число операций - C++
Дано натуральное число A ( Ввод числа производится в шеснадцатеричной системе ). Используя только операции умножения и деления вычислить:...

Заменить данное натуральное число на число, которое получается из исходного записью его цифр в обратном порядке - C++
1) Заменить данное натуральное число на число, которое получается из исходного записью его цифр в обратном порядке. Например, дано число...

Ввести, используя списки, два больших целых числа и выполнить арифметические операции(+,-,*,/) - C++
С++, С помощью списков на С++ надо ввести два больших целых числа(каждое более 1000 знаков ), и произвести арефметические операции(+,-,*,/)...

Напечатать данное натуральное число русскими словами - C++
Дано натуральное число n (n<=1000). Напечатать это число русскими словами (тринадцать, сто пять, двести сорок один, тысяча и т.д) ...

Используя арифметические операции, определить и вывести сумму цифр трехзначного целого числа k (100<=k<=255) - C++
1)осуществить: - проверку корректности по типу вводимых значений; - проверку диапазонов вводимых значений. -Используя...

Составить программу, проверяющую, будет ли простым данное натуральное число - C++
помогите с задачей, пожалуйста! Задача: Составить программу, проверяющую, будет ли простым данное натуральное число. вот, что я...

Поиск: Определить, сколько делителей и какие имеет данное натуральное число - C++
привет! не поможете? Определить сколько делителей и какие имеет данное натуральное число. Использовать оператор цикла с параметром;

Вывести большее из двух чисел используя только арифметические выражения - C++
#include&lt;iostream&gt; #include&lt;stdio.h&gt; #include&lt;math.h&gt; int main() { using namespace std; int a, b; cin &gt;&gt; a &gt;&gt; b; cout &lt;&lt;...

Можно ли составить данное количество денег, используя только две из данных монет - C++
Составить С++ программу, которая выясняет - можно ли составить данное количество денег, используя только две из данных монет -1, 2, 5, 10,...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Catstail
Модератор
22510 / 10915 / 1774
Регистрация: 12.02.2012
Сообщений: 18,063
06.02.2013, 12:50     Данное натуральное число N. Используя только элементарные арифметические операции (+, -, *, /) #2
т.е. можно использовать только операторы присвоения? А циклы можно? If можно?
SystemsS
0 / 0 / 0
Регистрация: 24.01.2013
Сообщений: 9
06.02.2013, 12:54  [ТС]     Данное натуральное число N. Используя только элементарные арифметические операции (+, -, *, /) #3
Цитата Сообщение от Catstail Посмотреть сообщение
т.е. можно использовать только операторы присвоения? А циклы можно? If можно?
да, циклы использовать можно.
Благодарен что откликнулся)
Day
1154 / 959 / 57
Регистрация: 29.10.2009
Сообщений: 1,385
06.02.2013, 13:03     Данное натуральное число N. Используя только элементарные арифметические операции (+, -, *, /) #4
C
1
 for(s=0 ; N; N /=2) s += (N - 2*(N/2);
diagon
Higher
1928 / 1194 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
06.02.2013, 13:07     Данное натуральное число N. Используя только элементарные арифметические операции (+, -, *, /) #5
C++
1
2
3
4
5
6
7
8
9
10
11
12
#include <iostream>
 
int main()
{
   int n = 7; //111
   int bits_count = 0;
   
   for (int x = n; x != 0; x /= 2)
      bits_count += x % 2;
   
   std::cout << bits_count << std::endl;
}
Но это далеко не самый быстрый вариант :)
avfed
15 / 13 / 2
Регистрация: 24.01.2013
Сообщений: 23
06.02.2013, 13:27     Данное натуральное число N. Используя только элементарные арифметические операции (+, -, *, /) #6
это если остаток от деления относится к элементарным операциям, иначе можно попробовать
C++
1
2
3
4
5
6
7
8
   int bits_count = 0;
   int tmp;
   
   for (int x = n; x != 0; x /= 2)
   {
       tmp = x/2;
       bits_count += x-2*tmp;
   }
хотя тут фактически тоже идет целочесленное деление
Yandex
Объявления
06.02.2013, 13:27     Данное натуральное число N. Используя только элементарные арифметические операции (+, -, *, /)
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru