ps:题目来源于pta平台。
1.
int sum(int m, int n)
{
int sum=0;
for(int i=m; i<=n; i++)
{
sum+=i;
}
return sum;
}
2.
int max(int a, int b)
{
if(a>b)
return a;
else return b;
}
3.
double dist( double x1, double y1, double x2, double y2 )
{
return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
}
4.
int prime( int p )
{
int i=0;
for(i=2; i<p;i++)
{
if(p%i==0)
break;
}
if(i==p)
return 1;
else return 0;
}
int PrimeSum( int m, int n )
{
int sum=0;
for(int i=m; i<=n; i++)
{
if(prime(i))
sum+=i;
}
return sum;
}
5.
#include <math.h>
int narcissistic( int number )
{
int a=0, sum=0, b=0, c=0;
a=number;
b=number;
while(b!=0)
{
b/=10;
c++;
}
while(a!=0)
{
int n=0;
n=a%10;
a/=10;
sum+=pow(n,c);
}
if(sum==number)
return 1;
else return 0;
}
void PrintN( int m, int n )
{
for(int i=m+1; i<n; i++)
{
if(narcissistic(i))
printf("%d\n",i);
}
}
6.
#include <math.h>
int reverse(int number)
{
int ret = 0, a = 0;
a = number;
while (number != 0)
{
ret = abs(number) % 10 + ret * 10;
number /= 10;
}
if (a > 0)
return ret;
else return -ret;
}
7.
int f( int n )
{
if(n==0)
return 0;
else if(n==1)
return 1;
else return f(n-1)+f(n-2);
}
8.
int IsSquare(int n)
{
int i = 0;
for (i = 0; i <= n; i++)
{
if (i * i == n)
{
return 1;
break;
}
}
if (i == n + 1)
return 0;
}
9.
double fact( int n )
{
if(n==0||n==1)
return 1;
else return n*fact(n-1);
}
10.
int gcd( int x, int y )
{
while(x!=y)
{
if(x>y)
x=x-y;
else y=y-x;
}
return x;
}
都是C语言最基本的算法,没啥可讲的,如果不会可以评论或私信我啊。