Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <fstream>
- using namespace std;
- /*int main(){
- ifstream we("liczby3.txt");
- ofstream wy("wynik.txt");
- string liczba;
- while(!we.eof()){
- we >> liczba;
- //cout<<liczba<<endl;
- }
- }*/
- //Program Podzielnosc
- int Reszta (string b, int p){
- const char zero='0';
- int dl=b.length(); //obliczenie dlugo.ยงci zapisu liczby b
- int d=0; //po zakonczeniu obliczen wartoacia d b?dzie
- // warto,e6 dziesietna liczby b modulo p
- // schemat Hornera modulo p
- for (int j=0; j<dl; j++) {
- int cyfra=b[j]-zero; //odzyskanie kolejnej cyfry liczby b
- //poczynajac od najbardziej znaczacej
- d=(d*2+cyfra)%p;
- }
- return d;
- }
- int main () {
- string liczba;
- //*p; //* jest operatorem modulo w C++
- //rozmiar danych
- int podz_2 = 0, podz_3 = 0, podz_5 = 0; // podz_ p - liczba liczb
- // podzielnych przez p
- ifstream we("liczby3.txt");
- ofstream wy("wynik.txt");
- while(!we.eof()) {
- we >> liczba; //wczytanie kolejnej liczby;
- //cout<<liczba<<endl;
- //if (Reszta(liczba,2)==0) podz_2++;
- //if (Reszta(liczba,3)==0) podz_3++;
- if (Reszta(liczba,5)==0){ podz_5++;
- cout<<liczba<<endl;
- wy<<liczba<<endl;
- }
- }
- //cout << "podzielne przez " << 2 << " : " << podz_2 << "\n";
- //cout << "podzielne przez " << 3 << " : " << podz_3 << "\n";
- cout << "podzielne przez " << 5 << " : " << podz_5 << "\n";
- wy<<podz_5;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement