【C语言翁恺（自学记录）——第三部分】

已于 2024-06-06 10:02:46 修改
阅读量237 收藏 6
点赞数 4
文章标签： c语言 学习
于 2024-06-06 09:00:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46507527/article/details/138453545
版权

第三部分内容（第五周）

这是第二部分的后续内容
根据第二部分，继续补充后续内容。

–

文章目录

  • 第三部分内容（第五周）
  • 一.循环控制
    • 1.1循环控制
    • 1.2 多重循环
    • 1.3循环应用
      • 1.3.1前n项求和
      • 1.3.2求最大公约数
      • 1.3.3整数分解

一.循环控制

1.1循环控制

在这里插入图片描述
示例：可以根据问题，编写相关代码。

#include<stdio.h>
int main(){
    int x;
    scanf("%d", &x);
    int i;
    int isPrime = 1;
    for( i = 2; i < x; i++){
        if( x % i == 0 ) {
            isPrime = 0;
            break;
//跳过循环，当发现整除数字时候，isPrime=0，直接跳过后续判断
        }
    }
    if(isPrime == 1){
        printf("是素数\n");
    }else{
        printf("不是素数\n");
    }
    return 0;
}

上述的代码主要是输入一个数字（x)，将这个数字循环%2-这个数字减一(i<x)这些数字来判断，是否只有1和这个数字本身。在添加一个变量isPrime=1。在循环中除了1和本身外还有其他数字改变isPrime=0。通过isPrime的值来判断打印的内容。在判断素数的时候，用break直接跳过循环，不用重复后续的判断循环。

在这里插入图片描述
如果判断打印的条件，不用isPrime，改变为i<x，为判断依据，
可回复具体为啥不好，有知道的。

1.2 多重循环

在这里插入图片描述

上述问题的代码解决方法如下：使用for嵌套在外层。

#include<stdio.h>
int main(){
    int x;
//    scanf("%d", &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;
    //跳过循环，当发现整除数字时候，isPrime=0，直接跳过后续判断
            }
        }
        if(isPrime == 1)
        {
            printf("%d\n",x);
//            printf("是素数\n");
        }
//        else{
//            printf("不是素数\n");
//            }
    }
    return 0;
}

1.2.1 嵌套的循环
在这里插入图片描述
用两个for循环

#include<stdio.h>
int main(){
    int x;
//    scanf("%d", &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;
    //跳过循环，当发现整除数字时候，isPrime=0，直接跳过后续判断
            }
        }
        if(isPrime == 1)
        {
            printf("%d ",x);
//            printf("是素数\n");
        }
//        else{
//            printf("不是素数\n");
//            }
    }
    printf("\n");
    return 0;
}
//结果
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

输入前50个素数，用while循环

#include<stdio.h>
int main(){
    int x;
    x = 2;
    int cnt = 0;
//    scanf("%d", &x);
//    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;//跳过循环，当发现整除数字时候，isPrime=0，直接跳过后续判断
            }
        }
        if( isPrime == 1 )
        {
            printf("%d ",x);
            cnt ++;
//            printf("是素数\n");
        }
        x++;
//        else{
//            printf("不是素数\n");
//            }
    }

    printf("\n");
    return 0;
}

//改变下对应的结果循环

#include<stdio.h>
int main(){
    int x;
    x = 2;
    int cnt = 0;
//    scanf("%d", &x);
//    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;//跳过循环，当发现整除数字时候，isPrime=0，直接跳过后续判断
            }
        }
        if( isPrime == 1 )
        {
            printf("%d ",x);
            cnt ++;
//            printf("是素数\n");
        }
//        x++;
//        else{
//            printf("不是素数\n");
//            }
    }

    printf("\n");
    return 0;
}
//相同的结果
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229

1.2.2从嵌套的循环中跳出
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

//基础的满足条件代码
#include<stdio.h>
int main()
{
    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);
                }
            }
        }
    }
    return 0;
}
//结果
2
可以用1个1角+2个2角+3个5角得到2元
可以用1个1角+7个2角+1个5角得到2元
可以用2个1角+4个2角+2个5角得到2元
可以用3个1角+1个2角+3个5角得到2元
可以用3个1角+6个2角+1个5角得到2元
可以用4个1角+3个2角+2个5角得到2元
可以用5个1角+5个2角+1个5角得到2元
可以用6个1角+2个2角+2个5角得到2元
可以用7个1角+4个2角+1个5角得到2元
可以用8个1角+1个2角+2个5角得到2元
可以用9个1角+3个2角+1个5角得到2元
可以用11个1角+2个2角+1个5角得到2元
可以用13个1角+1个2角+1个5角得到2元

