【入门1】顺序结构 - 题单 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
1.
编写一个能够输出 Hello,World!
的程序。
提示:
- 使用英文标点符号;
Hello,World!
逗号后面没有空格。H
和W
为大写字母。
输入格式
无
输出格式
无
输入输出样例
输入 #1
无
输出 #1
Hello,World!
#include<stdio.h>
int main()
{
printf("Hello,World!");
return 0;
}
2.
用 *
构造一个对角线长 5 个字符,倾斜放置的菱形。
输入格式
没有输入要求。
输出格式
如样例所示。用 *
构成的菱形。
输入输出样例
输入 #1
输出 #1
* *** ***** *** *
#include<stdio.h>
int main()
{
printf(" *\n ***\n*****\n ***\n *");
return 0;
}
3.
超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。
********
************
####....#.
#..###.....##....
###.......###### ### ###
........... #...# #...#
##*####### #.#.# #.#.#
####*******###### #.#.# #.#.#
...#***.****.*###.... #...# #...#
....**********##..... ### ###
....**** *****....
#### ####
###### ######
##############################################################
#...#......#.##...#......#.##...#......#.##------------------#
###########################################------------------#
#..#....#....##..#....#....##..#....#....#####################
########################################## #----------#
#.....#......##.....#......##.....#......# #----------#
########################################## #----------#
#.#..#....#..##.#..#....#..##.#..#....#..# #----------#
########################################## ############
输入格式
无
输出格式
如描述
输入输出样例
无
#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
4.
输入两个整数 a,b,输出它们的和(∣a∣,∣b∣≤10^9)。
注意
- Pascal 使用
integer
会爆掉哦! - 有负数哦!
- C/C++ 的 main 函数必须是
int
类型,而且 C 最后要return 0
。这不仅对洛谷其他题目有效,而且也是 NOIP/CSP/NOI 比赛的要求!
输入格式
两个以空格分开的整数。
输出格式
一个整数。
输入输出样例
输入 #1
20 30
输出 #1
50
#include <stdio.h>
int main()
{
int a,b;
scanf("%d %d",&a,&b);
printf("%d\n", a+b);
return 0;
}
5.
给定一个字符,用它构造一个底边长 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;
}
直接改成输出指定字符就行了。
6.
现在需要采购一些苹果,每名同学都可以分到固定数量的苹果,并且已经知道了同学的数量,请问需要采购多少个苹果?
输入格式
输入两个不超过 10^9正整数,分别表示每人分到的数量和同学的人数。
输出格式
一个整数,表示答案。保证输入和答案都在 int 范围内的非负整数。
输入输出样例
输入 #1
5 3
输出 #1
15
#include<stdio.h>
int main()
{
long a,b;
scanf("%ld %ld",&a,&b);
printf("%ld",a*b);
return 0;
}
7.
输入一个小写字母,输出其对应的大写字母。例如输入 q[回车] 时,会输出 Q。
输入格式
无
输出格式
无
输入输出样例
输入 #1
q
输出 #1
Q
#include<stdio.h>
int main()
{
char a;
a=getchar();
putchar(a-32);
return 0;
}
大写字母比小写字母在ASCII码7中小32,直接减掉就行。
8.
输入一个不小于 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;
}
看成把五个字符倒序输出就行了。
9.
现在有 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
3
说明/提示
数据规模与约定
对于全部的测试点,保证 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
5
说明/提示
数据规模与约定
对于全部的测试点,保证 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
90
输入 #2
60 90 80
输出 #2
79
说明/提示
输入输出样例 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;
}
自己写的线段树,可能有很多冗余部分。(树状数组正在学!!)