每周记录23/11/19

KFNone

已于 2023-11-19 16:23:00 修改

阅读量126

点赞数

文章标签： c++ c语言开发语言

于 2023-11-19 16:14:34 首次发布

本文链接：https://blog.csdn.net/2301_80337400/article/details/134490962

版权

本文介绍了从基本的C++编程入门，如输出字符、构造几何图形，到计算数学问题（如三角形面积），再到高级数据结构（线段树）的应用，涉及ASCII字符处理、竞赛规则和时间复杂度分析。

摘要由CSDN通过智能技术生成

【入门1】顺序结构 - 题单 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

编写一个能够输出 Hello,World! 的程序。

提示：

使用英文标点符号；
Hello,World! 逗号后面没有空格。
H 和 W 为大写字母。

输入格式

无

输出格式

无

输入输出样例

输入 #1

无

输出 #1

Hello,World!

#include<stdio.h>
int main()
{
    printf("Hello,World!");
    return 0;
}

用 * 构造一个对角线长 5 个字符，倾斜放置的菱形。

输入格式

没有输入要求。

输出格式

如样例所示。用 * 构成的菱形。

输入输出样例

输入 #1

输出 #1

  *
 ***
*****
 ***
  *

#include<stdio.h>
int main()
{
    printf("  *\n ***\n*****\n ***\n  *");
  return 0;
}

超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。

                ********
               ************
               ####....#.
             #..###.....##....
             ###.......######              ###            ###
                ...........               #...#          #...#
               ##*#######                 #.#.#          #.#.#
            ####*******######             #.#.#          #.#.#
           ...#***.****.*###....          #...#          #...#
           ....**********##.....           ###            ###
           ....****    *****....
             ####        ####
           ######        ######
##############################################################
#...#......#.##...#......#.##...#......#.##------------------#
###########################################------------------#
#..#....#....##..#....#....##..#....#....#####################
##########################################    #----------#
#.....#......##.....#......##.....#......#    #----------#
##########################################    #----------#
#.#..#....#..##.#..#....#..##.#..#....#..#    #----------#
##########################################    ############

输入格式

无

输出格式

如描述

输入输出样例

无

#include<stdio.h>
int main()
{
printf("                ********\n               ************\n               ####....#.\n             #..###.....##....\n             ###.......######              ###            ###\n                ...........               #...#          #...#\n               ##*#######                 #.#.#          #.#.#\n            ####*******######             #.#.#          #.#.#\n           ...#***.****.*###....          #...#          #...#\n           ....**********##.....           ###            ###\n           ....****    *****....\n             ####        ####\n           ######        ######\n##############################################################\n#...#......#.##...#......#.##...#......#.##------------------#\n###########################################------------------#\n#..#....#....##..#....#....##..#....#....#####################\n##########################################    #----------#\n#.....#......##.....#......##.....#......#    #----------#\n##########################################    #----------#\n#.#..#....#..##.#..#....#..##.#..#....#..#    #----------#\n##########################################    ############");
return 0;
}

很暴力的破解，直接删掉换行改成\n

输入两个整数 a,b，输出它们的和（∣a∣,∣b∣≤10^9）。

注意

Pascal 使用 integer 会爆掉哦！
有负数哦！
C/C++ 的 main 函数必须是 int 类型，而且 C 最后要 return 0。这不仅对洛谷其他题目有效，而且也是 NOIP/CSP/NOI 比赛的要求！

输入格式

两个以空格分开的整数。

输出格式

一个整数。

输入输出样例

输入 #1

20 30

输出 #1

#include <stdio.h>

int main()
{
    int a,b;
    scanf("%d %d",&a,&b);
    printf("%d\n", a+b);
    return 0;
}

给定一个字符，用它构造一个底边长 5个字符，高 3个字符的等腰字符三角形。

输入格式

输入只有一行，包含一个字符。

输出格式

该字符构成的等腰三角形，底边长 5 个字符，高 3 个字符。