//只展示第一个答案
//方法一,接力break
#include<stdio.h>
int main()
{
    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个2角+%d个5角得到%d元\n",one,two,five,x);
                    exit = 1;
                    break;
                }
            }
            if(exit == 1) break;
        }
        if(exit == 1) break;
    }

    return 0;
}

//方法二，用goto out;  out:

#include<stdio.h>
int main()
{
    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个2角+%d个5角得到%d元\n",one,two,five,x);
                    goto out;
//                    exit = 1;
//                    break;
                }
            }
//            if(exit == 1) break;
        }
//        if(exit == 1) break;
    }
    out:
    return 0;
}

//结果
2
可以用1个1角+2个2角+3个5角得到2元

1.3循环应用

1.3.1前n项求和

在这里插入图片描述

代码如下（示例）：

#include<stdio.h>
int main()
{
    int n;
    int i;
    double sum = 0.0;
    scanf("%d",&n);
    for(i = 1; i <= n ; i++){
        sum += 1.0/i;
    }
    printf("f(%d)=%f\n",n,sum);
    return 0;
}
//  结果
2
f(2)=1.500000

如果要实现下面的功能：
在这里插入图片描述

代码如下（示例）：

#include<stdio.h>
int main()
{
    int n;
    int i;
    double sum = 0.0;
    int sign = 1;
    scanf("%d",&n);
    for(i = 1; i <= n ; i++){
//        sum += 1.0/i;
          sum += sign*1.0/i;
          sign = -sign;
    }
    printf("f(%d)=%f\n",n,sum);
    return 0;
}
//  结果
2
f(2)=0.500000
//可对程序做改变
#include<stdio.h>
int main()
{
    int n;
    int i;
    double sum = 0.0;
//    int sign = 1;
    double sign = 1.0;
    scanf("%d",&n);
    for(i = 1; i <= n ; i++){
//        sum += 1.0/i;
//          sum += sign*1.0/i;
          sum += sign/i;
          sign = -sign;
    }
    printf("f(%d)=%f\n",n,sum);
    return 0;
}
//结果保持不变

1.3.2求最大公约数

在这里插入图片描述
1.用枚举法
在这里插入图片描述

代码如下（示例）：

#include<stdio.h>
int main()
{
    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);
            }
        }
    }
    printf("%d和%d的最大公约数是%d.\n", a, b, ret);
    return 0;
}

2.辗转相除法
在这里插入图片描述
在这里插入图片描述

代码如下（示例）：

#include<stdio.h>
int main()
{
    int a, b;
    int t;
    scanf("%d %d",&a, &b);
    while(b != 0)
    {
        t = a % b;
        a = b;
        b = t;
        printf("a = %d, b = %d, t = %d\n",a, b, t);
    }
    printf("gcd = %d\n", a);
    //gcd是a和b的最大公约数。
    //结果
    12 16
a = 16, b = 12, t = 12
a = 12, b = 4, t = 4
a = 4, b = 0, t = 0
gcd = 4
}

1.3.3整数分解

在这里插入图片描述

代码如下（示例）：

#include<stdio.h>
int main()
{
    int x;
    scanf("%d",&x);//123   没循环下面 3 2 1
    int t = 0;
    do {
        int d = x % 10;//对x取余--3,2,1
        t = t * 10 + d;//3,32,321
        x /= 10;//12,1,0
    }
    while( x > 0);
    {
        printf("x = %d, t = %d\n", x, t);
    }
    x = t;//321赋值给x，再倒叙得到 1 2 3
    do
    {
        int d = x % 10;
        printf("%d ",d);
        if(x > 9)
        {
            printf(" ");
        }
        x /= 10;
    }while( x > 0);
    printf("\n");
    return 0;
}
//上述代码在700，不满足你想要的结果
//末尾有0.逆序再逆序不适合
//改进上述代码
上述代码是利用数字倒叙再求余（两次倒叙）

上述代码存在许多问题，下面是改进后的代码。

