C语言习题~day7

简介: C语言习题

1.下面代码的结果是:( )

#include <stdio.h>
int main()
{
    char str[] = "hello bit";
    printf("%d %d\n", sizeof(str), strlen(str));
    return 0;
}

A.10 9


B.9 9


C.10 10


D.9 10


str字符数组使用"hello bit"初始化,最终也会将'\0'放置到数组中,因此数组中总共有10个元素


sizeof(str):获取数组的总大小,10个元素,每个元素占1个字节,因此总共是10个字节


strlen(str): 获取字符串中有效字符的个数,不算'\0',因此总共9个有效字符


故上述printf会分别打印:10  9


因此,选择A

2.乘法口诀表 在屏幕上输出9*9乘法口诀表

/*
思路:
两个循环进行控制
外层循环控制打印多少行
内部循环控制每行打印多少个表达式以及表达式内容,
比较简单,具体参考代码
*/
#include <stdio.h>
int main()
{
  int i = 0;
  //控制行数
  for(i=1; i<=9; i++)
  {
    //打印每一行内容,每行有i个表达式
    int j = 0;
    for(j=1; j<=i; j++)
    {
      printf("%d*%d=%2d ", i, j, i*j);
    }
    printf("\n");
  }
  return 0;
}

3.最大公约数  给定两个数,求这两个数的最大公约数

例如: 输入:20 40 输出:20

/*
最大公约数:即两个数据中公共约数的最大者。
求解的方式比较多,暴力穷举、辗转相除法、更相减损法、Stein算法算法
此处主要介绍:辗转相除法
思路:
例子:18和24的最大公约数
第一次:a = 18  b = 24  c = a%b = 18%24 = 18
      循环中:a = 24   b=18
第二次:a = 24   b = 18  c = a%b = 24%18 = 6
      循环中:a = 18   b = 6
第三次:a = 18   b = 6   c=a%b = 18%6 = 0
  循环结束
  
此时b中的内容即为两个数中的最大公约数。
*/
 
 
int main()
{
  int a = 18;
  int b = 24;
  int c = 0;
 
  while(c=a%b)
  {
    a = b;
    b = c;
  }
 
  printf("%d\n", b);
  return 0;
}

4.打印素数 写一个代码:打印100~200之间的素数

/*
思路:
素数:即质数,除了1和自己之外,再没有其他的约数,则该数据为素数,具体方式如下
*/
 
 
//方法一:试除法
int main()
{
  int i = 0;
  int count = 0;
 
 
    // 外层循环用来获取100~200之间的所有数据,100肯定不是素数,因此i从101开始
  for(i=101; i<=200; i++)
  {
    //判断i是否为素数:用[2, i)之间的每个数据去被i除,只要有一个可以被整除,则不是素数
    int j = 0;
    for(j=2; j<i; j++)
    {
      if(i%j == 0)
      {
        break;
      }
    }
        
    // 上述循环结束之后,如果j和i相等,说明[2, i)之间的所有数据都不能被i整除,则i为素数
    if(j==i)
    {
      count++;
      printf("%d ", i);
    }
  }
 
 
  printf("\ncount = %d\n", count);
  return 0;
}
 
 
//上述方法的缺陷:超过i一半的数据,肯定不是i的倍数,上述进行了许多没有意义的运算,因此可以采用如下
// 方式进行优化
// 方法二:每拿到一个数据,只需要检测其:[2, i/2]区间内是否有元素可以被2i整除即可,可以说明i不是素数
int main()
{
  int i = 0;//
  int count = 0;
 
 
  for(i=101; i<=200; i++)
  {
    //判断i是否为素数
    //2->i-1
    int j = 0;
    for(j=2; j<=i/2; j++)
    {
      if(i%j == 0)
      {
        break;
      }
    }
    //...
    if(j>i/2)
    {
      count++;
      printf("%d ", i);
    }
  }
 
 
  printf("\ncount = %d\n", count);
  return 0;
}
 
 
 
 
/*
方法二还是包含了一些重复的数据,再优化:
如果i能够被[2, sqrt(i)]之间的任意数据整除,则i不是素数
原因:如果 m 能被 2 ~ m-1 之间任一整数整除,其二个因子必定有一个小于或等于sqrt(m),另一个大于或等于 sqrt(m)。
*/
int main()
{
  int i = 0;
  int count = 0;
 
 
  for(i=101; i<=200; i++)
  {
    //判断i是否为素数
    //2->i-1
    int j = 0;
    for(j=2; j<=sqrt(i); j++)
    {
      if(i%j == 0)
      {
        break;
      }
    }
    //...
    if(j>sqrt(i))
    {
      count++;
      printf("%d ", i);
    }
  }
 
 
  printf("\ncount = %d\n", count);
  return 0;
}
 
 
//方法4
/*
继续对方法三优化,只要i不被[2, sqrt(i)]之间的任何数据整除,则i是素数,但是实际在操作时i不用从101逐渐递增到200,因为出了2和3之外,不会有两个连续相邻的数据同时为素数
*/
 
 
int main()
{
  int i = 0;
  int count = 0;
 
 
  for(i=101; i<=200; i+=2)
  {
    //判断i是否为素数
    //2->i-1
    int j = 0;
    for(j=2; j<=sqrt(i); j++)
    {
      if(i%j == 0)
      {
        break;
      }
    }
    //...
    if(j>sqrt(i))
    {
      count++;
      printf("%d ", i);
    }
  }
 
  printf("\ncount = %d\n", count);
  return 0;
}

