B. Найти количество повторений каждой цифры у заданного натурального числа

void SumDigit (int a){

int b = a;

int c;

printf ("Povtorenie %d\n", a);

for(int i = 0; i<10; ++i)

{

c = 0;

a = b;

while(a>0)

{

if(a%10 == i) c++;

a /=10;

}

if(c!=0)

printf ("%d => %d\n", i, c);

}

}

 

 

4.3.C. Перевод из 10-й с/с в 2..9

int a,r;
{ // ввод n
a = 0; r = 1;
while (n >= 1)
{
a = a + (n % p) * r; r = r * 10;
n = n / p;
}

либо

int main()

{

char M1[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};

int M[32]; //Массив под остатки

int a,i,n;

scanf("%d %d", &a, &n);

i=0;

while (a!=0)

{

M[i]=a%n;

a/=n;

i++;

}

for(i--;i>=0;i--)

printf("%c", M1[M[i]]);

printf("\n");

}

 

D. Дихотомический поиск

int BinSearch(int *M, int left, int right, int x)

{

int mid;

while (left<=right)

{

mid=(left+right)/2;

if (M[mid]==x)

return(mid);

else

{

if (M[mid]>x)

right=mid-1; else

left=mid+1;

}

}

return(-1);

}

 

 

E. Проверка, простое ли число

int Prost (int a)

{ int i, n,flag;

double r;

if ((a==2)||(a==3))

flag =1;

else

{

i=2;

flag =1;

r=a;

n= (int)floor(sqrt (r));

while ((i <=n) && flag)

if (!(a%i)) flag=0;

else ++i;

}

return flag;

}

 

F. Совершенные числа

Натуральное число Р называется совершенным, если оно равно сумме всех своих делителей кроме Р. Доказано, что если р и 2р-1 - простые числа, то число Р=(2р-1)*2^(p-1) является совершенным

void Number_Sover (){

int n,k,p,i,flag,ch;

printf("Enter N ");

scanf("%d",&n);

p=2;i=1;

while (i<=n) {//простое или нет

int j=2;

flag=1; //да

while ((j<=p/2) && (flag))

if (!(p%j)) flag=0;//нет

else ++j;

if ((flag)||(p==2) ||(p==3)){

int step=1; int m=p-1; int x=2;

while (m!= 0){

if (m % 2 == 1) step=step*x;

x=x*x;

m=m / 2;

}

ch=step*(step*2-1);

printf("%d \n",ch);

i++;

}

p++;

}}

 

E. Числа Мерсенна

Числами Мерсенна называют числа вида 2^n-1

void Number_Mersenne(int m)

{

printf("CM\n");

int r=0;

for (int i=1;i<=m;i++)

{

r=(2<<i-1)-1;

printf("%d\n",r);

}

}

 

F. Числа Армстронга

n-значное число называется числом Армстронга, если оно равно
сумме n-ых степеней своих цифр.

#include <stdio.h>

#include <math.h>

int main()

{

long a,b,k,c,chislo,z;

long double m,t,k1;

m=0; k=0;

printf("Input two borders a b (a<b): ");

scanf("%d %d", &a, &b);

for (int i=a; i<b+1; ++i){ //перебор всех чисел

m=0; k=0; z=i; chislo=i;

while (z) //определение количества знаков

{k++;

z/=10;}

k1=k;

for (int p=1; p<k+1; ++p) //подсчет суммы степеней цифр

{

c=chislo%10;

chislo=(chislo-c)/10;

t=pow(c,k1);

m+=t;

}

if (m==i)

printf("chislo Armstronga: %d\n", i);

}}

 

G. Числа Фибоначчи
Число называется числом Фибоначчи, если оно является одним из членов последовательности:
f n = f n-1 + f n-2,
где f 0 = 1 и f 1 = 1.

Можно также определить n-й член ряда Фибоначчи, непосредственно подсчитав выражение:

 

H. Числа Смита

Число называется числом Смита, если сумма цифр числа равна сумме цифр разложения этого числа на простые множители.

 

Объявление и определение функций.

При объявлении функции необходимо указать типы параметров и имя функции. Имя функции – идентификатор, в скобках – формальные параметры.

Определение функции описывает, как она работает, т.е. какие действия надо выполнить, чтобы получить искомый результат.

int step(int,int); //объявление

int step(int x,int n) //определение
{

//тело фнкции

return r;// возвращает результат вычислений и завершает выполнение функции.
}

Функция может возвращать любые типы, кроме массива и функции.

Но функция может вернуть указатель на область памяти, в которой хранится массив и может вернуть указатель на функцию.

Если в качестве типа возвращаемого значения задан тип void, то не требуется возвращать значение.

 

Функция main()

main – это имя главной функции программы. С функции main всегда начинается выполнение. У функции есть имя (main), после имени в круглых скобках перечисляются аргументы или параметры функции (в данном случае у функции main аргументов нет). У функции может быть результат или возвращаемое значение.