谭浩强c程序设计课后重点题（西安建筑大学833参考书）第五章

3.输人两个正整数m和n,求其最大公约数和最小公倍数（还没考过）重点基础

 

（辗转相除法）

假如需要求 1997 和 615 两个正整数的最大公约数,用欧几里得算法，是这样进行的：

1997 / 615 = 3 (余 152)

615 / 152 = 4(余7)

152 / 7 = 21(余5)

7 / 5 = 1 (余2)

5 / 2 = 2 (余1)

2 / 1 = 2 (余0)

至此，最大公约数为1

以除数和余数反复做除法运算，当余数为 0 时，取当前算式除数为最大公约数，所以就得出了 1997 和 615 的最大公约数 1。

#include <stdio.h>
int main()
 {
  int  p,r,n,m,temp;
  printf("请输入两个正整数n,m:");
  scanf("%d %d,",&n,&m);
  if (n<m)
   {
    temp=n;
    n=m;
    m=temp;
   }
  p=n*m;
  while(m!=0)//一定是分母不等于0
   {
    r=n%m;
    n=m;
    m=r;
   }
  printf("它们的最大公约数为:%d\n",n);
  printf("它们的最大公倍数为:%d\n",p/n);
  return 0;
 }

 运行结果：

4.输人一行字符,分别统计出其中英文字母、空格、数字和其他字符的个数。

（历年考过，基础题）

#include <stdio.h>
int main()
 {
  char c;
  int letters=0,space=0,digit=0,other=0;
  printf("请输入一行字符:\n");
  while((c=getchar())!='\n')
   {
     if (c>='a' && c<='z' || c>='A' && c<='Z')
    	letters++;
     else if (c==' ')
	    space++;
     else if (c>='0' && c<='9')
	    digit++;
     else
	    other++;
    }
  printf("字母数:%d\n空格数:%d\n数字数:%d\n其它字符数:%d\n",letters,space,digit,other);
  return 0;
 }

 运行结果：

5.求其中a是一个数字，n表示a的位数，n由键盘输入。例如:2+22+222+2222+22222 (此时n=5)

#include <stdio.h>
int main()
 {
  int  a,n,i=1,sn=0,tn=0;
  printf("a,n=:");
  scanf("%d%d",&a,&n);
  while (i<=n)
   {
    tn=tn+a;
    sn=sn+tn;
    a=a*10;
    ++i;
   }
  printf("a+aa+aaa+...=%d\n",sn);
  return 0;
 }

运行结果：

6.求1!+2!+3!+4!+…+20! 

#include <stdio.h>
int main()
 {double s=0,t=1;
  int n;
  for (n=1;n<=20;n++)
   {
    t=t*n;
    s=s+t;
   }
  printf("1!+2!+...+20!=%22.15e\n",s);
  return 0;
} 

运行结果：

 第七题非重点

8.输出所有的“水仙花数”,所谓“水仙花数”是指一个3位数,其各位数字立方和等于该数本身。例如,153是水仙花数,因为153=1*+5*+3。

（考过）

#include <stdio.h>
int main()
 { int i,j,k,n;
   printf("parcissus numbers are ");
   for (n=100;n<1000;n++)
    {
     i=n/100;
     j=n/10-i*10;
     k=n%10;
     if (n==i*i*i + j*j*j + k*k*k)
      printf("%d ",n);
    }
  printf("\n");
  return 0;
 }

运行结果：

 9.一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如,6的因子为1,2,3,而6=1+2+3,因此6是“完数”。编程序找出1000之内的所有完数,并按下面格式输出其因子:

#define M 1000             //定义寻找范围
#include <stdio.h>
int main()
 {
  int k1,k2,k3,k4,k5,k6,k7,k8,k9,k10;
  int i,a,n,s;
  for (a=2;a<=M;a++)      // a是2-1000之间的整数，检查它是否完数
    {n=0;                  // n用来累计a的因子的个数
     s=a;                  // s用来存放尚未求出的因子之和，开始时等于a
     for (i=1;i<a;i++)    // 检查i是否a的因子
       if (a%i==0)        // 如果i是a的因子
       	{ n++;                 // n加1，表示新找到一个因子
	      s=s-i;               // s减去已找到的因子，s的新值是尚未求出的因子之和
	      switch(n)            // 将找到的因子赋给k1...k9，或k10
	        {case 1:
	           k1=i;  break;   // 找出的笫1个因子赋给k1
	         case 2:
	           k2=i;  break;   // 找出的笫2个因子赋给k2
	         case 3:
	           k3=i;  break;   // 找出的笫3个因子赋给k3
	         case 4:
	           k4=i;  break;   // 找出的笫4个因子赋给k4
	         case 5:
	           k5=i;  break;   // 找出的笫5个因子赋给k5
	         case 6:
	           k6=i;  break;    // 找出的笫6个因子赋给k6
	         case 7:
	           k7=i;  break;   // 找出的笫7个因子赋给k7
	         case 8:
	           k8=i;  break;    // 找出的笫8个因子赋给k8
	         case 9:
	           k9=i;  break;   // 找出的笫9个因子赋给k9
	         case 10:
	           k10=i;  break;   // 找出的笫10个因子赋给k10
	        }
	     }
      if (s==0)
        {
          printf("%d ,Its factors are ",a);
          if (n>1)  printf("%d,%d",k1,k2);        // n>1表示a至少有2个因子
          if (n>2)  printf(",%d",k3);             // n>2表示至少有3个因子，故应再输出一个因子
          if (n>3)  printf(",%d",k4);             // n>3表示至少有4个因子，故应再输出一个因子
          if (n>4)  printf(",%d",k5);             //  以下类似
          if (n>5)  printf(",%d",k6);
          if (n>6)  printf(",%d",k7);
          if (n>7)  printf(",%d",k8);
          if (n>8)  printf(",%d",k9);
          if (n>9)  printf(",%d",k10);
          printf("\n");
	    }
     }
   return 0;
 }

运行结果：