首页 > TAG信息列表 > p1304
vijos p1304 回文数 简洁写法
`#include <bits/stdc++.h> define fu(a, b, c) for (int a = b; a <= c; a++) define fd(a, b, c) for (int a = b; a >= c; a--) using namespace std; int n; string s; int main() { cin >> n >> s; for (auto &c : s) c=c>=65?c-55:c-48;P1304 哥德巴赫猜想
题意： 输入一个偶数 N(N<=10000)，验证4~N所有偶数是否符合哥德巴赫猜想： 任一大于 2 的偶数都可写成两个质数之和。如果一个数不止一种分法， 则输出第一个加数相比其他分法最小的方案。例如 10，10=3+7=5+5，则 10=5+5 是错误答案 输入样例 10 输出样例 4=2+2 6=3+3 8=3+5 10=3+7 importP1304 哥德巴赫猜想
P1304 哥德巴赫猜想（超链接） 简单说一下自己的思路：（我感觉也简单不到哪里去） 1、既然是4-N（N为偶数），可以用一个循环（for），每次加2，写出所有的偶数； 2、因为输出为素数，并且两数之和等于要解的偶数，不妨设偶数为k，较小的质数为i，判断i与（k-i）是否为质数即可； 3、当有多组解时，输出完最小解P1304 哥德巴赫猜想
前言 这是一道红题 题面 题目描述 输入一个偶数 N(N<=10000)N(N<=10000)，验证4~N所有偶数是否符合哥德巴赫猜想：任一大于 2 的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。例如 10，10=3+7=5+5，则 10=5+5 是错误答案。 输入格式 第