#include <stdio.h>
#include <stdlib.h>
int main()
{
long long int a,b,c,d,L,i,r,counter;
for(;;)
{
scanf("%lld %lld %lld %lld %lld",&a,&b,&c,&d,&L);
if(a==0 && b==0 && c==0 && d==0 && L==0)
{
break;
}
counter=0;
for(i=0; i<=L; i++)
{
r=(a*i*i)+(b*i)+c;
if(r%d==0)
{
counter++;
}
}
printf("%lld\n",counter);
}
return 0;
}
Category UVa
UVa – 11877 – The Coco-Cola Store
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n,s,i,sum,a,p,rm;
while((scanf("%d",&n))!=EOF)
{
if(n==0)
{
break;
}
s=n/3;
rm=n%3;
p=rm+s;
sum=s;
if(p==2)
{
p=3;
}
for(i=3; i<=p; )
{
a=p/i;
rm=p%i;
p=rm+a;
if(p==2)
{
p=3;
}
sum=sum+a;
}
printf("%d\n",sum);
}
return 0;
}
UVa – 11723 – Numbering Roads
#include <stdio.h>
#include <stdlib.h>
int main()
{
int N,R,D,b,c,i;
for(i=1;; i++)
{
scanf("%d %d",&R,&N);
if(R==0 && N==0)
{
break;
}
D=(R-N)/N;
b=(R-N)%N;
c=(N*26)+N;
if(c<R)
{
printf("Case %d: impossible\n",i);
}
else if(N<R)
{
if(b==0)
{
printf("Case %d: %d\n",i,D);
}
else if(b<=N)
{
D++;
printf("Case %d: %d\n",i,D);
}
}
else if(N>R)
{
D=0;
printf("Case %d: %d\n",i,D);
}
}
return 0;
}
UVa – 11689 – Soda Surpler
#include <stdio.h>
#include <stdlib.h>
int main()
{
int i,j,T,e,f,c,s,sum,a,p,rm;
scanf("%d",&T);
for(j=0;j<T;j++)
{
scanf("%d %d %d",&e,&f,&c);
s=e/c;
rm=e%c;
p=rm+s+f;
sum=s;
for(i=c;i<=p; )
{
a=p/i;
rm=p%i;
p=rm+a;
sum=sum+a;
}
printf("%d\n",sum);
}
return 0;
}
UVa – 11479 – Is This The Easiest Problem
Note:
The condition for a triangle to be valid is:
if (ac && a+c>b) and if (a>=b) then (b+c>a && a+c>b) .
#include <stdio.h>
#include <stdlib.h>
int main()
{
int i,T;
scanf("%d",&T);
for(i=1; i<=T; i++)
{
long long int a,b,c;
scanf("%lld %lld %lld",&a,&b,&c);
if(a<=b)
{
if(a+b>c && a+c>b)
{
if(a==b && b==c)
{
printf("Case %d: Equilateral\n",i);
}
else if((a==b && b!=c) || (b==c && c!=a) || (a==c && a!=b))
{
printf("Case %d: Isosceles\n",i);
}
else if(a!=b && b!=c && a!=c)
{
printf("Case %d: Scalene\n",i);
}
}
else
{
printf("Case %d: Invalid\n",i);
}
}
else if(a>=b)
{
if(b+c>a && a+c>b)
{
if(a==b && b==c)
{
printf("Case %d: Equilateral\n",i);
}
else if((a==b && b!=c) || (b==c && c!=a) || (a==c && a!=b ))
{
printf("Case %d: Isosceles\n",i);
}
else if(a!=b && b!=c && a!=c)
{
printf("Case %d: Scalene\n",i);
}
}
else
{
printf("Case %d: Invalid\n",i);
}
}
}
return 0;
}