Cod sursa(job #25122)

Utilizator gabyboss29Gabi Munteanu gabyboss29 Data 4 martie 2007 10:54:57
Problema Puteri Scor 0
Compilator cpp Status done
Runda preONI 2007, Runda 3, Clasa a 9-a si gimnaziu Marime 0.69 kb
#include<fstream.h>
#include<math.h>
#include<iostream.h>
 double long v[1000],pu[1000],a,b,h,n,nr,i,j,fm,c,p,ok,t,r;
 unsigned long x,d;
int main()
{
ifstream f("puteri.in");
ofstream g("puteri.out");
f>>n;
for(i=1;i<=n;i++)
{f>>a>>b>>c;
v[i]=pow(2,a)*pow(3,b)*pow(5,c);}
for(i=1;i<n;i++)
for(j=i+1;j<=n;j++)
{ t=sqrt(v[i]*v[j]);
r=(unsigned int) t;
if(t==r)
nr=nr++;
 else
 {
 p=1;
 x=v[i]*v[j];
 d=2;
  while(n!=1) 
  {fm=0;  
    while( x%d==0) 
      {fm=fm+1;
      x=x/a;}
    
    if(fm!=0)
    {pu[p]=fm;p++;}  
    
  d=d+1;
  }
  ok=1;
  for(h=2;h<=p&&ok;h++)
  if(pu[1]!=pu[h])
  ok=0;
  if(ok==1)
  nr++;
 }
}
g<<nr;
g.close();
f.close();
return 0;
}