今夕何夕若-优快云博客

原创特殊质数

题目描述如下：7331是一个特殊的质数，因为我们去掉个位得到的733是一个质数；再次去掉个位得到的73又是一个质数；再去掉个位后得到的7依然是一个质数。对于形似这种的质数，我们称呼它为特殊质数。写一个程序对给定的待求特殊质数的位数 N (1≤N≤8)求出所有对应位数的特殊质数（注意：数字1不被看作一个质数）。输入包括一个整数，为待求特殊质数的位数 N。输出长度为N的特殊质数列表，每...

2019-01-23 10:36:30 2682

原创 dp之防御导弹

Description某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够达到任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。Input最多20个整数，分别表示导弹依次飞来的高度（雷达给出高度数据是不大于30000的正整...

2018-12-14 19:16:15 522

原创 dp经典问题数塔问题

在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔...

2018-12-14 19:09:14 746

原创二分插入排序算法

编写一个程序，实现折半插入排序算法并用相关数据进行测试废话不多说直接上代码：#include<stdio.h>const int maxn=10000;int a[maxn];void erfencharu(int a[],int n){ int temp,low,high,mid; for(int i=1;i<n;i++) { temp=a[i...

2018-12-14 18:46:11 345

原创快速排序实现

假设对一个一维数组进行排序则具体算法和代码如下：第一种写法： #include<stdio.h>const int maxn=10000;int partition(int a[],int low,int high){ int temp=a[low]; int pivotkey=a[low]; while(low<high) { while(l...

2018-12-14 18:42:13 157

小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想要的珠子，...

2018-08-19 22:18:03 346

原创有几个PAT

字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位(P)，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位(P)，第 4 位(A)，第 6 位(T)。现给定字符串，问一共可以形成多少个 PAT？输入格式：输入只有一行，包含一个字符串，长度不超过105，只包含 P、A、T 三种字母。输出格式：在一行中输出给定字符串中包含多少个 ...

2018-08-19 22:05:57 228

原创锤子剪刀布

大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第1行给出正整数N（<=10^5^），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代表乙方，...

2018-08-03 17:23:16 373

原创组个最小数

给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个...

2018-08-03 13:22:45 3097

原创 A+B format

Calculate a + b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).InputEach input file contains...

2018-08-03 13:16:15 333

原创月饼

月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2种月饼...

2018-08-02 18:20:27 323

原创数字黑洞

给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到7766 - 6677 = 1089\ 9810 - 0189 = 9621\ 9621 - 1269 = 8352\...

2018-08-01 15:21:40 169

原创字符串对比

给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一：　　1：两个字符串长度不等。比如 Beijing 和 Hebei　　2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing　　3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，它并...

2018-07-30 19:21:16 135

原创大数相加

问题描述　　输入两个正整数a,b，输出a+b的值。输入格式　　两行，第一行a，第二行b。a和b的长度均小于1000位。输出格式　　一行，a+b的值。样例输入42样例输出6解题思路：像这样的大数运算，long long int类型也已经不能用了，只能用字符串数组。此题的关键是进位取余，以及几种特殊情况的处理。代码如下：#include<stdio.h>...

2018-07-29 21:05:49 222

原创分糖果

问题描述　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：　　每个小朋友都把自己的糖果分一半给左手边的孩子。　　一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。　　反复进行这个游戏，直到所有小朋友的糖果数都相同为止。　　你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。输入格式　　程序首先读入一个整数N(2< N&...

2018-07-29 20:56:57 356

原创换个格式输出整数

让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（&lt10），换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234，因为它有2个“百”、3个“十”、以及个位的4。输入格式：每个测试输入包含1个测试用例，给出正整数n（&lt1000）。输出格式：每个测试用例的输出占一行，用规定的格式输出n。输入样例1：2...

2018-07-19 19:15:14 1221 1

原创成绩排名

读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为\ 第1行：正整数n 第2行：第1个学生的姓名学号成绩第3行：第2个学生的姓名学号成绩 ... ... ... 第n+1行：第n个学生的姓名学号成绩其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保...

2018-07-19 19:12:29 198

原创写出这个数

读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10^100^。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi san wu代码如...

2018-07-19 19:10:35 176

原创数字分类

给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...；A3 = 被5除后余2的数字的个数；A4 = 被5除后余3的数字的平均数，精确到小数点后1位；A5 = 被5除后余4的数字中最大数字。输入格式：每个输入包含1个测试用例。每个测试...

2018-07-19 19:07:40 418

转载数素数

令P~i~表示第i个素数。现任给两个正整数M <= N <= 10^4^，请输出P~M~到P~N~的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从P~M~到P~N~的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27输出样例：11 13 17 19 23 29 31 37 41 43...

2018-07-19 19:04:06 773

原创部分A+B

正整数A的“D~A~（为1位整数）部分”定义为由A中所有D~A~组成的新整数P~A~。例如：给定A = 3862767，D~A~ = 6，则A的“6部分”P~A~是66，因为A中有2个6。现给定A、D~A~、B、D~B~，请编写程序计算P~A~ + P~B~。输入格式：输入在一行中依次给出A、D~A~、B、D~B~，中间以空格分隔，其中0 < A, B < 10...

2018-07-19 19:00:05 124

原创说反话

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Here I Come...

2018-07-18 20:47:02 566

原创素数对猜想

让我们定义 d~n~ 为：d~n~ = p~n+1~ - p~n~，其中 p~i~ 是第i个素数。显然有d~1~=1 且对于n&gt1有 d~n~是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N (< 10^5^)，请计算不超过N的满足猜想的素数对的个数。输入格式：每个测试输入包含1个测试用例，给出正整数N。输出格式：每个测试用例的输出占一...

2018-07-15 16:31:25 159

原创厘米换算英尺英寸

如果已知英制长度的英尺foot和英寸inch的值，那么对应的米是(foot+inch/12)×0.3048。现在，如果用户输入的是厘米数，那么对应英制长度的英尺和英寸是多少呢？别忘了1英尺等于12英寸。输入格式：输入在一行中给出1个正整数，单位是厘米。输出格式：在一行中输出这个厘米数对应英制长度的英尺和英寸的整数值，中间用空格分开。输入样例：170输出样例：5 6本题主要考查数据之间的转换，属...

2018-07-14 16:22:47 309

原创关于数组中元素移动的题解

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入N（1≤N...

2018-07-14 16:18:51 730 1

weixin_42452718的博客