题目背景 ·题目名称是吸引你点进来的 ·实际上该题还是很水的 题目描述 ·1+1=? 显然是2 ·a+b=? 1001回看不谢 ·哥德巴赫猜想 似乎已呈泛滥趋势 ·以上纯属个人吐槽 ·给定一个正整数n，求将其分解成若干个素数之和的方案总数。 输入输出格式 输入格式： 一行：一个正整数n 输出格式： ...
分类：
其他好文 时间：
2017-06-23 20:47:14
阅读次数：
186
public class Guess { public static boolean isPrime(int i) { // 推断參数i是否是素数，是则返回true反之则返回false int n; boolean flag = true; if (1 == i) // 1本身不是素数，因此需把这个 ...
分类：
其他好文 时间：
2017-06-12 13:13:32
阅读次数：
127
哥德巴赫猜想认为“每一个大于2的偶数，都能表示成两个质数之和”。 给定一个大于2的偶数N，你能找到两个质数P和Q满足P<=Q并且P+Q=N吗？ Input 一个偶数N(4 <= N <= 1000000) Output 输出P和Q。如果有多组解，输出P最小的一组。 Sample Input Samp ...
分类：
其他好文 时间：
2017-04-22 17:32:50
阅读次数：
177
https://www.luogu.org/problem/show?pid=1832#sub 题目背景 ·题目名称是吸引你点进来的 ·实际上该题还是很水的 题目描述 ·1+1=? 显然是2 ·a+b=? 1001回看不谢 ·哥德巴赫猜想 似乎已呈泛滥趋势 ·以上纯属个人吐槽 ·给定一个正整数n，求 ...
分类：
其他好文 时间：
2017-04-22 15:50:59
阅读次数：
213
题目背景 ·题目名称是吸引你点进来的 ·实际上该题还是很水的 题目描述 ·1+1=? 显然是2 ·a+b=? 1001回看不谢 ·哥德巴赫猜想 似乎已呈泛滥趋势 ·以上纯属个人吐槽 ·给定一个正整数n，求将其分解成若干个素数之和的方案总数。 输入输出格式 输入格式： 一行：一个正整数n 输出格式： ...
分类：
其他好文 时间：
2017-04-22 09:25:40
阅读次数：
187
P1832 A+B Problem（再升级） 题目背景 ·题目名称是吸引你点进来的 ·实际上该题还是很水的 题目描述 ·1+1=? 显然是2 ·a+b=? 1001回看不谢 ·哥德巴赫猜想 似乎已呈泛滥趋势 ·以上纯属个人吐槽 ·给定一个正整数n，求将其分解成若干个素数之和的方案总数。 输入输出格式 ...
分类：
其他好文 时间：
2017-04-17 16:47:02
阅读次数：
175
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 哥德巴赫猜想认为“每一个大于2的偶数，都能表示成两个质数之和”。 给定一个大于2的偶数N，你能找到两个质数P和Q满足P<=Q并且P+Q=N吗？ 输入 一个偶数N(4 <= N <= 1000000) 输出 输出P和Q。如果 ...
分类：
其他好文 时间：
2017-04-03 17:01:45
阅读次数：
169
题目描述 Jesse是个数学迷，他最喜欢研究“哥德巴赫猜想”，因此他的计算机密码也都采用素数。 但一直用同一个密码是不安全的，所以他要经常更换他的密码。但他只允许自己的密码中出现某些数字，且密码的每一位都不相同。比如1 2 4，则有6种情况124 142 214 241 412 421。其中241 ...
分类：
其他好文 时间：
2017-03-24 16:50:40
阅读次数：
258
1、问题描述大于等于6以上的偶数总有=2个质数之和；例：12=3+9X12=5+7V(哥德巴赫猜想成立)；基本分析2、基础算法代码实现#include<stdio.h>
typedefunsignedcharboolean;
#defineTRUE1
#defineFALSE0
booleanisPrime(intn);
booleanGguess(intuserNumber);
booleanGg..
分类：
其他好文 时间：
2017-02-22 15:23:41
阅读次数：
209
A题，水题。 B题，贪心一发。排序一下，从大到小，先拿个数较少的几个，再拿个数较多的几个即可。证明应该是显而易见的。 C题，本以为log一发即可。但是log的话不能保证深度最深，即不能保证最大分数最大。因此考虑递推，用f[i]表示要得到i分需要的最少的人数，显然要人数最少，最后剩下一个即可。那么要得 ...
分类：
其他好文 时间：
2017-02-02 19:11:28
阅读次数：
166