输入输出样例

输入 #1

输出 #1

  *
 ***
*****

说明/提示

对于 100% 的数据，输入的字符是 ASCII 中的可见字符。

#include<stdio.h>
int main()
{
    char c;
    scanf("%c",&c);
    printf("  %c\n %c%c%c\n%c%c%c%c%c",c,c,c,c,c,c,c,c,c);
    return 0;
}

直接改成输出指定字符就行了。

现在需要采购一些苹果，每名同学都可以分到固定数量的苹果，并且已经知道了同学的数量，请问需要采购多少个苹果？

输入格式

输入两个不超过 10^9正整数，分别表示每人分到的数量和同学的人数。

输出格式

一个整数，表示答案。保证输入和答案都在 int 范围内的非负整数。

输入输出样例

输入 #1

5 3

输出 #1

#include<stdio.h>
int main()
{
    long a,b;
    scanf("%ld %ld",&a,&b);
    printf("%ld",a*b);
    return 0;
}

输入一个小写字母，输出其对应的大写字母。例如输入 q[回车] 时，会输出 Q。

输入格式

无

输出格式

无

输入输出样例

输入 #1

输出 #1

#include<stdio.h>
int main()
{
    char a;
    a=getchar();
    putchar(a-32);
    return 0;
}

大写字母比小写字母在ASCII码7中小32，直接减掉就行。

输入一个不小于 100 且小于1000，同时包括小数点后一位的一个浮点数，例如 123.4 ，要求把这个数字翻转过来，变成 4.321 并输出。

输入格式

一行一个浮点数

输出格式

一行一个浮点数

输入输出样例

输入 #1

123.4

输出 #1

4.321

#include<stdio.h>
int main()
{
    char a,b,c,d,e;
    a=getchar();
    b=getchar();
    c=getchar();
    d=getchar();
    e=getchar();
    putchar(e);
    putchar(d);
    putchar(c);
    putchar(b);
    putchar(a);
    return 0;
}

看成把五个字符倒序输出就行了。

现在有 t 毫升肥宅快乐水，要均分给 n 名同学。每名同学需要 22 个杯子。现在想知道每名同学可以获得多少毫升饮料（严格精确到小数点后 33 位），以及一共需要多少个杯子。

输入格式

输入一个实数 t 和一个正整数 n，使用空格隔开。

输出格式

输出两行。

第一行输出一个三位小数，表示可以获得多少毫升饮料。第二行输出一个正整数，表示一共需要多少个杯子。

输入输出样例

输入 #1

500.0 3

输出 #1

166.667
6

说明/提示

对于所有数据，0≤t≤10000 且小数点后不超过 3 位，1≤n≤1000。

#include<stdio.h>
int main()
{
    float a;
    int b;
    scanf("%f %d",&a,&b);
    printf("%.3f\n%d",a/b,b*2);
    return 0;
}

10.

一个三角形的三边长分别是 a、b、c，那么它的面积为 p(p−a)(p−b)(p−c)，其中p=21(a+b+c)。输入这三个数字，计算三角形的面积，四舍五入精确到 1 位小数。

输入格式

第一行输入三个实数 a,b,c，以空格隔开。

输出格式

输出一个实数，表示三角形面积。精确到小数点后 1 位。

输入输出样例

输入 #1

3 4 5

输出 #1

6.0

说明/提示

数据保证能构成三角形，0≤a,b,c≤1000，每个边长输入时不超过 2 位小数。

#include<stdio.h>
#include<math.h>
int main()
{
    float a,b,c;
    double s,area;
    scanf("%f %f %f",&a,&b,&c);
    s=(a+b+c)/2.0;
    area=sqrt(s*(s-a)*(s-b)*(s-c));
    printf("%.1f",area);
    return 0;
}

11.

学校和 yyy 的家之间的距离为 s 米，而 yyy 以 v 米每分钟的速度匀速走向学校。

在上学的路上，yyy 还要额外花费 10 分钟的时间进行垃圾分类。

