Advertisement
Gistrec

Решение задачи: найти разные дроби

Nov 23rd, 2017
162
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.92 KB | None | 0 0
  1. // На вход подается число - кол-во дробей
  2. // И затем по 2 числа - числитель и знаменатель
  3. // Найти кол-во разных дробей
  4.  
  5. #include <iostream>
  6. #include <vector>
  7.  
  8. bool isset(std::vector<long double> vector, long double result) {
  9.     for (std::vector<long double>::iterator iter = vector.begin(); iter != vector.end(); ++iter) {
  10.         if (*iter == result) return true;
  11.     }
  12.     return false;
  13. }
  14.  
  15. int main() {
  16.     std::vector<long double> array;
  17.     int count;
  18.     std::cin >> count;
  19.  
  20.     int totalCount = count; // Кол-во различных дробей
  21.  
  22.     int x, y; // Числитель и знаменатель
  23.     long double result; // Результат деления
  24.  
  25.  
  26.     for (int i = 0; i < count; i++) {
  27.         std::cin >> x >> y;
  28.         result = ((long double)x) / ((long double)y);
  29.         if (isset(array, result)) totalCount--;
  30.     }
  31.     return totalCount;
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement