赞
踩
【入门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)。
注意
integer
会爆掉哦!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
牛牛的作业成绩是 100 分,小测成绩是 100 分,期末考试成绩是 80 分,总成绩是100×20%+100×30%+80×50%=20+30+40=90。
牛牛的作业成绩是 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;
- }

自己写的线段树,可能有很多冗余部分。(树状数组正在学!!)
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。