2021寒假每日打卡
文章平均质量分 91
2021寒假每日打卡,算法、网络、数据库、操作系统......
Raymond&yin
Learn to Code.
展开
-
寒假CS每日打卡 Feb.21st
算法部分1.Acwing 入门组每日一题题目:跳一跳近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。如果跳到了方块上,但没有跳到方块的中心则获得 1 分;跳到方块中心时,若上一次的得分为 1 分或这是本局游戏的第一次跳跃则此次得分为 2 分,否则此次得分比上一次得分多两分(即连续跳到方块中心时,总得分将 +2,+4,+6,+8…)。现在给出一个人跳一跳的全过程,请你求出他本局游戏的得分(按照题目描.原创 2021-02-21 20:55:55 · 330 阅读 · 1 评论 -
寒假CS每日打卡 Feb.17th
算法部分1.Acwing 入门组每日一题题目:画图在一个定义了直角坐标系的纸上,画一个 (x1,y1) 到 (x2,y2) 的矩形指将横坐标范围从 x1 到 x2,纵坐标范围从 y1 到 y2 之间的区域涂上颜色。下图给出了一个画了两个矩形的例子。第一个矩形是 (1,1) 到 (4,4),用绿色和紫色表示。第二个矩形是 (2,3) 到 (6,5),用蓝色和紫色表示。图中,一共有 15 个单位的面积被涂上颜色,其中紫色部分被涂了两次,但在计算面积时只计算一次。在实际的涂色过程中,所有的矩形都.原创 2021-02-17 22:49:24 · 236 阅读 · 0 评论 -
寒假CS每日打卡 Feb.16th
算法部分1.Acwing 入门组每日一题题目:Z字形扫描在图像编码的算法中,需要将一个给定的方形矩阵进行 Z 字形扫描(Zigzag Scan)。给定一个 n×n 的矩阵,Z 字形扫描的过程如下图所示:对于下面的 4×4 的矩阵,1 5 3 93 7 5 69 4 6 47 3 1 3对其进行 Z 字形扫描后得到长度为 16 的序列:1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3。请实现一个 Z 字形扫描的程序,给定一个 n×n 的矩阵,输出对这个矩阵进行 Z 字形.原创 2021-02-16 22:31:07 · 508 阅读 · 2 评论 -
寒假CS每日打卡 Feb.15th
算法部分1.Acwing 入门组每日一题题目:拼写正确给定一个非负整数 N,你的任务是计算 N 的所有数字的总和,并以英语输出总和的每个数字。输入格式共一行,包含一个整数 N。输出格式共一行,用英语输出总和的每个数字,单词之间用空格隔开。数据范围0≤N≤10100输入样例:12345输出样例:one five题解: 简单的字符串题目。代码:#include <iostream>#include <string>#include <alg.原创 2021-02-15 23:12:33 · 1241 阅读 · 2 评论 -
2021寒假每日打卡 合集
2021寒假变得更有意义,坚持每日学习打卡,Coding forever感兴趣的小伙伴可以一起学习、讨论,共同进步????(更新中 …)寒假CS每日打卡 Feb.1st寒假CS每日打卡 Feb.2nd寒假CS每日打卡 Feb.3rd寒假CS每日打卡 Feb.4th寒假CS每日打卡 Feb.5th寒假CS每日打卡 Feb.6th寒假CS每日打卡 Feb.7th寒假CS每日打卡 Feb.8th寒假CS每日打卡 Feb.9th寒假CS每日打卡 Feb.13th寒假CS每日打卡 Feb.原创 2021-02-15 10:06:24 · 384 阅读 · 0 评论 -
寒假CS每日打卡 Feb.14th
算法部分1.Acwing 入门组每日一题题目:数字反转给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零。输入格式输入共1行,1个整数N。输出格式输出共1行,1个整数表示反转后的新数。数据范围|N|≤109输入样例:123输出样例:321输入样例:-380输出样例:-83题解: 简单的模拟题。代码:#include <iostream>using nam.原创 2021-02-14 22:23:53 · 303 阅读 · 0 评论 -
寒假CS每日打卡 Feb.13th
算法部分1.Acwing 入门组每日一题题目:质因数分解已知正整数n是两个不同的质数的乘积,试求出较大的那个质数。输入格式输入只有一行,包含一个正整数n。输出格式输出只有一行,包含一个正整数p,即较大的那个质数。数据范围6≤n≤2∗109输入样例:21输出样例:7题解: 简单枚举即可。代码:#include <iostream>using namespace std;int main(){ int n, ans = 1; c.原创 2021-02-13 23:47:46 · 288 阅读 · 0 评论 -
寒假CS每日打卡 Feb.9th
算法部分1.Acwing 入门组每日一题题目:明明的随机数明明想在学校中请一些同学一起做一项问卷调查。为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数,对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式输入文件包含2行,第1行为1个正整数,表示所生成的随机数的个数:N 。第2行有N个用空格隔开的正整数,为所产生的随机数。输出格式.原创 2021-02-09 21:42:58 · 437 阅读 · 0 评论 -
寒假CS每日打卡 Feb.8th
算法部分1.Acwing 入门组每日一题题目:不高兴的津津津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排,看看下周她会不会不高兴;如果会的话,哪天最不高兴。输入格式输入文件包括七行数据,分别表示周一到周日的日程安排。每行包括.原创 2021-02-08 22:50:12 · 1213 阅读 · 1 评论 -
寒假CS每日打卡 Feb.7th
算法部分1.Acwing 入门组每日一题题目:陶陶摘苹果陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。 现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。输入格式输入文件包括两行数据。第一行包含10个100到200之间(包括100和200)的整数(以厘米为单位)分别.原创 2021-02-07 21:54:44 · 828 阅读 · 3 评论 -
寒假CS每日打卡 Feb.6th
算法部分1.Acwing 入门组每日一题题目:数列给定一个正整数k,把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是:1,3,4,9,10,12,13,…该序列实际上就是:30,31,30+31,32,30+32,31+32,30+31+32,…请你求出这个序列的第N项的值(用10进制数表示)。 例如,对于k=3,N=100,正确答案应该是981。输入格式输入文件只有1行,为2个正整数,用一个空格隔开:k N。输出格式输出文件为计算结果.原创 2021-02-06 22:19:01 · 300 阅读 · 0 评论 -
寒假CS每日打卡 Feb.5th
算法部分1.Acwing 入门组每日一题题目:ISBN号码每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符“-”之后的三位数字代表出版社,例如670代表维京出版社;第二个分隔之后的五位数字代表该书在出版社的编号;最后一位为识别.原创 2021-02-05 23:15:24 · 401 阅读 · 0 评论 -
寒假CS每日打卡 Feb.4th
算法部分1.Acwing 入门组每日一题题目:a^b求 a 的 b 次方对 p 取模的值。输入格式三个整数 a,b,p ,在同一行用空格隔开。输出格式输出一个整数,表示a^b mod p的值。数据范围0≤a,b≤1091≤p≤109输入样例:3 2 7输出样例:2题解: 快速幂,较简单,大家可以拓展一下,尝试一下这道题矩阵快速幂。代码:#include <iostream>using namespace std;int main(){ lo.原创 2021-02-04 21:26:40 · 285 阅读 · 2 评论 -
寒假CS每日打卡 Feb.3rd
算法部分1.Acwing 入门组每日一题题目:献给阿尔吉侬的花束阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道,如果阿尔吉侬足够聪明,它最少需要多少时间就能吃到奶酪。迷宫用一个 R×C 的字符矩阵来表示。字符 S 表示阿尔吉侬所在的位置,字符 E 表示奶酪所在的位置,字符 # 表示墙壁,字符 . 表示可以通行。阿尔吉侬在 1 个单位时间内可以从当前的位置走.原创 2021-02-03 23:26:49 · 311 阅读 · 3 评论 -
寒假CS每日打卡 Feb.2nd
算法部分1.Acwing 入门组每日一题题目:数独检查 数独是一种流行的单人游戏。目标是用数字填充9x9矩阵,使每列,每行和所有9个非重叠的3x3子矩阵包含从1到9的所有数字。每个9x9矩阵在游戏开始时都会有部分数字已经给出,通常有一个独特的解决方案。 给定完成的N2∗N2数独矩阵,你的任务是确定它是否是有效的解决方案。有效的解决方案必须满足以下条件:每行包含从1到N2的每个数字,每个数字一次。每列包含从1到N2的每个数字,每个数字一次。将N2∗N2矩阵划分为N2个非重叠N∗N子矩阵.原创 2021-02-02 21:07:09 · 324 阅读 · 0 评论 -
寒假CS每日打卡 Feb.1st
算法部分1.Acwing 入门组每日一题题目:开心的金明 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一个重要度,分为5等:用整数1~5表示,第5等最重要。他还从因特网上查到了每件物品的价格(都是整数元)。他希望在不超过N元(可以等于N元)的前提下,使每件物品.原创 2021-02-01 20:34:32 · 243 阅读 · 0 评论