#include<stdio.h>
int main()
{
    int x;
//    scanf("%d",&x);
    x = 10700;
    int t = x;
/*
    //12345 / 10000 -> 1
    //12345 % 10000 -> 2345
    //10000 / 10 -> 1000
    //2345 / 1000 -> 2
    //2345 % 1000 -> 345
    //1000 / 10 -> 100
    //345 / 100 -> 4
    //345 % 100 -> 45
    // 100 / 10 -> 10
    //45 / 10 -> 4
    //45 % 10 -> 5
    //10 / 10 -> 1
    //5 / 1 -> 5
    //5 % 1 -> 5
    //1 / 10 -> 0
*/
    int mask = 1;
    while(t > 9)
    {
        t /= 10;
        mask *= 10;
    };//x > 0的话 0 0 0 0 0
//    mask /= 10;
    printf("x = %d , mask = %d\n", x, mask);
//    int mask = 10000;
    do
    {
        int d = x / mask;
        printf("%d", d);
        if(mask > 9)
        {
            printf(" ");
        }
        x %= mask;
        mask /= 10;
//        printf("x = %d, mask = %d, d = %d\n", x, mask, d);
    }while( mask > 0 );
    /*
//    int t = 0;
//    do {
//        int d = x % 10;//对x取余--3,2,1
//        t = t * 10 + d;//3,32,321
//        x /= 10;//12,1,0
//    }
//    while( x > 0);
//    {
//        printf("x = %d, t = %d\n", x, t);
//    }
//    x = t;//321赋值给x，再倒叙得到 1 2 3
//    do
//    {
//        int d = x % 10;
//        printf("%d ",d);
//        if(x > 9)
//        {
//            printf(" ");
//        }
//        x /= 10;
//    }while( x > 0);
    */
    printf("\n");
    return 0;
}
/*
#include<stdio.h>
int main()
{
    int x;
//    scanf("%d", &x);
    x = 100;
    int t = 0;
    do
    {
     int d = x % 10;
     t = t * 10 + d;
     x = x / 10;
    }while(x > 0);
    printf("t = %d\n", t);
    x = t;
    do
    {
        int d = x % 10;//求余，并打印
        printf("%d", d);
        if(x >= 10)
        {
            printf(" ");
        }
        x /= 10;//取整，去掉小数位
    }
    while( x > 0 );
    printf("\n");
    return 0;
}
*/

以上为第五周的内容和笔记，欢迎各位收藏、点赞、关注！

