以前学习C语言资料2

TX11
古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
LN：兔子的规律为数列1,1,2,3,5,8,13,21....
#include<stdio.h>
#include<conio.h>
main()
{
 long f1;
 long f2;
 int i;
 f1=f2=1;
 for(i=1;i<20;i++)
 {
  printf("%12ld %12ld",f1,f2);
  if(i%2==0) /*控制输出，每行四个*/
   printf("\n");
  f1=f1+f2; /*前两个月加起来赋值给第三个月*/
  f2=f1+f2; /*前两个月加起来赋值给第三个月*/
 }
 getch();
}

TX12
判断101-200之间有多少个素数，并输出所有素数。
LN：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。
SHN：素数，只能被1整除和它本身整除的整数；合数，能1和本身以外的整数整除的；规定1即不是素数，也不是合数。合数总能被分解成若干个素数的乘积。
在除法中：整除运算中，除号前的叫被除数，除号和等号之间的叫除数，所得结果叫商，余下的小于除数的数叫余数；当然也有不带余数的，那样余数就继续除下去所得结果也叫做商。
（WGQ：8÷2=4叫整除；7÷2=3.5叫除尽；1÷3=0.333333…所得结果是无限循环小数，这个数的循环节是3,所以可以这样写0.333 ?，在循环节每一位数字上点一个小点，若循环节长也可以在循环节的两端点上点，但是无论怎样写在循环节前必须有一个完整的循环节；π=3.14159265…叫无限不循环小数）
这样判断一个数m是否为素数，若这个数能被1到m中的任意一数整除就是合数，若都有不能整除则为素数。但是这样计算太繁索，我们同时也知道一个正整数若是由两个数相乘得到的，那么这两个数一定由一个比m算数平方根大的数和一个比算数根小的数相乘得到的，同时也有一种可能这个数m为平方数，那么这两个数可能都为m的算数根。我们学过这样一道题的，可能给我们一点启示，给定一个矩形（又叫长方形）的周长，让我们来算怎样能使矩形的面积最大，答案是正方形（正方形是矩形的一种特殊形式）。这种想法也许没想通，但是我们在高中代数中学习过匀值定理这个以理解吧，哈哈。
#include<math.h>
main()
{
 int m,i,k,h=0,leap=1;
 printf("\n");
 for(m=101;m<=200;m++)
 {
  k=sqrt(m+1);
  for(i=2;i<=k;i++)
  if(m%i==0)
  {
   leap=0;
   break;
  }
  if(leap)
  {
   printf("%-4d",m);
   h++;
   if(h%10==0)
   printf("\n");
  }
  leap=1;
 }
 printf("\the total is%d",h);
}

TX13
打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个“水仙花数”，因为153=1的三次方＋5的三次方＋3的三次方。
LN：利用for循环控制100-999个数，每个数分解出个位，十位，百位。
SHN：一个位灵数，我们可以把它分解出个、十、百三位，然后让满足个、十、百位数的立方和等于该数本身的数输出即可。
main()
{
 int i,j,k,n;
 printf("water flower' number is :");
 for(n=100;n<1000;n++) /*记得是三位数呀，所以这样来限定范围呀！ */
 {
  i=n/100; /*分解出百位*/
  j=n/10%10;  /*分解出十位，UKD就这一种分解方法么？*/
  k=n%10; /*分解出个位*/
  if(i*100+j*10+k==i*i*i+j*j*j+k*k*k)
   printf("%-5d",n); /*153,370,371,407*/
 }
 printf("\n");
}
TW：本题采用的是先分解出百位和十位的，然后变成一个新的两位数，这样原来的十位数就变成了个位数，在分解出个位数就可能以了；也可以这样嘛，先原把三位数进行取余运算，这样变得到了一个新的两位数，在分解出十位就可以了，还有别的方法自已想想呀，哈哈。

TX14
将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
LN：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
main()
{
 int i;
 int n;
 printf("\nplease input a number:\n");
 scanf("%d",&n);
 printf("%d=",n);
 for(i=2;i<=n;i++)
 {
  while(n!=i)
  {
   if(n%i==0)
   {
    printf("%d*",i);
    n=n/i;
   }
   else
    break;
  }
 }
 printf("%d",n);
}

