我也要用
数学问题
数学问题
繁星蓝雨
Happy coding！
-
原创 1059 Prime Factors (25分)
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目1059 Prime Factors (25分)Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1k1 ×p2k2 ×⋯×p...2020-02-29 20:45:36
78
0
-
原创 选大王————约瑟夫问题
文章目录1 题目2 解析2.1 题意2.2 思路2.2.1 思路一2.2.2 思路二3 参考代码3.1 思路一3.2 思路二1 题目选大王时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述有n只猴子，按顺时针方向围成一圈选大王(编号从1到n)，从第1号开始报数，一直数到m，数到m的猴子退出圈外，剩下的猴子...2020-03-01 15:47:43
572
0
-
原创 圆周率——（竖式除法，保留小数位数）
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目计算机大牛们都在拼算法，计算圆周率小数点后面的第n位。这涉及到许多除法，现在给你一个被除数和除数，请你计算小数点后n位的值。输入描述:输入包含多组数据。每组数据包含三个正整数：被除数a和除数b（1≤a<b≤100），以及精度n（1≤n≤1000）。输出描述:对应每组数据，输出a/b的结果，小数后面保留n位（不到...2020-03-01 20:39:44
165
0
-
原创 三角形———高精度运算（加法）
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码3.1 用string3.2 不用string1 题目三角形时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述给定三条边，请你判断一下能不能组成一个三角形。输入描述:输入包含多组数据，每组数据包含三个正整数a、b、c（1≤a, b, c≤10...2020-03-01 21:23:16
83
0
-
原创 送外卖————遍历完图会到起点的最短路径
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目送外卖时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述冬天到了，小伙伴们都懒得出去吃饭了，纷纷打电话叫起了外卖。送外卖的小哥想找出一条最短的路径，小区门口进来，送完外卖又回到小区门口。整个小区是一个由m*n个边长为1的正方形组成的矩形...2020-03-01 19:41:51
768
0
-
原创 发邮件———错排问题
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目发邮件时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述NowCoder每天要给很多人发邮件。有一天他发现发错了邮件，把发给A的邮件发给了B，把发给B的邮件发给了A。于是他就思考，要给n个人发邮件，在每个人仅收到1封邮件的情况下，有多少种...2020-03-01 23:06:33
104
0
-
原创 年会抽奖————错排问题
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目年会抽奖时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述今年公司年会的奖品特别给力，但获奖的规矩却很奇葩：首先，所有人员都将一张写有自己名字的字条放入抽奖箱中；待所有字条加入完毕，每人从箱中取一个字条；如果抽到的字条上写的就是自...2020-03-01 23:00:38
132
0
-
原创 考新郎——组合数学
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目考新郎时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述过年期间，老家举行了一场盛大的集体婚礼，为了使婚礼进行的丰富一些，司仪临时想出了有一个有意思的节目，叫做“考新郎”，具体的操作是这样的：首先，给每位新娘打扮得几乎一模一样，并盖上...2020-03-01 21:58:03
54
0
-
原创 第七届蓝桥杯C++B组：凑算式
B DEFA + --- + ------- = 10 C GHI （如果显示有问题，可以参见【图1.jpg】） 这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：你提...2019-03-15 16:43:44
139
0
-
原创 第四届蓝桥杯C++B组：带分数
100 可以表示为带分数的形式：100 = 3 + 69258 / 714 还可以表示为：100 = 82 + 3546 / 197 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。题目要求：从标准输入读入一个正整数N (N<1000*1000)程序输出该数字用数码1~9不重复...2019-03-07 21:15:14
136
0
-
原创 第四届蓝桥杯C++B组: 黄金连分数
黄金分割数0.61803... 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。 对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，却使它成了“近视眼”!! 言归正传，我们如何求得黄金分割数的尽可能精确的值呢...2019-03-06 08:25:49
272
0
-
原创 第六届蓝桥杯C++B组：垒骰子
赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1 的对面是 4，2 的对面是 5，3 的对面是 6。假设有 m 组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相...2019-03-15 09:49:50
316
2
-
原创 第六届蓝桥杯C++B组：加法变乘法
我们都知道：1+2+3+ ... + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015比如：1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。注意：需要你提交的是一个整数，不要填写任何多余的内容...2019-03-14 17:09:25
156
0
-
原创 第六届蓝桥杯C++B组：三羊献瑞
观察下面的加法算式： 祥 瑞 生 辉 + 三 羊 献 瑞------------------- 三 羊 生 瑞 气(如果有对齐问题，可以参看【图1.jpg】)其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。答案：1、0、8、5所有文字代表的数字为： ...2019-03-14 11:22:35
161
0
-
原创 第八届蓝桥杯C++B组：等差素数列
2,3,5,7,11,13,....是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为10的等差素数列，其公差最小值是多少？注意：...2019-03-18 22:09:57
198
0
-
原创 第八届蓝桥杯C++B组： k倍区间
给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入-----第一行包含两个整数N和K。(1 <= N, K <= 100000)以下N行每行包含一个整数Ai。(1 <= Ai ...2019-03-19 19:35:34
129
0
-
原创 第九届蓝桥杯C++B组：明码
汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是：第1字节，第2字节第3字节，第4字节....第31字...2019-03-17 11:40:50
348
0
-
原创 第九届蓝桥杯C++B组：乘积尾零
标题：乘积尾零如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 57...2019-03-17 16:50:37
305
0
-
原创 第五届蓝桥杯C++B组：史丰收速算
史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算! 速算的核心基础是：1位数乘以多位数的乘法。 其中，乘以7是最复杂的，就以它为例。 因为，1/7 是个循环小数：0.142857...，如果多位数超过 142857...，就要进1 同理，2/7, 3/7, ... 6/7 也都是类似的循环小数，多位数超过 n/...2019-03-13 09:46:33
113
0
-
原创 第五届蓝桥杯C++B组：六角填数
如图【1.png】所示六角形中，填入1~12的数字。 使得每条直线上的数字之和都相同。 图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？请通过浏览器提交答案，不要填写多余的内容。参考代码：#include<cstdio>#include<vector>using namespace std;void c...2019-03-13 11:37:44
148
0
-
原创 1049 Counting Ones （30 point(s))
The task is simple: given any positive integerN, you are supposed to count the total number of 1's in the decimal form of the integers from 1 toN. For example, givenNbeing 12, there are five 1'...2019-04-04 22:33:14
145
0
-
原创 1081 Rational Sum (20分)
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目1081 Rational Sum (20分)Given N rational numbers in the form numerator/denominator, you are supposed to calculate their sum.Input Specification:Each input file c...2020-02-28 21:35:29
59
0
-
原创 1023 Have Fun with Numbers (20分)
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目1023 Have Fun with Numbers (20分)Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we...2020-03-01 08:30:28
113
0
-
原创 1017 A除以B (20分)
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目1017 A除以B (20分)本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。输入格式：输入在一行中依次给出 A 和 B，中间以 1 空格分隔。输出格式：在一行中依次输出 Q 和 R，中间以 1 空格分隔。输入样例：...2020-02-29 23:43:22
41
0
-
原创 NowCoder小定律————判断素数
文章目录1 题目2 解析3 参考代码1 题目NowCoder小定律时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<50),判定该表达式的值是否为素数输入描述:输入数据有多组，每组占一行，由两个整数x，...2020-03-02 09:38:27
120
0
-
原创 1049 数列的片段和 （20 point(s))
给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列 { 0.1, 0.2, 0.3, 0.4 }，我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4) 这 10 个片段。给定正整数数列，求...2019-04-03 22:31:14
120
0
-
原创 1008 数组元素循环右移问题 （20 分） 【创新：循环左移】
一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行...2019-01-21 12:34:14
94
0
-
原创 1088 Rational Arithmetic (20分)
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目1088 Rational Arithmetic (20分)For two rational numbers, your task is to implement the basic arithmetics, that is, to calculate their sum, difference, product and ...2020-02-28 21:13:09
74
0
-
原创 1078 Hashing (25分)
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目1078 Hashing (25分)The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input num...2020-02-29 12:52:57
66
0
-
原创 1015 Reversible Primes (20分)
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目1015 Reversible Primes (20分)A reversible prime in any number system is a prime whose “reverse” in that number system is also a prime. For example in the decimal s...2020-02-29 09:57:45
173
0
-
原创 1013 数素数 (20分)
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目1013 数素数 (20分)令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104 ，请输出PM 到 PN 的所有素数。输入格式：输入在一行中给出 M 和 N，其间以空格分隔。输出格式：输出从 PM 到 PN 的所有素数，每 10 个数字占 1 行，其间以空格分隔...2020-02-28 23:45:08
76
0
-
原创 1007 素数对猜想 (20分)
文章目录1 题目1 题目1007 素数对猜想 (20分)让我们定义dn 为：dn =pn+1 −pn，其中pi 是第i个素数。显然有d1 =1，且对于n>1有dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格...2020-02-28 23:56:57
466
0
-
原创 1096 Consecutive Factors (20分)
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目1096 Consecutive Factors (20分)Among all the factors of a positive integer N, there may exist several consecutive numbers. For example, 630 can be factored as 3×5×...2020-02-29 16:53:53
60
0
-
原创 1104 Sum of Number Segments （20 point(s))
Given a sequence of positive numbers, a segment is defined to be a consecutive subsequence. For example, given the sequence { 0.1, 0.2, 0.3, 0.4 }, we have 10 segments: (0.1) (0.1, 0.2) (0.1, 0.2, ...2019-04-03 22:30:00
151
0