Програма на С++

Йовков

Едно положително число се нарича автоморфно, ако се съдържа в края на квадрата си. Да се напише програма на С++, извеждаща първите n автоморфни числа.

Може ли помощ,

? Трудно ми е това програмиране. Нуждая се от подробни обяснения по програмата, ако може,

.

morfei

Ще ти дам жокер: автоморфни числа може да са тези които завършват на 1,5, или 6. :wink:

Едит: А какво е ограничението за N?Все пак има огромно значение.

Йовков

Можете ли да напишете програмата, не се сещам как ще стане,

, аз съм начинаещ в програмирането,

. А и май сте се объркали с това завършване на 1, 5 или 6:
5.5=25 (автоморфно);
6.6=36 (автоморфно);
11.11=121 (това не е автоморфно, защото не завършва на 11);
15.15=225 (това също не е, защото не завършва на 15).
За броя на числата няма ограничение.

morfei

Не съм се объркал! Затова съм написал МОЖЕ, а не СА. Тоест има смисъл да се проверяват само такива числа. Ти си ме разбрал, че всички, които завърват на тези цифра СА. Сега след малко размишления отхвърлям числата завършващи на 1(освен 1, защото е автоморфно). Колкото за N задължително трябва да има ограничение. По този начин човек се ориентира какъв тип да използва, колко да оптимизира алгоритъма и т.н.

RadoRado

Ето малко по-дълго решение, за да е по-ясно.

Код:

#include <iostream>

using namespace std;

int main() {
   int n,m; // durjim vuvedenoto chislo
   cin >> n;
   int square = n*n; // durjim kvadrata
   
   int times = 0; // tuk 6te durjim kolko cifri ima vuvedenoto 4islo
   m=n; // polzvame m, za da ne promenqme n

   while(m != 0) {
      m/=10;
      times++;
   } // iz4islqvame kolko cifri ima 4isloto
   bool ok = true; // flagova promenliva
   //proverqvame poslednite times cifri ot kvadrata
   for(int i = 0; i < times; i++) {
      int k = square % 10; // poslednata cifra ot kvadrata
      int j = n % 10; // poslednata cifra ot 4isloto
      if(k != j) {
         ok = false;
         break;
      }
      square/=10; // i delim, za da ne vzimame vinagi edni i su6ti posledni cifri
      n/=10; // su6toto tuk
   }
   //i ako vsi4ko e ok - avtomorfno
   if(ok)
      cout << "avtomorfno";
   else
      cout << "kofti";


   system("PAUSE");
   return 0;
}

morfei

Не си разбрал правилно задачата. Трябва да се изведат първите N на брой автоморфни числа, а не да се провери дали 1 число е автоморфно.

RadoRado

Аз задачата я разбрах

Човека да разбере кво се прави, пък после няма да му е проблем да си изведе първите n на брой автоморфни.

Код:

#include <iostream>

using namespace std;
bool avtomorfno(int n) {
   int square = n*n;
   bool ok = true;
   while(n) {
      int j = n % 10;
      int k = square % 10;
      if(j != k) {
         ok = false;
         break;
      }
      n/=10;
      square/=10;
   }
   return ok;
}
int main() {
   int n; // първите n
   cin >> n;
   for(int i = 1; i < n; i++) 
      if(avtomorfno(i))
         cout << i << endl;

   system("PAUSE");
   return 0;
}

morfei

Тази програма извежда автоморфните числа в даден интервал. Върви за N<=8. Нека човека да даде ограничението за N и ще видим до колко ще трябва да се оптимизира.

morfei

Ето едно решение, което е значително по-бързо, но пак повтарям - всичко зависи от N. Ако N е повече от 20 трябва да се потърси по-хитър алгоритъм. Ако някой иска обяснение само да каже. :wink:

Код:

#include<iostream>
using namespace std;
bool automorphic(unsigned long long &a)
{
     unsigned long long r=a,t = a*a;
     bool fl = true;
     while(r>0) {
                if((r%10)!=t%10) {fl=false;break;}
                r/=10;t/=10;
     }
     return fl;
}

int main()
{
    unsigned long long i=5,n;
    cin>>n;
    cout<<1<<' ';n--;
    while(n) {
             if(automorphic(i)) {cout<<i<<' ';n--;}
             i++;
             if(n>0 && automorphic(i)) {cout<<i<<' ';n--;}
             i+=9;       
    }
    cout<<endl;
    system("pause");
    return 0;
}

morfei

Една малка оптимизацийка: да се замени следния ред:

Код:

unsigned long long r=a,t = a*a;

със

Код:

unsigned long long r = a/10,t = a*a/10;

По принцип изглежда незначителна, но всъщност не е поради големия брой изпълнения на оператора присвояване и деление.

RadoRado

Чак сега прочетох условието както трябва ;Д, pardon me.
ето обосновка и бързо решение :
http://en.wikipedia.org/wiki/Automorphic_number

Йовков

morfei написа:

Ето едно решение, което е значително по-бързо, но пак повтарям - всичко зависи от N. Ако N е повече от 20 трябва да се потърси по-хитър алгоритъм. Ако някой иска обяснение само да каже. :wink:

Код:

#include<iostream>
using namespace std;
bool automorphic(unsigned long long &a)
{
     unsigned long long r=a,t = a*a;
     bool fl = true;
     while(r>0) {
                if((r%10)!=t%10) {fl=false;break;}
                r/=10;t/=10;
     }
     return fl;
}

int main()
{
    unsigned long long i=5,n;
    cin>>n;
    cout<<1<<' ';n--;
    while(n) {
             if(automorphic(i)) {cout<<i<<' ';n--;}
             i++;
             if(n>0 && automorphic(i)) {cout<<i<<' ';n--;}
             i+=9;       
    }
    cout<<endl;
    system("pause");
    return 0;
}

Dev C++ дава съобщение за две грешки, :cry:

. На вас компилира ли ви я?

bggashnik

Компилира ми го, да! И аз съм с Дев. Мисля, че някъде в нета върлуваше един бъгав Дев, изтегли си друг :roll:

morfei

Ако не ми се компилираше нямаше да ти дам кода.

Изтегли го от тук:
http://sourceforge.net/projects/dev-cpp ... e/download

Йовков

Да се напише програма, която проверява дали на нечетните позиции в един масив стоят нечетни числа.

Бихте ли написали програмата, за да сверя с това, което аз измислих? Все още ми е малко трудно програмирането на С++,

.

Програма на С++

Кой е на линия