TX15
利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。
LN：(a>b)?a:b这是条件运算符的基本例子
SHN:如果不用嵌套来完成是不是可能能用switch来完成呢？是不是也可能用if来完成呢？
main()
{
 int score;
 char grade;
 printf("\nplease input a score\n");
 scanf("%d",&score);
 grade=score>=90?'A':(score>=60?'B':'C');
 printf("%d belongs to %c",score,grade);
}
看看一下呀，哈哈
main()
{
 int score;

 printf("\nplease input a score\n");
 scanf("%d",&score);
 switch(score/10)
 {
  case 10:
  case 9: printf("belongs to A,score"); break;
  case 8:
  case 7:
  case 6: printf("belongs to B"); break;
  case 5:
  case 4:
  case 3:
  case 2:
  case 1:
  case 0: printf("belongs to C"); break;
  default: printf("data error!");
 }
}
SHN：你能找出其中的有的问题么？哈哈，不太好找吧，提示一下什么时候能用到呢？case 0:有一点点问题你能发现么？这是看整除你学得怎能么样呀。-1到-9除10会得到什么结果呢？1到9除10又会得到什么结果呢？是不是利作某一语句可以使输入的数都是正整数呢？这样就可以避免在case 0:处出现错误呢？
main()
{
 int score;

 printf("\nplease input a score\n");
 scanf("%d",&score);
 if(score>=0)
 {
  switch(score/10)
  {
   case 10:
   case 9: printf("belongs to A,score"); break;
   case 8:
   case 7:
   case 6: printf("belongs to B"); break;
   case 5:
   case 4:
   case 3:
   case 2:
   case 1:
   case 0: printf("belongs to C"); break;
   default: printf("data error!");
  }
 }
 else
  printf("DATA ERROR");
}
UKD：如是输入的分数大于100，那样就一次次的运算，而后的结果呢？！又不大给出的分支中，结果还是会输出data error太浪费运算时间了，能不能改进一下呢？
TW：可能只要把if(score>=0)改成if(score>=0&&score<=100)这样就可以缩短运算时间了呀，哈哈
TX16
输入两个正整数m和n，求其最大公约数和最小公倍数。
LN：利用辗除法。
SHN：仔细想一下是怎样辗转除余的呀，那是关键呀！辗转除余法就是先判断两个数的大小，用大一点a的去整除小一点b的，若所得商temp不等于0，就用小一点的数b去整除上一步所得的商temp，这样循环下去，直到商temp为0（或者是b为0,因为有赋值语句b=temp），此时的大一点的数就为最大公约数。
main()
{
 int a,b,num1,num2,temp;
 printf("please input two numbers:\n");
 scanf("%d%d",&num1,&num2);
 if(num1<num2) /*交换两个数，使大数放在num1上*/
 {
  temp=num1;
  num1=num2;
  num2=temp;
 }
 a=num1;
 b=num2;
 while(b!=0) /*利用辗除法，直到b为0为止*/
 {
  temp=a%b;
  a=b;
  b=temp;
 }
printf("gong yue shu shi :%d\n",a);
printf("gong bei shu shi :%d\n",num1*num2/a);
}

TX17
输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
LN：利用while语句,条件为输入的字符不为'\n'.
SHN：要统计一下英文字母、空格、数字及其它字符的个数，那么我们先让它们计数的个数都为0每对应的增加一个字母、空格、数字、其它字符多一个就相应的加1。
#include<stdio.h>
main()
{
 char c;
 int letters=0;
 int space=0;
 int digit=0;
 int others=0;
 printf("please input some characters\n");
 while((c=getchar())!='\n') /* UKD:’\n’什么意思呢？ */
 {
  if(c>='a'&&c<='c'||c>='A'&&c<='Z') /* UKD：为什么要分成两段呢？ */
   letters++;
  else if(c==' ')
   space++;
  else if(c>='0'&&c<='9')
   digit++;
  else
   others++;
 }
printf("char=%d,space=%d,digit=%d,others=%d\n",letters,space,digit,
others);
}
TW：’\n’表示的是回车（Enter）。
TW：因为在ASCII中，a~z与A~Z不是连续的。所以要分开写。

TX18
求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。
LN：关键是计算出每一项的值。
main()
{
 int a;
 int n;
 int count=1;
 long int sn=0;
 long int tn=0;
 printf("please input a and n\n");
 scanf("%d%d",&a,&n);
 printf("a=%d,n=%d\n",a,n);
 while(count<=n)
 {
  tn=tn+a;
  sn=sn+tn;
  a=a*10;
  ++count;
 }
 printf("a+aa+...=%d\n",sn);
}

TX19
一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3.编程找出1000以内的所有完数。
LN：请参照程序<--程序14
SHN：完数的通项应是这样的x=a*b*c*…且x=a+b+c+…。哈哈
#include<stdio.h>
#include<conio.h>
main()
{
 static int k[10];
 int i;
 int j;
 int n;
 int s;
 for(j=2;j<1000;j++)
 {
  n=-1;
  s=j;
  for(i=1;i<j;i++)
  {
   if((j%i)==0)
   {
    n++;
    s=s-i;
    k[n]=i;
   }
  }
  if(s==0)
  {
   printf("%d is a wan shu",j);
   for(i=0;i<n;i++)
   printf("%d ",k[i]);
   printf("%d\n",k[n]);
  }
 }
 getch();
}

TX20
一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？
SHN：一道题对于我们学过等比数列的来说并不难吧。
main()
{
 float sn=100.0;
 float hn=sn/2;
 int n;
 for(n=2;n<=10;n++)
 {
  sn=sn+2*hn; /*第n次落地时共经过的米数*/
  hn=hn/2; /*第n次反跳高度*/
 }
 printf("the total of road is %f\n",sn);
 printf("the tenth is %f meter\n",hn);
}