学校要求必须在上午 8:00 到达，请计算在不迟到的前提下，yyy 最晚能什么时候出门。

由于路途遥远，yyy 可能不得不提前一点出发，但是提前的时间不会超过一天。

输入格式

一行两个正整数 s,v，分别代表路程和速度。

输出格式

输出一个 24 小时制下的时间，代表 yyy 最晚的出发时间。

输出格式为 HH:MM，分别代表该时间的时和分。必须输出两位，不足前面补 0。

输入输出样例

输入 #1

100 99

输出 #1

07:48

说明/提示

对于 100% 的数据，1≤s,v≤104。

#include<stdio.h>
int main()
{
    int a, b, end = 8 * 60 - 10;
    scanf("%d %d", &a, &b);
    if (a % b)
        a = a / b + 1;
    else
        a /= b;
    end -= a;
    if(end<0)
    end+=24*60;
    printf("%02d:%02d", end / 60, end % 60);
    return 0;
}

最有点磕绊的题目，其实也就加个进一取整和时间倒退一天的判断就行，为了提高可读性将分钟的计算都详细写在代码里了。

12.

一只大象口渴了，要喝 20 升水才能解渴，但现在只有一个深 h 厘米，底面半径为 r 厘米的小圆桶（h 和 r 都是整数）。问大象至少要喝多少桶水才会解渴。

Update：数据更新，这里我们近似地取圆周率 π=3.14。

输入格式

输入有一行：包行两个整数，以一个空格分开，分别表示小圆桶的深 h 和底面半径 r，单位都是厘米。

输出格式

输出一行，包含一个整数，表示大象至少要喝水的桶数。

输入输出样例

输入 #1

23 11

输出 #1

说明/提示

数据规模与约定

对于全部的测试点，保证 1≤h≤500，1≤r≤100。

#include<stdio.h>
int main()
{
    int a,b;
    float k;
    scanf("%d %d",&a,&b);
    k=a*b*b*3.14;
    printf("%d",(int)(20000/k+1));
    return 0;
}

13.

伦敦奥运会要到了，小鱼在拼命练习游泳准备参加游泳比赛，可怜的小鱼并不知道鱼类是不能参加人类的奥运会的。

这一天，小鱼给自己的游泳时间做了精确的计时（本题中的计时都按 24 小时制计算），它发现自己从 a 时 b 分一直游泳到当天的 c 时 d 分，请你帮小鱼计算一下，它这天一共游了多少时间呢？

小鱼游的好辛苦呀，你可不要算错了哦。

输入格式

一行内输入四个整数，以空格隔开，分别表示题目中的 a,b,c,d。

输出格式

一行内输出两个整数 e 和 f，用空格间隔，依次表示小鱼这天一共游了多少小时多少分钟。其中表示分钟的整数 f 应该小于 60。

输入输出样例

输入 #1

12 50 19 10

输出 #1

6 20

说明/提示

对于全部测试数据，0≤a,c≤24，0≤b,d≤60，且结束时间一定晚于开始时间。

#include<stdio.h>
int main()
{
    int a,b,c,d;
    scanf("%d %d %d %d",&a,&b,&c,&d);
    a=c*60+d-a*60-b;
    printf("%d %d",a/60,a%60);
    return 0;
}

分钟的简单计算。

14.

班主任给小玉一个任务，到文具店里买尽量多的签字笔。已知一只签字笔的价格是 1 元 9 角，而班主任给小玉的钱是 a 元 b 角，小玉想知道，她最多能买多少只签字笔呢。

输入格式

输入只有一行两个整数，分别表示 a 和 b。

输出格式

输出一行一个整数，表示小玉最多能买多少只签字笔。

输入输出样例

输入 #1

10 3

输出 #1

说明/提示

数据规模与约定

对于全部的测试点，保证 0≤a≤10^4，0≤b≤9。