DHYQY
关注
  • 4
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
程序设计入门—C语言（完）-浙江大学-翁恺 视频.txt
05-24
要想完整的学习C语言，还需要进一步学习本课程的后续课程——《C语言程序设计进阶》。 程序设计是实践性很强的课程，该课程的学习有其自身的特点，听不会，也看不会，只能练会。你必须通过大量的编程训练，在实践中...
翁恺版C语言程序设计源代码.zip
03-21
《翁恺版C语言程序设计源代码》是一个与学习C语言相关的资源集合，它由知名计算机教育专家翁恺教授提供，旨在帮助初学者理解和实践C语言编程。这个压缩包包含了翁恺教授在教学过程中的课堂代码示例以及针对测试题目...
大学MOOC 翁恺 C语言程序设计入门 课件PPT合集版 带目录.pdf
04-12
大学MOOC 翁恺 C语言程序设计入门 PPT合集版 带目录 该文档是所有PPT的合集版 带有每一章目录，方便集中复习查看
C语言学习整理--翁恺教授慕课笔记
09-20
3. **控制结构**（第三周-判断与循环）：C语言的控制结构包括条件语句（if，if...else，switch）和循环（while，for，do...while）。它们用于决定程序执行的路径，使得代码能根据不同的条件进行不同的操作。 4. **...
C_PAT:中国大学MOOC-翁恺-C语言程序设计习题集
06-27
This repo is my practice for 中国大学MOOC-翁恺-C语言程序设计习题集 on PAT. The website is . id title 02-0 整数四则运算(10) 02-1 厘米换算英尺英寸(15) 02-2 然后是几点(15) 02-3 逆序的三位数(10) 02-4 BCD...
顺序表各种接口的实现(C)
CoderZzz6310的博客
08-10 715
数据结构中顺序表的增删查改的实现
1.3 C 语言入门实战：从 Hello World 到基础语法解析
Thanks_ks的IT探秘之旅
08-08 1164
本文深入解析了 C 语言学习的起点，从"Hello World"程序入手，引导读者新建项目并理解其基本构成。进一步探讨 printf 函数的基本用法，解锁打印输出的秘密。同时，详细讲解了单行与多行注释的方法，特别提醒了嵌套注释的误区。最后，指导读者理解项目文件在磁盘上的存储位置，为构建坚实编程基础奠定良好开端。适合 C 语言初学者快速上手，掌握核心基础。
C. Mr. Perfectly Fine
无知的我
08-06 937
解题说明：此题是一道模拟题，可以采用贪心算法，找出包含1和10的耗费最小时间组合或者是直接包含11的最小时间，两者进行比较即可。
C语言项目——贪吃蛇，为什么用curses，定义上下左右
CLO_se_的博客
08-07 177
使用curse，他可以及时响应，不用像 scanf 和 getchar 这两个需要回车键响应。在Linux系统中，使用ncurses在程序编译时还要加上 -lcurses。函数keypad设置了可以在stdscr中接受键盘的功能键（除字母外的按键）恒定义 ： vi / usr / include / curses.h。即：gcc cursedemo.c -lcurses。这对于我们贪吃蛇上下左右键的响应十分有作用。
C 和 C++ 中信号处理简单介绍
weixin_45805339的博客
08-06 448
信号处理是 C 和 C++ 编程中的一项重要功能，能够让程序有效地响应异步事件。通过注册信号处理函数，程序可以在发生特定信号时执行特定的逻辑处理。从而增强了程序的鲁棒性和用户体验。✨。
c语言小知识点小计
m0_69841436的博客
08-05 376
c语言知识点小计
6.C_Demo 数组练习:删除字符串的空格
Fresh_man111的博客
08-10 153
删除字符串的空格，需要一个指针point来遍历字符串，一个指针LinkPoint来指向需要添加值的地方。当第一次找到空格时，将该位置point赋值给LinkPoint。然后每找到一次非空格的值就赋给LinkPoint位置，之后LinkPoint向后移动一位，指向下一次非空格值的赋值位置。现在有一个字符串，编写一个函数能够删除字符串中的空格字符。
【Sklearn学习】Sklearn的数据集介绍
一条咸鱼
08-07 672
sklearn数据集的介绍，方便后面学习使用的对应的数据集。
日常学习--20240806
xxm13679073037的博客
08-07 798
调优
Zero123++ 论文学习
calvinpaean的博客
08-07 1073
随着新视图生成模型的涌现，3D 内容生成领域取得了显著进展，这些模型利用了强大的 2D 扩散生成先验知识，这些 2D 扩散模型是在互联网上的大规模数据集训练得到的。如果没有全局条件，针对可见区域生成的内容还是不错的，但是对于不可见区域，则生成质量就急剧下降了，因为模型缺乏推理物体的全局语义的能力。Reference Attention 指的就是，在对模型的输入去噪时，对一个额外的参考图像使用去噪 UNet 模型，并将参考图像中得到的自注意力 key 矩阵和 value 矩阵附加到去噪模型的相应的注意力层。
【IC设计】昇腾910架构学习
最新发布
VICI的博客
08-10 151
昇腾910是华为的AI训练卡，基于7nm EUV工艺，其中有16个基于ARMv8定制的CPU，32个Ascend-Max AI加速器，使用4*6的无缓存NoC Mesh进行互联，使用HBM（High Bandwidth Memory）进行存储，提供128通道的视频译码器。本文内容是参考华为公开资料形成的个人观点，无侵权行为，内容仅供学习！
【OpenCV C++20 学习笔记】给图片加边框-copyMakeBorder
TeamLee的博客
08-06 631
简单介绍在OpenCV中如何用copyMakeBorder的方法给图片添加边框
【GCC】结合GPT4 延迟梯度学习2：延迟梯度的计算及阈值更新
突围
08-06 96
拥塞控制
HTML5新增元素属性学习
weixin_68441705的博客
08-06 269
placeholder：提示性语句，在文本输入框 上提示用户输入内容，当用户填充内容消失，删除内容又出现（用于提示用户输入用户名，密码，适合短的提示语句）2.datalist 表单新元素 配合input使用，有下拉菜单也可以输入内容（通常用于搜素引擎）autofocus：自动聚焦，进入注册界面，光标自动聚焦在输入框上，用于提升用户体验。min和max ：最大值 最小值 可以配合其他属性使用，用于数值型。required：必填项，用户如果不填，表单无法提交。autocomplete：自动填充，通常用于登录。
翁恺c语言pat习题
09-06
翁恺C语言PAT习题是一个适合初学者练习编程的题库。PAT（Programing Ability Test）是浙江大学计算机科学与技术专业的本科生程序设计能力考试，也是中国大学生程序设计竞赛的选拔赛。翁恺老师基于PAT习题集编写了一...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值