Se considera un sir de n fractii(numitor, numarator). Afisati numarul de fractii echivalente cu ultima citita.
Exemplu: Pentru n=4 si fractiile "(3,5),(36,60), (2,4),(12,20)" se va afisa:"2"(prima si a doua fractie).
Răspunsuri la întrebare
Răspuns de
2
Vezi rezolvarea in fisierul atasat...
Anexe:
BorsDelia:
Multumesc mult, dar am nevoie de rezolvare cu structuri
La nivel de clasa a XI-a
#include <bits/stdc++.h>
using namespace std;
struct fractie{
int p,q;
};
int cmmdc(int a,int b) /// __gcd(a,b)
{
int r;
while(b!=0){
r=a%b;
a=b;
b=r;
}
return a;
}
int contor(fractie a[1001],int n)
{
int k=0;
for(int i=1;i<n;i++){
if(a[i].p=a[n].p && a[i].q==a[n].q)
k++;
}
return k;
}
int main()
{
fractie a[1001];
int n,x,y,d;
cin>>n;
for(int i=1;i<=n;i++){
cin>>x>>y;
d=cmmdc(x,y);
a[i].p=x/d;
a[i].q=y/d;
}
cout<<contor(a,n);
return 0;
}
using namespace std;
struct fractie{
int p,q;
};
int cmmdc(int a,int b) /// __gcd(a,b)
{
int r;
while(b!=0){
r=a%b;
a=b;
b=r;
}
return a;
}
int contor(fractie a[1001],int n)
{
int k=0;
for(int i=1;i<n;i++){
if(a[i].p=a[n].p && a[i].q==a[n].q)
k++;
}
return k;
}
int main()
{
fractie a[1001];
int n,x,y,d;
cin>>n;
for(int i=1;i<=n;i++){
cin>>x>>y;
d=cmmdc(x,y);
a[i].p=x/d;
a[i].q=y/d;
}
cout<<contor(a,n);
return 0;
}
Alte întrebări interesante
Limba română,
8 ani în urmă
Geografie,
8 ani în urmă
Limba română,
8 ani în urmă
Engleza,
9 ani în urmă
Istorie,
9 ani în urmă
Limba rusă,
9 ani în urmă