2019年临沂大学第二届程序设计大赛题解
2 落单的数 (10 分)
"这道题换个女装的工夫就出来啦”
ZUP每次给你2n+2个的数字，除其中两个数字之外其他每个数字均出现两次，找到这两个数字并升序输出。
其中：
2<=n<=50000
输入格式:
输入 2n+2个的数字
输出格式:
升序输出没有出现2次的这两个数字
输入样例:
在这里给出一组输入。例如：
1 2 2 3 4 4 5 3
输出样例:
在这里给出相应的输出。例如：
1 5这个题没说多少个数，所以用~scanf（）输入（只要！=EOF就输入，当非文本形式时退出），因为找只出现一次的那两个数，所以可以用set来存。
完整代码：
#include
#include
#include
#include
#include
#include
#define int long long
using namespace std;
set
signed main()
{
int n;
while(~scanf("%lld",&n))
{
if(s.find(n)!=s.end())//集合没找到最后找到就了n
{//s.find(n)==s.end()表示从头找到尾指向了集合的最后末尾位置，说明该元素不在集合中
s.erase(n);
}
else{
s.insert(n);
}
}
set
for(it=s.begin();it!=s.end();it++)
{
if(it!=s.begin())
{
printf(" ");
}
printf("%lld",*it);
}
}
7-3 哥德巴赫猜想 (10 分)
“这是我和其他选手比谁过题过得更快的游戏”
对于任何大于或等于4的偶数n，存在至少一对素数p1和p2，使得n = p1 + p2
没有人确定这个猜想是否真的成立。然而，对于给定的偶数，可以找到这样的一对素数（如果有的话）。这里的问题是编写一个程序，打印出满足给定偶数的猜想条件的所有素数对数。一个偶数序列作为输入。可以有很多这样的数字。对应于每个数字，程序应输出上述对的数量。请注意，我们只统计不同的数对，因此不应将（p1，p2）和（p2，p1）分别计为两对不同的对。输入格式:
在每个输入行中给出一个整数。你可以假定每个整数是偶数，并且大于或等于4且小于2的15次方。输入的结尾用数字0表示。
输出格式:
每个输出行应该包含一个整数。输出中不应出现其他字符。
输入样例:
在这里给出一组输入。例如：
6
10
12
0
输出样例:
在这里给出相应的输出。例如：
1
2
1
这个题一开始用素数定义来逐个判断素数结果超时了，后来改用素数的筛选法做一个预处理就行了（先把0-n之间所有的数用数组存起来并都标记为1，然后除去0和1这两个数（标记为0），再从2到n这些数的倍数筛掉（标记为0），剩下的（标记为1的）就是素数了（这个时间复杂度大概是o(n））
完整代码：
#include
#include
#include
#inclu
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！