2019年临沂大学第二届程序设计大赛题解

最新推荐文章于 2021-08-05 20:44:23 发布

Mr_Kingk

最新推荐文章于 2021-08-05 20:44:23 发布

阅读量2.4k

点赞数 1

本文链接：https://blog.csdn.net/Mr_Kingk/article/details/96478954

版权

本文分享了2019年临沂大学第二届程序设计大赛的题解，涵盖多个题目，包括‘落单的数’、‘哥德巴赫猜想’、‘分数位置’等。通过代码解析和解题思路，帮助读者理解如何解决这些问题，涉及输入输出格式、素数筛选法、除法模拟等算法应用。

摘要由CSDN通过智能技术生成

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 <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <set>
#define int long long
using namespace std;
set<int>s;
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<int>::iterator it;
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）分别计为两对不同的对。