每日一道编程上机题目
每日更新一道编程上机考试的题目,提升自己的编程能力水平
orangecat_win
小白程序猿一枚,尽量把自己的心得传到这来吧
展开
-
蓝桥杯真题 十字图
问题描述小明为某机构设计了一个十字型的徽标,如下所示:层数为4层输入格式一个正整数 n (n<30) 表示要求打印图形的层数。输出格式对应包围层数的该标志。样例1n=1n=3算法分析这种题目一般是找规律来按照格式输出图,看到上面那三个层数分别为1,3,4的图形,我们慢慢的找规律,发现层数为1的话就是中间一个十字,外面套一圈黑点,再套一圈$符号,那么层数为n就是,中间一个十字,重复n次外面套一圈黑点,再套一圈符号,规律我们分析完之后看这个图像是中心轴对称的图像,我们可以考虑先原创 2020-08-08 12:40:40 · 612 阅读 · 1 评论 -
成绩排序
题目要求小蒜所在的学校一开学就进行了一次摸底考试。摸底考试考了语文、数学、英语、科学共四门课程。小蒜的老师汇总成绩后列出了成绩单,其中包括每个同学的姓名和四科的成绩。现在老师希望表扬一下每门课程考试得分前四名和总分前四名的同学,同分数的情况下,名字字典序更小的先表扬。请你帮助老师写一个程序,快速完成这件事情吧。算法分析这道题目考察了sort排序cmp函数的编写,主要的坑在名字字典排序那里,这个我们可以使用头文件为cstring的strcmp函数,这里第一个小于第二个值返回-1,等于的话返回0,大于原创 2020-08-08 12:18:51 · 888 阅读 · 1 评论 -
抢气球
题目要求教室的墙上挂满了气球,五颜六色,小朋友们非常喜欢。刚一下课,小朋友们就打算去抢这些气球。每个气球在墙上都有一定的高度,只有当小朋友跳起来时,手能够到的高度大于等于气球的高度,小朋友才能摘到这个气球。为了公平起见,老师让跳的低的小朋友先摘,跳的高的小朋友后摘。小朋友都很贪心,每个小朋友在摘气球的时候都会把自己能摘的气球都摘掉,很巧的是,小朋友们跳起来手能够着的高度都不一样,这样就不会有跳起来后高度相同的小朋友之间发生争执了。输入格式第一行输入两个空格分隔的整数 n,m(1≤n,m≤105),原创 2020-08-08 12:13:06 · 531 阅读 · 0 评论 -
跳台阶
题目要求n个台阶,一次走1阶或2阶,问走n阶有多少可能?(1<=n<=1000 000)结果用1000 0000 7取模输出算法分析这道题目确实乍一看完全没有头绪,但是我们可以先找找规律嘛,通过规律来分析问题解决问题台阶数1-----------1种方法台阶数2-----------2种方法台阶数3-----------3种方法台阶数4-----------5种方法台阶数5-----------8种方法台阶数6-----------13种方法台阶数7-----------2原创 2020-08-06 10:49:13 · 109 阅读 · 0 评论 -
最后一个单词的长度
题目要求给定由大写,小写字母和空格组成的字符串,返回最后一个单词的长度。如果输入中不存在单词,返回 000。注意:“单词”是指不包含空格符号的字符串例如:对于字符串"hello World"(不带引号), 那么返回的结果是 5;对于字符串"abc abc "(不带引号),那么返回的结果就是 3。输入要求输入仅一行,为字符串 sss(长度不超过 10000)。输出要求输入最后一个单词的长度算法思想我们考虑到string函数当中的size()和rfind()两个函数,通过size函数看原创 2020-08-05 22:30:07 · 222 阅读 · 0 评论 -
计算每年的节假日
题目要求日历有 阳历(公历) 和 阴历(农历) 之分。每年都有法定节假日,这些分成三类——双休、阳历节假日、阴历节假日。双休1)周六和周日 2天阳历节假日1)元旦:阳历每年 1 月 1 日,放假 1 天2)劳动节:阳历每年 5 月 1 日,放假 1 天3)国庆节:阳历每年 10 月 1 日,放假 3 天4)圣诞节:阳历每年 12 月 25 日,放假 1 天阴历节假日1)春节:阴历每年 1 月 1 日,放假 3 天2)清明节:阳历每年 4 月 4 - 6 日之间的某天,放假 1天3)端原创 2020-08-05 15:06:35 · 1749 阅读 · 0 评论 -
日期计算简单程序
题目要求给定一个日期和一个具体的天数,计算过了这个天数后日期的具体值算法分析这种日期题目模拟有点稍微复杂,对于数据量不大的情况下面干脆直接按照天数增加来模拟,满月进1天数归0,月满进年天数归0#include<iostream>#include<cstdio>using namespace std;int monthday[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};int main(){ int y,m,d,num;原创 2020-08-05 13:32:55 · 971 阅读 · 0 评论 -
计算星期几--蔡吉姆拉尔森公式的使用
这个公式可以有效的计算当前日期是星期几w=(d+2m+3(m+1)/5+y+y/4-y/100+y/400)%7但是要注意的是每一年的一月份和二月份要当做上一年的十三月份和十四月份来进行计算公式计算代码#include <iostream>#include <string>using namespace std;int whatday(int y, int m, int d) { if(m<=2){ m+=12;y--; }原创 2020-08-05 10:23:45 · 260 阅读 · 0 评论 -
奇数魔方阵
题目要求魔方阵,古代又称“纵横图”,是指组成元素为自然数1、2…n的平方的n×n的方阵,其中每个元素值都不相等,且每行、每列以及主、副对角线上各n个元素之和都相等。阶数大于等于3。如3×3的魔方阵: 8 1 6 3 5 7 4 9 2 奇数魔方阵的排列规律如下: (1)将1放在第一行中间一列; (2)从2开始直到n×n止各数依次按下列规则存放;每一个数存放的行比前一个数的行数减1,列数加1(例如上面的三阶魔方阵,5在4的上一行后一列); (3)如果上一个数的行数为原创 2020-08-05 09:09:23 · 1338 阅读 · 0 评论 -
统计一行的单词数量
题目要求从键盘输入一行字符,长度小于1000,统计其中单词的个数,每个单词以空格分隔,且空格数可以是多个。输入一行句子,仅有空格和英文字母构成。输入要求输入只有一行句子,由空格和英文字母或者逗号构成。逗号和单词之间一定存在空格。输出要求输出这一行单词里面单词的个数#include<iostream>#include<cstdio>#include<string>#include<vector>using namespace std;int原创 2020-08-03 08:16:19 · 300 阅读 · 0 评论