- 博客(4)
- 收藏
- 关注
RSS订阅原创 洛谷 P1579哥德巴赫猜想(升级版)|数论
题目背景1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。这就是哥德巴赫猜想。欧拉在回信中说，他相信这个猜想是正确的，但他不能证明。从此，这道数学难题引起了几乎所有数学家的注意。哥...
2020-02-13 15:11:08
182
原创 洛谷 P1217[USACO1.5]回文质数 Prime Palindromes|dfs深搜
题目描述因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。写一个程序来找出范围 [a,b] (5≤a<b≤100,000,000)( 一亿)间的所有回文质数。输入格式第 1 行: 二个整数 a 和 b .输出格式输出一个回文质数的列表，一行一个。输入输出样例输入 #15 500输出 #1571110113115...
2020-02-10 18:09:58
249
原创 洛谷 P1149火柴棒等式|暴力打表
题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意：1.加号与等号各自需要两根火柴棍2.如果A≠B，则A+B=C与B+A=C视为不同的等式(A,B,C>=0)3.n根火柴棍必须全部用上输入格式一个整数n(n<=24)。输出格式一个整数，能拼...
2020-02-10 17:32:47
364
原创 洛谷 P1036选数|递归
洛谷P1036选数|递归题目描述已知 n 个整数 x1,x 2 ,…,xn，以及1个整数k(k<nk<n)。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4,k=3，4个整数分别为3,7,12,19时，可得全部的组合与它们的和为：3+7+12=223+7+19=297+12+19=383+12+19=34现在，要求你计算出和为素数共有多少种。例如上例，...
2020-02-01 23:01:33
423
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人