problem z zadaniem maturalnym w c++

Question

Hej wszystkim, 

Czy ktoś mógłby rozwiązać mi poniższe zadania, poniewaz nie daje sobie z nim rady a bardzo mnie zaintrygowało i chce je przesledzic i zrobic cos podobnego. Zaznaczam ze programuje hobbystycznie wiec kilku rzeczy nie wiem.

W pliku PARY_LICZB.TXT znajduje się 1000 par liczb. Każda para jest w jednym wierszu. Liczby w parze oddzielone są spacją. Wszystkie liczby są całkowite dodatnie, nie większe niż 30000.

Napisz program(y), które dla danych z pliku PARY_LICZB.TXT dają odpowiedzi do poniższych punktów. Odpowiedzi zapisz w pliku ZADANIE.TXT a każdą odpowiedź poprzedź literą oznaczającą ten podpunkt.

1. Ile jest wierszy  w których jedna z występujących liczb jest wielokrotnością tej drugiej?
2. Ile jest wierszy zawierających liczby względnie pierwsze, czyli takich , których największy wspólny dzielnik tych liczb równa się 1?
3. Ile jest wierszy w których suma cyfr pierwszej liczby równa się sumie cyfr drugiej liczby?

Answer 1

Napisane na szybko

a.  Sprawdzasz czy a dzieli b, lub b dzieli a

(...)
bool wielokrotność(int a, int b){
    if(a%b==0 || b%a==0)
        return true;
    return false;
}
(...)

b. Jeśli nwd liczb a i b jest równy 1, to te liczby są względnie pierwsze

(...)
int nwd(int a,int b){
	if(b==0)
		return a;
	return nwd(a<b?a:b,a<b?b%a:a%b);
}
(...)
if(nwd(a,b)==1)
(...)

c.

(...)
int suma_cyfr(int a){
int sum=0;
while(a>0){
sum+=a%10;
a/=10
}
return sum;
}
(...)
if(suma_cyfr(a)==suma_cyfr(b)
(...)

 

Comments

wielkie dzieki, tylko jak mam to napisac zeby wszytsko razem było? tzn poczatek programu itp

---

Bierzesz się za takie zadanie, a nie umiesz poskładać tego co napisałem? ...

Tutaj masz świetnie wytłumaczony kurs: http://main2.edu.pl/main2/courses/