Получить все числа Армстронга из указанного пользователем диапазона

@Benjamin_Mendez · Регистрация: 06.12.2017

Author24 — интернет-сервис помощи студентам

Получить все числа Армстронга из указанного пользователем диапазона.
Натуральное число из n цифр является числом Армстронга, если сумма его цифр,
воздейственных в n - ю степень, равна самому числу (например, 371=3^3+7^3+1^3).
При решении задачи использовать только операторы целочисленной арифметики

Алгоритм
1) Посчитать диапазон от А до В последовательно
2) Разделить число на цифры и кол-во цифр
3) Кол-во цифр сложить вместе со степенем кол-во цифр и записать в Dштрих
4) Если сумма число равно число Dштрих то записать

@Catstail · 06.12.2017, 18:54

Особенно тронул алгоритм...

C

#include <stdio.h>
#include <stdlib.h>
 
int ipow(int x, int n)
{
    int i,p=1;
    for (i=1; i<=n; i++) p*=x;
    return p;
}    
 
int chkArm(int n)
{
    int dig[20]={0};
    int i,p=0,c=0,s=0,m=n;
    while (n > 0)
    {
       dig[p++]=n%10;
       c++;
       n=n/10;
    }      
    for (i=0; i<p; i++) s+=ipow(dig[i],c);
    return (m==s);    
}
 
int main(int argc, char *argv[])
{
  int Beg,End,i;
  printf("Beg="); scanf("%d",&Beg);
  printf("End="); scanf("%d",&End);
  for (i=Beg; i<=End; i++) if (chkArm(i)) printf("%d\n",i);
  system("PAUSE");  
  return 0;
}

@Benjamin_Mendez · 06.12.2017, 19:28 **[ТС]**

Огромное Спасибо ))

@Benjamin_Mendez 0 / 0 / 0 Регистрация: 06.12.2017 Сообщений: 8
		1
	Получить все числа Армстронга из указанного пользователем диапазона 06.12.2017, 16:51. Показов 2731. Ответов 2 Метки нет (Все метки) Получить все числа Армстронга из указанного пользователем диапазона. Натуральное число из n цифр является числом Армстронга, если сумма его цифр, воздейственных в n - ю степень, равна самому числу (например, 371=3^3+7^3+1^3). При решении задачи использовать только операторы целочисленной арифметики Алгоритм 1) Посчитать диапазон от А до В последовательно 2) Разделить число на цифры и кол-во цифр 3) Кол-во цифр сложить вместе со степенем кол-во цифр и записать в Dштрих 4) Если сумма число равно число Dштрих то записать 0

@Benjamin_Mendez 0 / 0 / 0 Регистрация: 06.12.2017 Сообщений: 8
	06.12.2017, 19:28 [ТС]	3
	Огромное Спасибо )) 0

Получить все числа Армстронга из указанного пользователем диапазона

Решение