- 博客(19)
- 收藏
- 关注
RSS订阅原创 201803-1 跳一跳
问题描述 近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。 简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将+2，+4，+6，+8...）。 现在给出一个人跳一跳的全过程，请你求出他本局游戏的得分（按照题目描述的规则）。输入格式 输入包含.
2021-09-13 10:10:09
79
原创 4.4 日历问题
【问题描述】在我们现在使用的日历中, 闰年被定义为能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它们不是闰年。例如：1700, 1800, 1900 和 2100 不是闰年，而 1600, 2000 和 2400是闰年。 给定从公元2000年1月1日开始逝去的天数，你的任务是给出这一天是哪年哪月哪日星期几。【输入形式】输入包含若干行，每行包含一个正整数，表示从2000年1月1日开始逝去的天数。输入最后一行是−1, 不必处理。可以假设结果的年份不会超过9999。【输出形式.
2021-09-13 09:23:53
87
原创 4.10 选美比赛
【问题描述】在选美大奖赛的半决赛现场，有n名选手（2<n<100）参加比赛。比赛结束时，要在现场按照选手的出场顺序宣布最后名次，获得相同分数的选手具有相同的名次，名次连续编号，不用考虑同名次的选手人数。如：选手数量： 7选手得分： 5，3，4，7，3，5，6宣布名次： 3，5，4，1，5，3，2请编程帮助大奖赛组委会完成半决赛的评分排名工作。【输入形式】选手数量：7选手得分：5347356【输出形式】选手的排名：3 5 4 1 5 3 ...
2021-09-09 12:19:14
91
原创 4.11 蛇形矩阵
【问题描述】蛇形矩阵是由 1 开始的自然数依次排列成的一个矩阵上三角形【输入形式】正整数 N表示层数，N 不大于 100【输出形式】输出一个 N 行的蛇形矩阵，矩阵三角中同一行的数字用一个空格分开，行尾不要多余的空格。【样例输入】5【样例输出】1 3 6 10 152 5 9 144 8 137 1211就是简单的找规律，然后思路要清楚思路如下：1.从首行开始以后每行都在减少一行2.从元素考虑，第一行从第一个元素加2，依次增大3.第二行从第一个...
2021-09-09 10:48:12
234
原创 4.20 恺撒Caesar密码
【问题描述】Julius Caesar 生活在充满危险和阴谋的年代。为了生存，他首次发明了密码，用于军队的消息传递。假设你是Caesar 军团中的一名军官，需要把Caesar 发送的消息破译出来、并提供给你的将军。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F），其他字符不 变，并且消息原文的所有字母都是大写的。 密码字母：A B C D E F G H I J K L M N O P Q R S T U V W X Y Z .
2021-09-09 10:01:03
352
原创 4.19 最长连续递增子序列
【问题描述】给出一个由n个正整数组成的数组。您的任务是找到给定数组的递增子数组的最大长度。递增子数组由数组中若干个连续元素组成，且子数组中的每个元素严格地大于前一个元素。【输入形式】第一行为一个正整数n(1≤n≤105)，表示数组元素的个数第二行给出n个正整数a1a2......an （1≤ai≤109） ，整数之间使用空格分隔【输出形式】输出最大递增子数组的长度【样例输入】51721115【样例输出】3【样例说明】1 7可以构成一个...
2021-09-08 22:33:03
120
原创 4.18 身份证校验
【问题描述】我国国标〖GB 11643-1999〗中规定：公民身份号码是18位特征组合码，由十七位数字本体码和一位数字校验码组成。排列顺序从左至右依次为：六位数字地址码，八位数字出生日期码，三位数字顺序码和一位数字校验码。其校验码(最后一位)计算方法和步骤为：(1)十七位数字本体码加权求和公式S = Sum(Ai * Wi), i = 0, ... , 16，先对前17位数字的权求和其中Ai：表示第i位置上的身份证号码数字值Wi：表示第i位置上的加权因子，前17位加权因子从左到右分别..
2021-09-08 20:23:37
157
原创 4.17 最小钱币数（贪心算法）
【问题描述】阿迪有很多钱。他在银行里有n元。出于安全考虑，他想用现金取款（此处不透露原因）。钞票的面额是1，5，10，20，100元。取出全部余额后能收到的最小钞票数是多少？【输入形式】输入一个正整数n，（1≤n≤109）【输出形式】阿迪能收到的最小钞票数【样例输入1】125【样例输出1】3【样例输入2】43【样例输出2】5【样例输入3】1000000000【样例输出3】10000000【样例说明】本题可...
2021-09-08 11:21:05
306
原创 4.16 逆序数
问题描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。也就是说，对于n个不同的元素，先规定各元素之间有一个标准次序（例如n个 不同的自然数，可规定从小到大为标准次序），于是在这n个元素的任一排列中，当某两个元素的先后次序与标准次序不同时，就说有1个逆序。一个排列中所有逆序总数叫做这个排列的逆序数。比如：数列 1 7 3 5 4 8 9其中（7,3），（7,5），（7,4），（5,4）构成逆序，所.
2021-09-08 10:53:39
122
原创 4.15 字频统计
问题描述在一个只有字母'a'和'b'组成的字符串中，统计子串"ab"和"ba"出现次数的差。输入格式有多组测试数据。每组测试数据第一行是一个正整数N，表示字符串长度，接下来一行是长度为N的字符串，字符串中只有字母'a'和'b'。N=0表示输入结束，并且不需要处理。40%的数列元素个数N 1 ≤ N≤ 100；30%的数列元素个数N 1 ≤ N≤ 1000；20%的数列元素个数N 1 ≤ N≤ 10000；10%的数列元素个数N 1 ≤ N≤ 100000；输出格式.
2021-09-08 10:42:13
241
原创 4.14 组个最小数
【问题描述】给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。【输入形式】每个输入包含1个测试用例。每个测试用例在一行中给出多个（不超过50个）数字（0~9之间），整数间用一个空格分隔，且至少拥有1个非0的数字。【输出形式】在一行中输出能够组成的最小的数。【样例输入】2..
2021-09-08 10:12:13
55
原创 4.1 在霍格沃茨找零钱
【问题描述】如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。【输入形式】输入在1行中分别给出P和A，格式为“Galleon.Sickle.Knut”，其间用1个空格分隔。这里Galleon是[0, 107]区间内的整数，Sickle是[0, 17)区间内的整数，Knut.
2021-09-08 09:36:19
54
原创 4.13 7， 还是7
【问题描述】输出 7 和 7 的倍数，还有包含 7 的数字例如（17，27，37...70，71，72，73...）【输入形式】一个正整数 N。(N 不大于 30000)【输出形式】从小到大排列的不大于 N 的与 7 有关的正整数，每行一个。【样例输入】20【样例输出】71417ac代码//试着用字符串做，应该会简单些#include<iostream>#include<sstream> using namespace std;...
2021-09-07 21:38:17
57
原创 3.10 Maya历法
【问题描述】在学术休假期间，M.A. Ya教授在古老的Maya历法上有一个惊人的发现。从一个古老的令人棘手的信息中，教授发现Maya文明以365天为一年，称为Haab，包含19个月。前18个月每月有20天，月份名字为：pop、no、zip、zotz、tzec、xul、yoxkin、mol、chen、yax、zac、ceh、mac、kankin、muan、pax、koyab、cumhu。每月的天数使用数字来表示，从0~19，而不是用名字。Haab的最后一个月叫做uayet，有5天，表示为0、1、2、3、.
2021-09-07 21:15:46
95
原创 3.7 愚人节的礼物
【问题描述】四月一日快到了，Vayko 想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Vayko 为了愚人，准备了一堆盒子，其中只有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子，B表示礼物，Vayko 想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿到礼物。【输入形式】本题目包含多组测试，请处理到文件结束。每组测试包含一个长度不大于 1000, 只包含'(',')'和'B'三种字符的字符串，代表 Vay.
2021-09-06 11:27:16
102
原创 3.6 带通配符的数
【问题描述】给定一个可以带通配符问号的正整数W，问号可以代表任意一个一位数字。再给定一个正整数X，和W具有同样的长度。问有多少个整数符合W的形式并且比X大？【输入形式】多组数据，每组数据两行，第一行是W，第二行是X，它们长度相同，在[1..10]之间。【输出形式】每行一个整数表示结果。【样例输入】36?1?82364288?3910?5【样例输出】10004//先判断问号个数，如果前面数字比他的要大就可以直接算出来有几个这种数字#include<ios.
2021-09-06 10:27:15
89
原创 5.2 0-1串
【问题描述】对于一个包含n个整数元素的序列a1、a2、...、an，每个元素的值或者是0或者是1，选择两个下标i和j（1≤i≤j≤n）,对于所有的此范围内的元素ak（i≤k≤j），执行操作ak=1-ak。 选择合适的i和j，执行上述操作一次之后，可以得到的新序列中包含1的个数最多是多少？【输入形式】输入的第一行为一个整数n（1≤n≤100），接来的一行为n个整数，每个整数或者是0或者是1。【输出形式】...
2021-08-16 22:41:09
124
1
原创 0-1串
作业训练五 编程题#include<iostream>using namespace std;int main(){ int n,count=0,max=0; cin>>n; int a[n],b[n]; for(int i=0;i<n;i++){ cin>>a[i]; b[i]=a[i]; } //选择i，j的范围有n*（n-1）/2,每一种都要考虑，最终选出最多的 for(int i=0;i<n;i++){ ...
2021-08-16 22:37:14
134
原创 2.5 点球大战
//思路：寻找字符串中有good或者是没有no good//分为奇偶来解决#include<iostream>#include<vector>using namespace std;vector<char>vect1,vect2;int main(){ int n; while(cin>>n){ if(n==0)break; getchar();///吸收回车 string s;...
2021-07-14 17:31:20
550
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人