Lista kroków na maturze

0

Witam, króciutkie pytanko, czy w tym teście http://pobieranie.dlastudenta.pl/matura/2010/informatyka/informatyka_PR_I.pdf w zadaniu 1.a mogę zapisać listę kroków w taki sposób?

  1. n <- długość tekstu do zaszyfrowania.
  2. Jeżeli pierwiastek z n nie jest liczbą całkowitą n:=n+1.
  3. Jeżeli pierwiastek z n jest liczbą całkowitą, przejdź do kroku nr 2.
  4. Koniec.

I czy sprawdzający może mi go nie zaliczyć, jeżeli napisałbym zamiast "pierwiastek z n", "sqrt(n)" ?

0

EDIT przepraszam, zamieniłem kroki :) Poprawny algorytm /

  1. n <- długość tekstu do zaszyfrowania.
  2. Jeżeli pierwiastek z n jest liczbą całkowitą, przejdź do kroku nr 4.
  3. Jeżeli pierwiastek z n nie jest liczbą całkowitą n:=n+1 oraz przejdź do kroku nr 2.
  4. Koniec.
0

Nie powinien zaliczyć, bo jak n jest liczbą całkowitą to masz nieskończoną pętlę, a skoro to jest długość tekstu to będzie całkowitą.

0

hmm, czyli mam napisać liczba znaków w tekście ?

0

Znajdź pierwiastek (całkowity, czyli floor rzeczywistego) liczby string_length - 1 (np. metodą newtona) i zwiększ go o jeden.

0

Eh, czyli trzeba kombinować w języku programowania, no nic.

Tutaj jest program jakby ktoś potrzebował

#include <iostream>
#include <math.h>

using namespace std;

int main(){
int n=23; // liczba znaków w tekście
while(floor(sqrt(n))*floor(sqrt(n))<n)
n++;
cout << n;
system("pause");
}

0

Oczywiście zapomniałem dopisać na końcu, że wynik końcowy to oczywiście sqrt(n).

0

imho wystarczy podać wzór ceil(sqrt(n))

0

Zapis za pomocą zamkniętych na górze/dole nawiasów http://upload.wikimedia.org/wikipedia/pl/math/1/6/3/163c7b7fb37b9eccf3b05b1a4434fb58.png też powinni uznać.

1 użytkowników online, w tym zalogowanych: 0, gości: 1