滑稽

用户名：252259947

访问量：19330

签　名：

等　　级
排　　名	94
经　　验	8880
参赛次数	14
文章发表	26
年　　龄	23
在职情况	教师
学　　校	河北科技师范学院
专　　业	计算机科学与技术

　　自我简介：

TA的其他文章

鸡尾酒疗法题解-浮点数运算
浏览：111

【稳定做法】求小数的某一位-模拟列竖式
浏览：76

判断能否被3、5、7整除
浏览：173

你可能喜欢

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

hevttc暑期训练1 - 题解

　　作者: 滑稽　　　　发表时间：2019-07-14 00:51:35 浏览：440　|　评论：0　

- 错过比赛的同学请点进每道题的**原题链接**补题

------------

###A.三个数最大值

原题链接：[三个数最大值](https://www.dotcpp.com/oj/problem1002.html "三个数求最大值")

```c
#include<stdio.h>
int main()
{
    int a, b, c, max;
    scanf("%d%d%d",&a,&b,&c);
    max = a;
    if(b > max)  max = b;
    if(c > max)  max = c;
    
    printf("%d",max);
    return 0;
}
```
###B.分段函数求值
原题链接：[分段函数求值](https://www.dotcpp.com/oj/problem1007.html "分段函数求值")

```c
#include<stdio.h>
int main()
{
    int x, y;
    scanf("%d",&x);
    if(x < 1)
        y = x;
    else if(x < 10)
        y = 2 * x - 1;
    else
        y = 3 * x - 11;
        
    printf("%d",y);
    return 0;
}
```

###C.成绩评定
原题链接：[成绩评定](https://www.dotcpp.com/oj/problem1008.html "成绩评定")

```c
#include<stdio.h>
int main()
{
    int a;
    scanf("%d",&a);
    if(a >= 90)
        printf("A");
    else if(a >= 80)
        printf("B");
    else if(a >= 70)
        printf("C");
    else if(a >= 70)
        printf("D");
    else
        printf("E");
    return 0;
}
```

###D.最大公约数与最小公倍数

原题链接：[最大公约数与最小公倍数](https://www.dotcpp.com/oj/problem1011.html "最大公约数与最小公倍数")

- 辗转相除法求最大公约数
- 最小公倍数为两数相乘除以最大公约数

```c
#include<stdio.h>

int gcd(int a, int b)
{
    if(a < b)  return gcd(b, a);
    
    int t = a % b;
    while(t)
    {
        a = b;
        b = t;
        t = a % b;
    }
    return b;
}

int main()
{
    int a, b;
    scanf("%d%d",&a,&b);
    
    int c = gcd(a, b), d = a * b / c;
    printf("%d %d", c, d);
    return 0;
}
```

###E.字符串分类统计
原题链接：[字符串分类统计](https://www.dotcpp.com/oj/problem1012.html "字符串分类统计")

- 全局的整型变量会默认初始化为0

```c
#include<stdio.h>
#include<string.h>

int letter, num, space, other;
int main()
{
    char str[100010];
    gets(str);
    int len = strlen(str);
    
    for(int i = 0; i < len; i ++)
        if(str[i] >= 'a' && str[i] <= 'z' || str[i] >= 'A' && str[i] <= 'Z')
            letter ++;
        else if(str[i] >= '0' && str[i] <= '9')
            num ++;
        else if(str[i] == ' ')
            space ++;
        else
            other ++;
    
    printf("%d %d %d %d", letter, num, space, other);
    return 0;
}
```

###F.Sn的公式求和

原题链接：[Sn的公式求和](https://www.dotcpp.com/oj/problem1013.html "Sn的公式求和")

```c
#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    
    int sum = 0, s = 0;
    for(int i = 0; i < n; i ++)
    {
        s = s * 10 + 2;
        sum += s;
    }
    
    printf("%d",sum);
    return 0;
}
```

###G.筛选N以内的素数

原题链接：[筛选N以内的素数](https://www.dotcpp.com/oj/problem1022.html "筛选N以内的素数")

**试除法判断素数** $$O(n\sqrt n )$$

```c
#include<stdio.h>

int isprime(int n)
{
    for(int i = 2; i * i <= n; i ++)
        if(n % i == 0)  return 0;
        
    return 1;
}

int main()
{
    int n;
    scanf("%d",&n);
    for(int i = 2; i < n; i ++)
        if(isprime(i))
            printf("%d\n",i);
    return 0;
}
```

**朴素筛选法** $$O(nlog(log(n)))$$

```c
#include<stdio.h>
#define N 1000010
int prime[N], cnt;
char st[N];

int main()
{
    int n;
    scanf("%d",&n);
    for(int i = 2; i < n; i ++)
    {
        if(st[i])  continue;		//跳过被标记过的合数
        
        prime[cnt++] = i;
        for(int j = 2 * i; j <= n; j += i)
            st[j] = 1;				//把素数i的倍数全部标记为合数
    }
    
    for(int i = 0; i < cnt; i ++)
        printf("%d\n",prime[i]);
    return 0;
}
```

**线性筛选法** $$O(n)$$

保证每个合数只被它的最小质因子筛掉

```c
#include<stdio.h>
#define N 1000010
int prime[N], cnt;
char st[N];

int main()
{
    int n;
    scanf("%d",&n);
    for(int i = 2; i < n; i ++)
    {
        if(!st[i]) prime[cnt++] = i;				//如果没被筛到则是素数
        
        for(int j = 0; prime[j] <= n / i; j ++)		//prime[j] * i <= n
        {
            st[i * prime[j]] = 1;
            
            if(i % prime[j] == 0)  break;			//prime[j]是i的最小质因子
        }
    }
    
    for(int i = 0; i < cnt; i ++)
        printf("%d\n",prime[i]);
    return 0;
}
```

###H.字符逆序

原题链接：[字符逆序](https://www.dotcpp.com/oj/problem1093.html "字符逆序")

```c
#include<stdio.h>
#include<string.h>

int main()
{
    char str[128];
    gets(str);
    
    for(int i = strlen(str) - 1; i >= 0; i --)
        printf("%c",str[i]);
    return 0;
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

滑稽

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C语言训练-计算一个整数N的阶乘（C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

不容易系列（C语言代码）

【出圈】（C语言代码）用单项循环链表

hevttc暑期训练1 - 题解

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

不知道哪里错了

简单的a+b （C语言代码）

C二级辅导-统计字符（C语言代码）

上车人数（C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言训练-数字母（C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

DNA （C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

滑稽

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C语言训练-计算一个整数N的阶乘 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

不容易系列 （C语言代码）

【出圈】 （C语言代码）用单项循环链表

hevttc暑期训练1 - 题解

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

不知道哪里错了

简单的a+b （C语言代码）

C二级辅导-统计字符 （C语言代码）

上车人数 （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言训练-数字母 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

DNA （C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

C语言训练-计算一个整数N的阶乘（C语言代码）

不容易系列（C语言代码）

【出圈】（C语言代码）用单项循环链表

　　评论区

C二级辅导-统计字符（C语言代码）

上车人数（C语言代码）

C语言训练-数字母（C语言代码）