5.猜数字游戏

#include <stdlib.h>
#include <time.h>
#include <stdio.h>
 
void menu()
{
  printf("********************************\n");
  printf("*******     1. play      *******\n");
  printf("*******     0. exit      *******\n");
  printf("********************************\n");
}
 
void game()
{
  //RAND_MAX-32767
  //1.生成随机数
  //讲解rand函数
  int ret = rand() % 100 + 1;
  int num = 0;
  //2.猜数字
  while (1)
  {
    printf("请猜数字:>");
    scanf("%d", &num);
    if (num == ret)
    {
      printf("恭喜你,猜对了\n");
      break;
    }
    else if (num > ret)
    {
      printf("猜大了\n");
    }
    else
    {
      printf("猜小了\n");
    }
  }
}
 
int main()
{
  int input = 0;
  //讲解srand函数
  srand((unsigned int)time(NULL));
  do
  {
    menu();
    printf("请选择:>");
    scanf("%d", &input);
    switch (input)
    {
    case 1:
      game();
      break;
    case 0:
      printf("退出游戏\n");
      break;
    default:
      printf("选择错误\n");
      break;
    }
  } while (input);
  return 0;
}
 


目录
相关文章
TU^
|
1天前
|
C语言
C语言习题~day39
C语言习题~day39
TU^
4 0
C语言习题~day39
TU^
|
1天前
|
存储 C语言
C语言习题~day38
C语言习题~day38
TU^
2 0
TU^
|
1天前
|
C语言
C语言习题~day37
C语言习题~day37
TU^
3 0
TU^
|
1天前
|
算法 程序员 C语言
C语言习题~day36
C语言习题~day36
TU^
7 1
TU^
|
1天前
|
存储 C语言
C语言习题~day35
C语言习题~day35
TU^
7 1
TU^
|
1天前
|
存储 C语言
C语言习题~day34
C语言习题~day34
TU^
6 1
TU^
|
1天前
|
算法 C语言
C语言习题~day33
C语言习题~day33
TU^
7 1
TU^
|
1天前
|
C语言
C语言习题~day32
C语言习题~day32
TU^
7 1
TU^
|
1天前
|
编译器 C语言
C语言习题~day31
C语言习题~day31
TU^
6 2
TU^
|
1天前
|
C语言
C语言习题~day30
C语言习题~day30
TU^
5 1