С++ и всё что с ним связано

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

хе. а я так и не сделал. точнее сделал, но считалось не верно )) потом забил просто.

Подробней, please. У тебя (или у Вас, как вам больше нравиться) может проблемы с выделением цифры? Ну, разомнусь пожалуй:

Выделить N-ую цифру из X

(X%pow(10, N) - X%pow(10, N-1))/pow(10, N-1)

Например, 3 цифру из 1658
(1658%1000 - 1658%100)/100
(658-58)/100
6

Это первое (!второе, поправил), что пришло в голову. Можете оптимизировать через asm{}. Удачи.

P.S. 2TiRex: Вы решили задачу про коней, или нет. Нельзя ли ответ?!

[TiRex]

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

#include <stdio.h>
#include <conio.h>
void main ()
{int i1, i2, i3, i4, kol=0;
printf ("Введите первую цифру числа: ");
scanf ("%d",&i1);
printf ("Введите вторую цифру числа: ");
scanf ("%d",&i2);
printf ("Введите третью цифру числа: ");
scanf ("%d",&i3);
printf ("Введите четвёртую цифру числа: ");
scanf ("%d",i4);
for (i1=1;i1<=9;i1++)
for (i2=0;i2<=9;i2++)
for (i3=0;i3<=9;i3++)
for (i4=0;i4<=9;i4++)
if (i1+i2==i3+i4)
kol++;
printf ("Количество результатов: %d",kol);
}

понимаю что глупо было так писать, но другому что-то не хотелось...
выделение цифр через %10 (100, 1000 и т.д.) это мне уж как-то банально показалось. решил вот так сделать

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

понимаю что глупо было так писать

Ничего не глупо, просто я всё люблю обобщать (это вредно!). И вообще, оффтопим...

[COBEHOK]

А в чем смысл этого?

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

printf ("Введите первую цифру числа: ");
scanf ("%d",&i1);
printf ("Введите вторую цифру числа: ");
scanf ("%d",&i2);
printf ("Введите третью цифру числа: ");
scanf ("%d",&i3);
printf ("Введите четвёртую цифру числа: ");
scanf ("%d",i4);

Вот более "шустрое" решение

int nCount = 0;
for(int i = 0; i <= 18; i++)
{
  int nSumCount = (i < 10) ? i + 1 : 19 - i;
  nCount += nSumCount * nSumCount;
}
printf("Количество результатов: %d\n", nCount);

Максимальная сумма цифр двухзначного числа - 18. Поэтому перебираем все возможные суммы и ищем количество слагаемых (при условии, что их два) в каждой сумме.
сумма = 1: 1+0, 0+1
сумма = 3: 0+3, 1+2, 2+1, 3+0
сумма = 17: 9+8, 8+9
Количество 4-х знаных чисел для каждой суммы = кол-во комбинаций с повторениями = кол-во слагаемых в квадрате.

Предлагаю усложнить задачу: Найти кол-во 6-и значных чисел, в которых сумма первых двух цифр равна сумме последних двух и сумме средних двух

Предлагаю усложнить задачу: Найти кол-во 6-и значных чисел, в которых сумма первых двух цифр равна сумме последних двух и сумме средних двух

принято

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

Предлагаю усложнить задачу: Найти кол-во 6-и значных чисел, в которых сумма первых двух цифр равна сумме последних двух и сумме средних двух

Ответ: 10013

Решение:

#include <stdio.h>
#include <math.h>

int Cifr(int chislo, int N){
	return (chislo%int(pow(10, N)) - chislo%int(pow(10, N-1)))/int(pow(10, N-1));
}


int main(){

	long int Count = 0;

	for(long int i=0; i<1000000; i++){
		if(Cifr(i, 6)+Cifr(i, 5) == Cifr(i, 4)+Cifr(i, 3) == Cifr(i, 2)+Cifr(i, 1))
			Count++;

	}

	printf("%d", Count);

	return 0;
}

Время выполнения (16bit) - пару секунд на моем скудном 500 Cel.

[TiRex]

Нуждаюсь в алгоритмах нахождения интегралов методами прямоугольников и методами трапеций. Может кто сможет тут функции написать?

[COBEHOK]

http://www.rsdn.ru