Pascal, массивы, задачи
Пользователи, просматривающие топик: none
|
Зашли как: Guest
|
Имя  |
| Сообщение |
<< Старые топики Новые топики >> |
|
|
Pascal, массивы, задачи - 2007-05-01 00:20:00.673333
|
|
|
1vopros
Сообщений: 2
Оценки: 0
Присоединился: 2007-04-30 23:13:04.860000
|
Пацаны помогите решить задачи на Паскале. Заранее благодарен.
1) Целое неотрицательное число М задано массивом своих двоичных цифр а(0), а(1), … , а(n-1), где а(i)= 0 или 1(i=0,1,…,n-1) Вывести массив двоичных цифр числа M+1.
2) Найти минимальное число, которое представляется суммой 4 квадратов натуральных чисел не единственным образом
3) Дан целочисленный массив А [1:n](хрен знает че за запись, на листке так было) и число М. Найти такое множество элементов А[i1], A[i2], … , A [ik] (1<=i1<…<i1…<ik<n), что А[i1]+ A[i2]+ … + A [ik]=М. Предполагается, что такое множество заведомо существует.
|
|
|
|
|
RE: Pascal, массивы, задачи - 2007-05-01 17:54:45.763333
|
|
|
xlinux
Сообщений: 20
Оценки: 0
Присоединился: 2007-05-01 13:48:21.030000
|
смотри тут…….
что-то схожее есть
|
|
|
|
|
RE: Pascal, массивы, задачи - 2007-05-01 18:00:18.893333
|
|
|
xlinux
Сообщений: 20
Оценки: 0
Присоединился: 2007-05-01 13:48:21.030000
|
блин забыл дать ссылку………
http://forum.xakep.ru/m_879509/mpage_1/key_/tm.htm#879779
|
|
|
|
|
RE: Pascal, массивы, задачи - 2007-05-01 18:37:39.750000
|
|
|
1vopros
Сообщений: 2
Оценки: 0
Присоединился: 2007-04-30 23:13:04.860000
|
То что ты дал это не то. простейшее нахождение min и max.
Лучше бы ты описал функцию переведения числа из 10 в 2 систему счисления (для первой задачи)
И еще подскажите, что бозначает эта запись: "суммой 4 квадратов натуральных чисел не единственным образом"?
|
|
|
|
|
RE: Pascal, массивы, задачи - 2007-05-01 19:29:05.773333
|
|
|
RamMerLabs
Сообщений: 615
Оценки: 0
Присоединился: 2007-04-06 23:05:13.516666
|
перевод в любую систему
void perevod()
{
long n=0,r=0,i=0;
printf("\nInput number and radix:");
scanf("%ld%ld",&n,&r);
if ((n>0)&&(r>1)&&(r<37))
{
long *res=new long[100];
while(n>0)
{
res[i]=n%r;
n=n/r;
i++;
}
i--;
while(i>=0)
{
if (res[i]<10)
printf("%ld",res[i]);
else
printf("%c",55+res[i]);
i--;
}
delete[] res;
}
else
printf("\nIncorrect data!\n");
}
quote:
И еще подскажите, что бозначает эта запись: "суммой 4 квадратов натуральных чисел не единственным образом"?
т.е. число x=a^2+b^2+c^2+d^2 (a,b,c,d - натуральные), причём число х должно представляться такой же суммой и для a0^2+b0^2+c0^2+d0^2 (a0!=a, b0!=b, c0!=c,d0!=d). минимальное найденное число х и будет результатом.
|
|
|
|
|
|