#include<stdio.h>
int main()
{
    int a,b;
    scanf("%d %d",&a,&b);
    printf("%d",(a*10+b)/19);
    return 0;
}

15.NOIP2017 普及组 T1

牛牛最近学习了 C++ 入门课程，这门课程的总成绩计算方法是：

总成绩=作业成绩×20%+×20%+小测成绩×30%+×30%+期末考试成绩×50%×50%

牛牛想知道，这门课程自己最终能得到多少分。

输入格式

三个非负整数 A,B,C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是 100 分。

输出格式

一个整数，即牛牛这门课程的总成绩，满分也是 100 分。

输入输出样例

输入 #1

100 100 80

输出 #1

输入 #2

60 90 80

输出 #2

说明/提示

输入输出样例 1 说明

牛牛的作业成绩是 100 分，小测成绩是 100 分，期末考试成绩是 80 分，总成绩是100×20%+100×30%+80×50%=20+30+40=90。

输入输出样例 2 说明

牛牛的作业成绩是 60 分，小测成绩是 90 分，期末考试成绩是 80 分，总成绩是 60×20%+90×30%+80×50%=12+27+40=79。

数据说明

对于 30% 的数据，A=B=0。

对于另外 30% 的数据，A=B=100。

对于 100% 的数据，0≤A,B,C≤100 且 A,B,C 都是 10 的整数倍。

#include<stdio.h>
int main()
{
    int a,b,c;
    scanf("%d %d  %d",&a,&b,&c);
    printf("%d",a*2/10+b*3/10+c*5/10);
    return 0;
}

大概了解了竞赛出题和答题的一个规范形式吧。

以上题目时间复杂度和空间复杂度都是O(1)。

16.线段树算法

是基于平衡二叉树的形式，再运用递归思想得到的算法。

我写的最初步的线段树每个节点保存原数组值或者分支的值之和，包含建立线段树，修改数据和查询数据三种函数。普通数组修改的时间复杂度O(1)，查询的时间复杂度O(n)。线段树两者都是O(logn)所以在两个函数调用次数多的且均匀分布情况下所用时间更少。

#include<stdio.h>
void buildtree(int arr[], int tree[], int node, int L, int R)
{
	int mid = (L + R) / 2;
	int lnode = node * 2 + 1;
	int rnode = node * 2 + 2;
	if (L == R)
		tree[node] = arr[R];
	else
	{
			buildtree(arr, tree, lnode, L, mid);
			buildtree(arr, tree, rnode, mid + 1, R);
		tree[node] = tree[lnode] + tree[rnode];
	}
}

void update(int arr[], int tree[], int node, int L, int R, int index,int val)
{
	int mid = (L + R) / 2;
	int lnode = node * 2 + 1;
	int rnode = node * 2 + 2;
	if (L == R)
		tree[node] = val;
	else
	{
		if (index <= mid)
			update(arr, tree, lnode, L, mid, index, val);
		else
			update(arr, tree, rnode, mid + 1, R, index, val);
		tree[node] = tree[lnode] + tree[rnode];
	}
}


int query(int arr[], int tree[], int node, int L, int R,int Start, int End)
{
	int sum=0;
	int mid = (L + R) / 2;
	int lnode = node * 2 + 1;
	int rnode = node * 2 + 2;
	if (L >= Start && R <= End)
		return tree[node];
	else
	{
		sum = query(arr, tree, lnode, L, mid, Start, End) + query(arr, tree, rnode, mid + 1, R, Start, End);
	}
	return sum;
}


int main()
{
	int arr[] = { 1,2,3,4,5,6 }, tree[100] = { 0 };
	buildtree(arr, tree, 0, 0, 5);
	arr[0] = 7;
	update(arr, tree, 0, 0, 5, 0, 7);
	for (int i = 0; i < 15; i++)
		printf("%d\n", tree[i]);
	printf("%d\n", query(arr,tree,0,0,5,0,5));
	return 0;
}

自己写的线段树，可能有很多冗余部分。（树状数组正在学！！）