Программа по С++

[Ruslan_CR7]

Натуральное число, в записи которого n цифр, называется числом Амстронга, если сумма его цифр, возведенная в степень n равна самому числу. Найти все эти числа от 1 до k.

До завтра, помогите пожалуйста. =)

[sVasilich]

обнулить счётчик
в цикле i = от 1 до k с шагом 1
  подсчитать сумму цифр в i ;
  возвести её в степень n;
  сравнить полученное число с текущим i;
  если да,
    нарастить счётчик на единицу;
конец цикла;
показать, что насчиталось в счётчике.

как-то так.

[Rififi]

Ruslan_CR7

Найти все эти числа от 1 до k.

Ввод k сделай сам :D

#include <iostream>
#include <locale>
#include <iterator>

#include <math.h>
#include <boost/range/counting_range.hpp>
#include <boost/range/algorithm/copy.hpp>
#include <boost/range/adaptor/filtered.hpp>

using namespace boost::adaptors;

struct armstrong
{
   template <typename T>
   bool operator()(T val1) const
   {
	T val(val1); T d=0,s=0;
	for (;val;val /=10, d++); val=val1;
	for (;val;val /=10) s+=pow(val%10,d);
	return val1 == s;
   }
};

template <typename T>
void print(T n)
{
	typedef boost::counting_iterator<T> I;
	typedef std::ostream_iterator<const T> O;

	boost::copy(boost::make_iterator_range(I(0), I(++n)) | filtered(armstrong()), O(std::cout, " "));
}

int main()
{
	setlocale(LC_ALL, "");
	print(100000);

	return 0;
}

Пример работы программы: http://liveworkspace.org/code/1GYZVI$1

[EUGY]

Как оказалось, число Армстронга совсем не то, что сформулировано у ТС.

ТС: Натуральное число, в записи которого n цифр, называется числом Амстронга, если сумма его цифр, возведенная в степень n равна самому числу.

WIKI: натуральное число, которое в данной системе счисления равно сумме своих цифр, возведённых в степень, равную количеству его цифр.

[AcTiV]

Сообщение от sVasilich

обнулить счётчик
в цикле i = от 1 до k с шагом 1
  подсчитать сумму цифр в i ;
  возвести её в степень n;
  сравнить полученное число с текущим i;
  если да,
    нарастить счётчик на единицу;
конец цикла;
показать, что насчиталось в счётчике.

как-то так.

вы хорошо пишете на псевдокоде )

[Ruslan_CR7]

Сообщение от Rififi

Ruslan_CR7

Найти все эти числа от 1 до k.

Ввод k сделай сам :D

#include <iostream>
#include <locale>
#include <iterator>

#include <math.h>
#include <boost/range/counting_range.hpp>
#include <boost/range/algorithm/copy.hpp>
#include <boost/range/adaptor/filtered.hpp>

using namespace boost::adaptors;

struct armstrong
{
   template <typename T>
   bool operator()(T val1) const
   {
	T val(val1); T d=0,s=0;
	for (;val;val /=10, d++); val=val1;
	for (;val;val /=10) s+=pow(val%10,d);
	return val1 == s;
   }
};

template <typename T>
void print(T n)
{
	typedef boost::counting_iterator<T> I;
	typedef std::ostream_iterator<const T> O;

	boost::copy(boost::make_iterator_range(I(0), I(++n)) | filtered(armstrong()), O(std::cout, " "));
}

int main()
{
	setlocale(LC_ALL, "");
	print(100000);

	return 0;
}

Пример работы программы: http://liveworkspace.org/code/1GYZVI$1

У нас вообще не так записывается программный код

[Ruslan_CR7]

BORLAND TURBO C++ PROFESSIONAL 2006

[Ruslan_CR7]

[spoiler][/spoiler]

[Ruslan_CR7]

Блин, ссори, как под спойлер запихнуть?

[Izobara]

Ну так чем это тебе не С++? Полосочки сам расставь