c语言典型问题处理方法小结.doc

c 语言典型问题处理方法小结

一、 循环问题

（1）、数论问题

1、求素数

for(i=2;i<=a;i++)

if(a%i==0)

break;

if (a==i)

整数 0 和所有负整数既不是素数，也不是合数。

2、求最大公约数和最小公倍数

a、

if(a>b)

{

t=a;

a=b;

b=t;

}

for(i=a;i>=1;i--)

b1=b;

while(a%b!=0)

{

t=a%b;

a=b;

b=t;

}

printf("largest common divisor:%dleast common

multiple:%d",b,a1*b1/b);

3、求完数

{

s=0;

for(i=1;i<=a;i++)

if (a%i==0)

{

s+=i;

if(s>=a)

break;

}

36=2*2*3*3 。

解一、

main()

{

int a,z,i;

clrscr();

scanf("%d",&a);

loop: for(z=2;z<=a;z++)

{

for(i=2;i<=z;i++)

if(z%i==0)

k++;

printf("%d=%d",a1,z);

else

printf("*%d",z);

a/=z;

goto loop;

}

}

}

解二：

if(n%k==0)

{ if(isfirst) { printf("%d=%d", n, k); isfirst=0; }

else printf("*%d",k);

n/=k;

}

else k++;

printf("\n");

}

t=a%b;

}

printf("\n");

6、编程计算并输出两个带分数的差。带分数就是由一个整数和一个真分数合成

的数，两个带分数（整数、分子、分母均大于 0）从键盘输入，且带分数 1 大于

带分数 2，输入格式为：整数 1[分子 1/分母 1]，整数 2[分子 2/分母 2]。差要求

化简，整个输出样式为（如差为整数，则无分数部分，如差的整数为 0，则无

整数部分）：

整数 1[分子 1/分母 1]-整数 2[分子 2/分母 2]＝整数[分子/分母]

例如：输入：12[6/35],8[3/5]

又如：输入：6[2/3],4[12/18]

输出：6[2/3]-4[12/18]=2

{

int z1,fz1,fm1,fz1x,z2,fz2,fm2,fz2x,z,fz,fm,fzx,i;

scanf("%d[%d/%d],%d[%d/%d]",&z1,&fz1,&fm1,&z2,&fz2,&fm2);

fz1x=z1*fm1+fz1;

fz2x=z2*fm2+fz2;

fm=fm1*fm2;

fz=fz1x*fm2-fz2x*fm1;

for(i=fm;i>=2;i--)

if(fm%i==0&&fz%i==0)

z=fz/fm;

fzx=fz%fm;

if(fzx==0)

printf("%d[%d/%d]-%d[%d/%d]=%d\n",z1,fz1,fm1,z2,fz2,fm2,z);

else if(z==0)

printf("%d[%d/%d]-%d[%d/%d]=[%d/%d]\

n",z1,fz1,fm1,z2,fz2,fm2,fzx,fm);

else

#include "math.h"

main()

{

float x,j=1,k,s,so;

int n;

scanf("%f",&x);

s=x;

so=x+1;

for(n=1;fabs(s-so)>1e-6;n++)

{

for(k=1;k<=n;k++)

else

}

printf("%f\n",s);

2

#include "math.h"

main()

{

float x,x1=1,x2=4,f1=-1,f;

/*f1=x1*x1*x1+4*x1*x1-10;*/

if(f>0)

x2=x;

else

x1=x;

}

printf("%f\n",x);

}

（3）枚举法

二、数组问题

（1）排序问题

int a[10],i,j,t;

for(i=0;i<10;i++)

scanf("%d",&a[i]);

for(i=1;i<10;i++)

for(j=0;j<10-i;j++)

if(a[j]>a[j+1])

{

t=a[j+1];

a[j+1]=a[j];

a[j]=t;

}

{

int a[10],i,j,t;

for(i=0;i<10;i++)

scanf("%d",&a[i]);

for(i=1;i<10;i++)

for(j=9;j>=i;j--)

if(a[j]>a[j-1])

{

t=a[j-1];