qq_52207529的博客

文章目录问题描述问题分析代码实现运行结果总结 问题描述 题目描述 小A有n个糖果盒，第i个盒中有a_i颗糖果。 小A每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中糖的个数之和都不大于x，至少得吃掉几颗糖。 输入格式 输入的第一行是两个用空格隔开的整数，代表糖果盒的个数n和给定的参数x。 第二行有n个用空格隔开的整数，第i个整数代表第i盒糖的糖果个数a_i。 输出格式 输出一行一个整数，代表最少要吃掉的糖果的数量。 输入输出样例 输入 #1 3 3 2 2 2 输出 #1 1

文章目录问题描述问题分析代码实现运行结果总结 问题描述 出题是一件痛苦的事情！ 相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！ 好吧，题目是这样的：给出一串数以及一个数字 C，要求计算出所有A-B=C的数对的个数（不同位置的数字一样的数对算不同的数对）。 输入格式 输入共两行。 第一行，两个整数 N,C。 第二行，N个整数，作为要求处理的那串数。 输出格式 一行，表示该串数中包含的满足A-B=C的数对的个数。 输入输出样例 输入 #1 4 1 1

文章目录问题描述问题分析代码实现运行结果总结 问题描述 现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。 yyy 认为，参加越多的比赛，noip就能考的越好（假的）。 所以，他想知道他最多能参加几个比赛。 由于yyy是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加2个及以上的比赛。 输入格式 第一行是一个整数n，接下来n行每行是2个整数 a,b （a<b），表示比赛开始、结束的时间。 输出格式 一个整数最多参加的比赛数目。 输入输出样例 输入 #1 3 0 2 2 4 1

文章目录问题描述问题分析代码实现运行结果总结 问题描述 宁宁考虑了这样一个问题：一个操作数序列1,2,…,n（图示为 1 到 3 的情况)，栈 A 的深度大于n。 现在可以进行两种操作， 1.将一个数，从操作数序列的头端移到栈的头端（对应数据结构栈的push操作） 2.将一个数，从栈的头端移到输出序列的尾端（对应数据结构栈的pop操作） 使用这两种操作，由一个操作数序列就可以得到一系列的输出序列，下图所示为由 1 2 3 生成序列 2 3 1 的过程。 （原始状态如上图所示） 你的程序将对给定的n，计算

文章目录问题描述问题分析代码实现运行结果总结 问题描述   人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。   火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手，但这只手上有成千上万的手指，这些手指排成一列，分别编号为 1,2,3,⋯。火星人的任意两

文章目录问题描述问题分析代码实现运行结果总结 问题描述   在absi2011的帮派里，死号偏多。现在absi2011和帮主等人联合决定，要清除一些死号，加进一些新号，同时还要鼓励帮贡多的人，对帮派进行一番休整。   目前帮派内共最多有一位帮主，两位副帮主，两位护法，四位长老，七位堂主，二十五名精英，帮众若干。   现在absi2011要对帮派内几乎所有人的职位全部调整一番。他发现这是个很难的事情。于是要求你帮他调整。 他给你每个人的以下数据：   他的名字(长度不会超过30)，他的原来职位，他的帮贡，他的