Дискретная математика

@KASHAKO · Регистрация: 20.12.2009

Кароч парни не знаю как обьяснить......кароч есть число обозначим n,и есть k количество клеток на которые его нужно розбить.Так вот привожу пример n=10;k=4.Розбивается вот так
1117
1126 -уменьшаем последнее увеличиваем предыдущее
1135 -так же
1144 -как только 2 числа равны увеличиваем предыдущее перед ним
1225 -но если предыдущее равно 2 то следуйщее должно равняться тому же числу.А последнее уже то что осталось чтоб получилось n
1234 -так же как и пункты 2 и 3
1333 -теперь увеличиваем самое первое число
2224 -так же как и 1225
2233 -нужно чтоб разница была не больше 1.И эта разница должна быть с права на лево.Последнее число не может быть меньше.
Если можете помогите плз зделать программу которая бы делала вот такую вот штуку.Желательно на обычном С.Заранее спасибо.

@Sekt · 23.03.2010, 10:10

если с такими числами-исп массив : short mass[4];
и сравнивайте

C

1	if(m[3]==m[4])m[2]+1;

@KASHAKO · 23.03.2010, 22:33 **[ТС]**

А полностью програмку можно?Если не тяжело конешно....

@Genius Ignat · 23.03.2010, 22:48

Не по теме:

не силен в этом.

@KASHAKO · 25.03.2010, 14:12 **[ТС]**

Ну так а всё таки....полный форум программистов,неужели никто не может помочь?

@UKOL · 25.03.2010, 14:14

У тебя свои наработки есть? Неохото с нуля писать...

@KASHAKO · 26.03.2010, 16:41 **[ТС]**

Та я вобще не шарю как его написать.Ну тпопробую щас как то.

Добавлено через 47 минут

C

#include<stdlib.h>
#include<iostream.h>
#include<conio.h>
main()
{
int n,k,t=2,i,g=1;
int *a;
cout<<"Vvedite chuslo:";
cin>>n;
cout<<"Vvedite komponentu:";
cin>>k;
a=new int[k];
a[k]=n;
for(i=0;i<(k-1);i++)//persha stroka
{
a[i]=1;
a[k]-=a[i];
cout<<a[i]<<" ";
}
cout<<a[k]<<"\n";
 
while ((a[k]-a[0])>1)//dlya zapovnenya koznogo elementa
{
while((a[k]-a[k-t])>1)//porivnyanya ostanbogo z koznum
{
a[k-t]++;
for(a[k]=n,i=0;i<(k-1);i++)//znaxodumo raznutsu ostanbogo
{
a[k]-=a[i];
cout<<a[i]<<" ";
}
cout<<a[k]<<"\n";
}
a[k-t-g ]++;
for(i=k-t; i<(k-1);i++)//
{
a[i]=a[k-t-g];
 
}
for(a[k]=n,i=0;i<(k-1);i++)//
{
a[k]-=a[i];
cout<<a[i]<<" ";
}
cout<<a[k]<<"\n";
a[k]=n;
for(i=0;i<(k-1);i++)//
{
a[k]-=a[i];
}
}
 
getch();
}

и при выбивании результата уже 3 паследние строчки неправельные)

@KASHAKO · 05.04.2010, 13:05 **[ТС]**

Хелп плиз доделать!Чё то я зделал.А дальше никак...

@KASHAKO 3 / 2 / 0 Регистрация: 20.12.2009 Сообщений: 56
		1
	Дискретная математика 22.03.2010, 23:43. Просмотров 1982. Ответов 7 Метки нет (Все метки) Кароч парни не знаю как обьяснить......кароч есть число обозначим n,и есть k количество клеток на которые его нужно розбить.Так вот привожу пример n=10;k=4.Розбивается вот так 1117 1126 -уменьшаем последнее увеличиваем предыдущее 1135 -так же 1144 -как только 2 числа равны увеличиваем предыдущее перед ним 1225 -но если предыдущее равно 2 то следуйщее должно равняться тому же числу.А последнее уже то что осталось чтоб получилось n 1234 -так же как и пункты 2 и 3 1333 -теперь увеличиваем самое первое число 2224 -так же как и 1225 2233 -нужно чтоб разница была не больше 1.И эта разница должна быть с права на лево.Последнее число не может быть меньше. Если можете помогите плз зделать программу которая бы делала вот такую вот штуку.Желательно на обычном С.Заранее спасибо. 0

@KASHAKO 3 / 2 / 0 Регистрация: 20.12.2009 Сообщений: 56
	23.03.2010, 22:33 [ТС]	3
	А полностью програмку можно?Если не тяжело конешно.... 0

@Genius Ignat
	23.03.2010, 22:48 #4
	Не по теме: не силен в этом. 0

@KASHAKO 3 / 2 / 0 Регистрация: 20.12.2009 Сообщений: 56
	25.03.2010, 14:12 [ТС]	5
	Ну так а всё таки....полный форум программистов,неужели никто не может помочь? 0

@UKOL 112 / 64 / 14 Регистрация: 17.11.2009 Сообщений: 258
	25.03.2010, 14:14	6
	У тебя свои наработки есть? Неохото с нуля писать... 0

@KASHAKO 3 / 2 / 0 Регистрация: 20.12.2009 Сообщений: 56
	05.04.2010, 13:05 [ТС]	8
	Хелп плиз доделать!Чё то я зделал.А дальше никак... 0

Опции темы