qq_34488711的博客

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

复数可以写成(A + Bi)的常规形式，其中A是实部，B是虚部，i是虚数单位，满足i2 = -1；也可以写成极坐标下的指数形式(R*e(Pi))，其中R是复数模，P是辐角，i是虚数单位，其等价于三角形式 R(cos(P) + isin(P))。现给定两个复数的R和P，要求输出两数乘积的常规形式。#include<iostream>#include <math.h>...

现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。#include<iostream>#include<vector>#include<algorithm>using namespace std;struct Yue { double price=0.0; double keep; ...

给定一个k位整数N = dk-1*10k-1 + … + d1*101 + d0 (0<=di<=9, i=0,…,k-1, dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。#include<iostream>#include<string>using namespace s...

冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！其他人将得到巧克力。给定比赛的最终排名以及一系列参赛者的ID，你要给出这些参赛者应该获得的奖品。#include<iostream>#include<string>#include<algorithm>#include &l...

定义了一个“爱丁顿数”E，即满足有E天骑车超过E英里的最大整数E。据说爱丁顿自己的E等于87。现给定某人N天的骑车距离，请你算出对应的爱丁顿数E（<=N）。#include<iostream>#include<vector>#include<algorithm>using namespace std;int main() { in...

一个分数一般写成两个整数相除的形式：N/M，其中M不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数 N1/M1 和 N2/M2，要求你按从小到大的顺序列出它们之间分母为K的最简分数。#include<iostream>using namespace std;int gcd(int a, int b) { return b == 0 ...

#include <iostream>#include <cstdio>#include <string.h>using namespace std;int main() { int n, cnt = 0; char a[50], b[50]; double temp, sum = 0.0; cin >> n; for(int i = 0; i < n

对于计算机而言，颜色不过是像素点对应的一个24位的数值。现给定一幅分辨率为MxN的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围8个相邻像素的颜色差充分大。#include &lt;cstdio&gt;#include &lt;vector&gt;#include &lt;map&gt;using namespace std;int m, n, t...

本题要求将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第1个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为m行n列，满足条件：m*n等于N；m&gt;=n；且m-n取所有可能值中的最小值。#include&lt;iostream&gt;#include&lt;vector&gt;#include&lt;algorithm&gt;#include &l...

著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定N = 5, 排列是1、3、2、4、5。则：1的左边没有元素，右边的元素都比它大，所以它可能是主元； 尽管3的左边元素都比它小，但是它右边的2它小，所...

题目描述：设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式： 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式： 以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0 0”。输入样例：3 4 -...

给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。 int size, i; cin &gt;&gt; size; long a, b, c; i = 1; while (i &lt;= size) { cin &gt;&gt; a &gt;&gt; b &gt;&gt; c; if (a...

给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4…；A3 = 被5除后余2的数字的个数；A4 = 被5除后余3的数字的平均数，精确到小数点后1位；A5 = 被5除后余4的数字中最大数字。#include&lt;iostream&gt;usi...

令Pi表示第i个素数。现任给两个正整数M &lt;= N &lt;= 104，请输出PM到PN的所有素数。#include&lt;iostream&gt;#include&lt;vector&gt;#include&lt;math.h&gt;using namespace std;int main() { int beg,end; cin &gt;&gt; beg&g...

给定一个k位整数N = dk-1*10k-1 + … + d1*101 + d0 (0&lt;=di&lt;=9, i=0,…,k-1, dk-1&gt;0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。#include&lt;iostream&gt;#include&lt;vector&gt;#include&lt;strin...

给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M &lt;= m * p，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。#include&lt;iostream&gt;#include&lt;vector&gt;#include&lt;algorithm&gt;using namespace std;in...

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10 M：1 0 X 9 8 7 6 5 4 3 2现在给定...

字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串，问一共可以形成多少个PAT？#include&lt;iostream&gt;#include&lt;vector&gt;#include&lt;string&gt;using namespace std;i...

1.容器：用vector构建二维数组vector&lt;vector&lt;int&gt;&gt; v(m,vector&lt;int&gt;(n));set只能通过*iter读取内容迭代器的类型：迭代器失效泛型算法（关联容器自己的算法更快）s.find(c)//没找到返回-1auto iter=find(v.cbegin(),v.cend(),val);...