Някой може ли да ми помогне със следните две задачи за C++ •Да се дефинира функция, която проверява дали дадено естествено число е степен на 2. •Да се дефинира функция, която установява дали в дадена редица от естествени числа има поне две числа, които са степени на 2.

Първата си я написах, но нещо не работи...

#include "stdafx.h"
#include <iostream>
using namespace std;
void func() 
{ 
	double n;
	cout<<"Vuvedi chislo: ";
	cin>>n;
	for(n;n>2;n/2)
	{
		if(n=2)
			cout<<"Stepen na 2 e!";
		else
			cout<<"Ne e stepen na 2!";
	}
}
int main() 
{
func();
return 0;
}

Каквото и число да въведа след минаването през цикъла for n е равно на 2 защо така се получава? Примерно при 7 би трябвало да раздели и да стане 3,5 да раздели пак и да стане 1,75 и да спре да дели и да ми даде, че 7 не е степен на 2 а ми дава, че е степен и след минаванетп през for-а n=2?

#include "stdafx.h"
#include <iostream>
using namespace std;

void func() 
{ 
    	double n;
    	cout<<"Vuvedi chislo: ";
    	cin>>n;
    	while (n>=2)
    	{
			n=(int)(n/2);
			cout<<n;
    	}

            	if (n==2)
                    	cout<<"Stepen na 2 e!";
            	else
                    	cout<<"Ne e stepen na 2!";
}
int main() 
{
func();
return 0;
}

#include "stdafx.h"
#include <iostream>
using namespace std;

void func() 
{ 
    	double n;
    	cout<<"Vuvedi chislo: ";
    	cin>>n;
    	while (n>=2)
....

Така няма ли да е по-бързо, особено при големи числа?

while (n>=2)
    	{
                    	if((n/2)!=(int)(n/2))
							{
							   cout<<"Ne e stepen na 2!";
							   exit;
							}
						n=(n/2);

    	}

            	if (n==2)
                    	cout<<"Stepen na 2 e!";

Да. Няма да е необходимо да се минава през всички цикли. Не съм програмист на C. Аз дори съм забравил да махна един ред в цикъла за извеждане на резултата след делене.

Мерси за помоща само може ли да ми обясните идеята на този ред n=(int)(n/2)

Мерси за помоща само може ли да ми обясните идеята на този ред

n=(int)(n/2)

Цялата част на резултата от делението на N на 2

Тук бих подходил по друг начин. Ако log₂X дава цяло число, то X е степен на двойката. Много по-малко код за писане и поддръжка!

Тук бих подходил по друг начин. Ако log₂X дава цяло число, то X е степен на двойката. Много по-малко код за писане и поддръжка!

АКо я има стандартна функция... Иначе трябва да е log₁₀X/log₁₀2 и навлизаме в дробни числа и става....

По-лесно би било със аритметичен (май) шифт надясно, но там логиката се усложнява

Степенуването/коренуване с показател две и логаритмуването при същата основа са есенциални операции, и направо ми е чудно защо в ги няма в някои езици. Ето как се логаритмува с основа две в C и C++.

Степенуването/коренуване с показател две и логаритмуването при същата основа са есенциални операции, и направо ми е чудно защо в ги няма в някои езици. Ето как се логаритмува с основа две в C и C++.

Това е на С++, в С няма вградени функции, всичко е външно. И имам спомени че логаритъм при основа две не е част от стандартните библиотеки с функции, а влиза в някои математически библиотеки

Хъм, отдавна не съм ръчкал C. Но виж какво казва документацията за log2 - Header File: math.h ( C ) or cmath ( C++ ). Пък и на човека заданието му е за C++. Поне така пише в поста...

Хъм, отдавна не съм ръчкал C. Но виж какво казва документацията за log2 - Header File: math.h ( C ) or cmath ( C++ ). Пък и на човека заданието му е за C++. Поне така пише в поста...

Мда, съгласен съм че е за С++ въпроса, прав си. Но между другото при основа 2 го има чак в С99, аз като стар човек съм учил ANSI C, явно за това съм останал с такова впечатление

Е, то C99 също е ANSI C - просто е последен ревижън.

П.П. Закачам се, разбрахме се за какво иде реч. И аз вече нямам време и нерви да ги следя всичките. За това ползвам чичо Гошо - много знае този човек, дано не доживеем деня, когато ще започне и да прилага знанията си...