中国大学慕课C语言第四讲笔记

For循环

int n;
scanf("%d",&n);
int fact=1;
int i=1;
for(i=1;i<=n;i++){
  fact*=i;
}
printf("%d!=%d\n",n,fact);

**注意：**for里面是在形容同一个变量。是i都是i，要是n都是n。
这里可以改成for(i=1;i<=n;i++)
因为1*1=1所以第一轮的循环没有用，可以从2开始乘。此时正好如果n=1，一次循环都没进去但是fact=1正好，所以这么改是可以的。
for(初始条件，循环继续的条件，循环要做的事情)

小套路：

做求和运算，变量的初始化为0，做求积运算，变量的初始化为1。

int n;
scanf("%d",&n);
int fact=1;
int i=n;
for(n=n;n>1;n--){
  fact*=n;
}
printf("%d!=%d\n",i,fact);

可以不用1乘到n，用n乘到1，每次n减一。因为要输出初始的n，但是n的值在变，所以先用i暂存n的值，然后输出i。这样省去了用i替代n。

for( ;n>1;n--)

并且n=n没做任何事情，可以省去。

判断是不是素数

int x;
scanf("%d",&x);
int i;
int isPrime=1;
for(i=2;i<x;i++){
  if(x%i==0){
    isPrime=0;
  }
}
if(isPrime==1){
  printf("是素数\n");
}else{
  printf("不是素数\n");
}

注： 不用isPrime而是考虑如果跑完所有的i，直到i=x，则代表没有break就是素数，这种方法很聪明但是不可取。

break

如果循环里有break就可以跳出循环，可以不继续接下来的循环了。

continue

跳过循环这一轮剩下的语句（这一轮剩下的语句不做了），直接进入下一轮。

输出100以内的所有的素数

int x;
for(x=2;x<100;x++)
{
  int i;
  int isPrime=1;
  for(i=2;i<x;i++){
    if(x%i==0){
      isPrime=0;
      break;
    }
  }
  if(isPrime==1){
    printf("%d",x);
  }
}
printf("\n");//有个回车让输出更好看

注： 多重循环里的变量不能一样，会容易混淆。
for用法是要么端点确定“for(x=2;x<100;x++)”，端点就是2和100，要么就是次数是确定的比如x。
当要输入前50个素数时，我们不确定到底要循环到第几。

int x;
int cnt=0;
//for(x=2;x<100;x++)
while(cnt<50)
{
  int i;
  int isPrime=1;
  for(i=2;i<x;i++){
    if(x%i==0){
      isPrime=0;
      break;
    }
  }
  if(isPrime==1){
    printf("%d",x);
    cnt++;
  }
  x++;
}
printf("\n");

但是也可以用for循环：

int x;
int cnt=0;
//for(x=2;x<100;x++)
//while(cnt<50)
for(x=2;cnt<50;x++)
{
  int i;
  int isPrime=1;
  for(i=2;i<x;i++){
    if(x%i==0){
      isPrime=0;
      break;
    }
  }
  if(isPrime==1){
    printf("%d",x);
    cnt++;
  }
  //x++;
}
printf("\n");

注： break和continue都只能对它所在的那个循环起作用

凑硬币

int x;
int one,two,five;
scanf("%d",&x);
for(one=1;one<x*10;one++){
  for(two=1;two<x*10/2;two++){
    for(five=1;five<x*10/5;five++){
      if(one+two*2+five*5==x*10){
        printf("可以用%d个1角加%d个2角加%d个5角得到%d元\n"，one,two,five,x);
      }
    }
  }
}

这是列出所有的可能性，如果只需要一种可能性就行了可以这样：

int x;
int one,two,five;
scanf("%d",&x);
for(one=1;one<x*10;one++){
  for(two=1;two<x*10/2;two++){
    for(five=1;five<x*10/5;five++){
      if(one+two*2+five*5==x*10){
        printf("可以用%d个1角加%d个2角加%d个5角得到%d元\n"，one,two,five,x);
      exit=1
      break;
      }
    }
    if(exit)break;
  }
  if(exit)break;
}

这个叫做“接力break”。

goto

int x;
int one,two,five;
int exit=0;
scanf("%d",&x);
for(one=1;one<x*10;one++){
  for(two=1;two<x*10/2;two++){
    for(five=1;five<x*10/5;five++){
      if(one+two*2+five*5==x*10){
        printf("可以用%d个1角加%d个5角得到%d元\n"
          ,one,two,five,x);
        exit=1;
        goto out;
      }
    }
  }
}
out:

