Задание / Си

[Drozvd]

Задача: Дано натуральное число р. Получить последовательность а0, …, аn, каждый член ко-торой равен -1, 0 или 1, такую что р= а[n] * pow(3,n)+…+ а[1]*3+ а0

Решение:

n=0. Мы можем получить числа p: -1, 0, 1.
n=1. Можем получить p от -4 до 4.
n=2. Можем получить p от -13 до 13

Имеем произвольный n. Можем получить p от -(3**(n+1)-1)/2 до +(3**(n+1)-1)/2.
Различных вариантов ровно 3**(n+1).
Исходя из этой формулы если мы имеем натуральное p, но там нужно найти минимальный n, чтобы было верно: p<=(3**(n+1)-1)/2.
После того, как n определено дальше либо перебираем все a[n],...a[0].
Либо сразу вычисляем нужные значения.

Напишите плиз прогу , я не знаю как значение a[n] изменять в цикле на -1 , 0 , 1 должны проходить все значения как в счетчике или как прогонять , прога на С/C++ .

[alexcoder]

стучите в асю 368161244, помогу

[Stilet]

Так подойдет?:

//---------------------------------------------------------------------------

#pragma hdrstop

#include <tchar.h>
#include <iostream.h>
//---------------------------------------------------------------------------

#pragma argsused
int _tmain(int argc, _TCHAR* argv[])
{
 int p,a0=-1,an;
  for (int i = 0; i < 5; i++) {
   p+=((an=(an<1)?(an+1):-1)*pow(3,2));
  }
  cout<<p;
  getchar();
	return 0;
}
//---------------------------------------------------------------------------

[Drozvd]

2 Stilet мне нужна последовательность a[n],...a[0] каждый член ко-торой равен -1, 0 или 1, такую что р= а[n] * pow(3,n)+…+ а[1]*3+ а0

Прогон a[n] :

for (int i = -1; i <= 1; i++) {
a[n] = i;

}

[Stilet]

мне нужна последовательность a[n],...a[0] каждый член ко-торой равен -1, 0 или 1

А я тебе что дал?

for (int i = 0; i < 5; i++) {
   p+=((an=(an<1)?(an+1):-1)*pow(3,2));
  }

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

[Drozvd]

Это и есть задача ,оригинал в доке http://depositfiles.com/files/0nk6atmh2 .

А по этому решению какая то чушь получается :

#include <cstdlib>
#include <iostream>
#include <conio.h>
#include <stdio.h>
#include <math.h>


using namespace std;



int main(int argc, char *argv[])
{
  
    
    int j=0,m,d=0,i,n=0,p;
    int a[10000];   
  
    
cout << "vvedte P ";  cout << "\n";
cin>>p;
p=m;

 while (p<=d)
 {
     
         n++;
  d=(3*(n+1)-1)/2;
 }
 
cout<<"N= "<<n;   cout << "\n"; 

 while (n>= 0)
{ 
 n--;      
 for (int i = -1; i <= 1; i++)
 {
   a[n] = i;
   p += ( a[n] * pow(3,n) );
   
  
}
    
}
   cout << "\n";  
    system("PAUSE");
    return EXIT_SUCCESS;
}

[megachuhancer]

Может, так?

#include <stdio.h>
#include <math.h>
#include <conio.h>
int p, n, a[10], sum;
void rec(int d, int si) {
   if(d == n + 1) return;
   a[d] = si;
   int f = (int)pow(3, (double)d) * si;
   sum += f;
   if(sum == p) {
      for(int i = 0; i <= d; i++) printf("%d ", a[i]);
      puts("");
   }
   rec(d + 1, -1);
   rec(d + 1, 0);
   rec(d + 1, 1);
   sum -= f;
}
int main() {
   scanf(" %d", &p);
   for(int i = 0;; i++) {
      n = i;
      if(p <= ((int)pow(3, (double)i + 1) - 1 / 2)) break;
   }
   rec(0, -1);
   rec(0, 0);
   rec(0, 1);
   _getch();
   return 0;
}

Сначала подбираем подходящее n линейным поиском(не бинарным, потому что функция (3**(n+1)-1)/2 растёт экспоненциально, и у нас нет большого количества разных значений параметра, таких, чтобы значения функции помещались в стандартные типы; можно было реализовать длинную арифметику, но это уже другая тема). Потом рекурсивным перебором находим подходящие значения элементов последовательности.
-----------------------------------------------------------------------------------------------------------------------------------
Кстати, хоть я и написал программу так, как будто может быть несколько способов получить p, такой способ, кажется, всегда один, или их нет.
-----------------------------------------------------------------------------------------------------------------------------------
Точно, такой способ один, если он есть, убираем puts(""); (или не убираем, разницы никакой)
-----------------------------------------------------------------------------------------------------------------------------------
Ошибка: в 23 строке надо писать < вместо <=.
-----------------------------------------------------------------------------------------------------------------------------------
Ещё одна ошибка: в строке 23 надо писать

if(p <= (((int)pow(3, (double)i + 1) - 1) / 2)) break;