《算法竞赛入门经典》刘汝佳C语言部分(前四章)“注解与习题” 之思索 <1>

时间: 2023-08-15 admin 互联网

《算法竞赛入门经典》刘汝佳  C语言部分(前四章)“注解与习题” 之思索 <1>

《算法竞赛入门经典》刘汝佳 C语言部分(前四章)“注解与习题” 之思索 <1>

  • 此书我购于去年的十一月份,也是经前人推荐购买的一本比较有用的书籍,在寒假自学此书,其简洁清晰高效的示例代码令我印象深刻,于是我打算把这本书的前四章后面的注解与习题(未给出标准解答)认真的去思索和研究,谭书亦是如此。于是有了此篇不是特别工整的博客。
  • 1-1 average
    输入三个整数,输出他们的平均值,保留三位小数。
#include<stdlib.h>
#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
    int a,b,c;
    float d;
    cin>>a>>b>>c;
    d=(a+b+c)*1.0/3;
    cout<<setprecision(4)<<d<<endl;
    return 0;
}



/* 关于setprecision。
#include <iostream.h>
#include <iomanip.h> //用到格式控制符

void main()
{
double amount = 22.0/7;
cout <<amount <<endl;
cout <<setprecision(0) <<amount <<endl
<<setprecision(1) <<amount <<endl
<<setprecision(2) <<amount <<endl
<<setprecision(3) <<amount <<endl
<<setprecision(4) <<amount <<endl;

}

运行结果为:
3.14286
3
3
3.1
3.14
3.143
*/

代码注释参考:
=rqa1ImTZOlOyWRsWRTpWak614RGHj577Q1I7lVwttTuTkXPkx9SpevgUVVr_ichS-FPDemUkUIc2sKaW2EeeEK
作者:汪雷

注:由于setprecision()会将小数自动四舍五入,个人认为最简单的解决方法还是调用cstdio库使用printf函数,利用%.3f控制输出格式。

这里我从此例了解到iomanip库中setprecision的用法,在用浮点表示的输出中,setprecision(n)表示有效位数。

  • 输入三个整数按从大到小的顺序输出(指针)
/*输入三个整数按从大到小的顺序输出*/
#include<stdio.h>
void swap(int *p1,int *p2,int *p3)
{
    int *p;
    if(*p1<*p2)
    {
        *p=*p1;
        *p1=*p2;
        *p2=*p;
    }
    if(*p1<*p3)
    {
        *p=*p1;
        *p1=*p3;
        *p3=*p;
    }
    if(*p2<*p3)
    {
        *p=*p2;
        *p2=*p3;
        *p3=*p;
    }
}
int main()
{
    int a,b,c;
    scanf("%d %d %d",&a,&b,&c);
    printf("%d %d %d\n",a,b,c);
    
    int *point_1=&a,*point_2=&b,*point_3=&c;
    
    swap(point_1,point_2,point_3);
    printf("%d %d %d\n",a,b,c);
    return 0;
}

/*
#include<stdio.h>
void swap(int *p1,int *p2,int *p3)
{
    int *p;
    if(*p1<*p2)
    {
        p=p1;
        p1=p2;
        p2=p;
    }
    if(*p1<*p3)
    {
        p=p1;
        p1=p3;
        p3=p;
    }
    if(*p2<*p3)
    {
        p=p2;
        p2=p3;
        p3=p;
    }
}
int main()
{
    int a,b,c;
    scanf("%d %d %d",&a,&b,&c);
    printf("%d %d %d\n",a,b,c);
    
    int *point_1=&a,*point_2=&b,*point_3=&c;
    
    swap(point_1,point_2,point_3);
    printf("%d %d %d\n",a,b,c);
    return 0;
}
输入:
7 8 9. 
输出结果:
7 8 9.

原因:函数值是单向传递,函数中交换地址以后,并不会传递回原函数。
原函数中的point_1/2/3地址并没有改变。
使用指针来处理:能够改变多个值。而普通的函数只能有一个返回值。
*/