注： out使我们自己命名的代称，就是说goto要跳到out的冒号后面。其他情况慎用，因为会破坏程序的结构。

什么时候选择什么循环？

如果有固定次数，用for；
如果必须执行一次，用do_while；
其他情况用while。

求前n项的倒数和

sum=1+1/2+1/3+1/4+…+1/n

int n;
int i;
double ret=0.0;
scanf("%d",&n);
for(i=1;i<=n;i++){
  ret+=1.0/i;
}
printf("%f\n",ret);

如果要求：
sum=1-1/2+1/3-1/4+…的话
可以引入一个变量sign。

int n;
int i;
double ret=0.0;
int sign=1;
scanf("%d",&n);
for(i=1;i<=n;i++){
  ret+=sign*1.0/i;
  sign=-sign;
}
printf("%f\n",ret);

注： 或者引入double sign=1.0;
然后就可以不再乘1.0了：ret+=sign/i

用枚举法求最大公约数

第一节讲过。
算法：
1.设t为2；
2.如果u,v都能被t整除，记下这个t；
3.加1后重复第二步，直到t等于u或v；
4.那么，曾经记下的最大的可以同时整除u和v的t就是gcd。

int a,b;
int min;
scanf("%d %d",&a,&b);
if(a<b){
  min=a;
}else{
  min=b;
}
int ret=0;
int i;
for(i=1;i<min;i++){
  if(a%i==0){
    if(b%i==0){
      ret=i;
    }
  }
}
printf("%d和%d的最大公约数是%d.\n",a,b,ret);

注： 如果是最小公约数，直接一次break就行了。
第六章还会提到这个。

辗转相除法

算法：
1.如果b等于0，计算结束，a就是最大公约数；
2.否则，计算a除以b的余数，让a等于b，而b等于那个余数；
3.回到第一步。
a b t
12 18 12
18 12 6
12 6 0
6 0

int main(){
  int a,b;
  int t;
  scanf("%d %d",&a,&b);
  while(b!=0){
    t=a%b;
    a=b;
    b=t;
  }
  printf("gcd\n",a);
  return 0;

逆序的空格问题

需要吧12345逆序然后输出5 4 3 2 1，每个数之间有空格，最后一个数后面没有空格。

int x;
scanf("%d",&x);
x=13425;
do{
  int d=x%10;
  printf("%d",d);
  if(x>9){
    printf(" ");
  }
  x/=10
}while(x>0);
printf("\n");
return 0;

就是引入一个判断，在除了最后一个数末尾都引入空格，最后一个数不引入。

正序分解

  int x;
  scanf("%d",&x);
  x=13425;
  int t=0;
  do{
    int d=x%10;
    t=t*10+d;
    x/=10;
  }while(x>0);
  x=t;
  do{
    int d=x%10;
    printf("%d",d);
    if(x>0){
      printf(" ");
    }
    x/=10;
  }while(x>0);
  printf("\n");

先逆序，然后再正过来。
但是这个方案只适用于末尾没有0的数字。比如700，先逆序成7然后再逆序也是7，而不是700，所有有问题。

  int x;
  scanf("%d",&x);
  //计算位数，初始位数设为1.
  int mask=1;
  /* 先判断x是否大于9，因为当x是个位数，做了下面的循环就得到0位数，是不对的。所以只有x大于9再做循环，x为个位数，不做循环，位数直接是1。*/
  int t=x; 
  /*把x的值赋给t，这样x的原始值就不会随着循环而消耗，可以用来做第二个正序的循环。所以下面这个循环就用t来做。*/
  while(t>9){
    t/=10;
    mask*=10;
  }
  printf("x=%d,mask=%d\n",x,mask);
  //逆序
  do{
    int d=x/mask;
    printf("%d",d);
    /*这里也要用mask判断，同理，当x=70000，因为第二轮循环已经是0了，所以后面的0之间都不带空格了，输出为“7 0000”。*/
    if(mask>9){
      printf(" ");
    }
    x%=mask;
    mask/=10;
  /*这里用mask判断是因为当x比如等于70000，做完第一次循环之后x=7,然后   70000%10000就是0了,所以while的条件不能是x>0，要得到所有的0，必须跑完所有的循环，那么就需要mask>0。*/
  }while(mask>0);
  printf("\n");