低调低调
来源:互联网 发布:socket编写数据库脚本 编辑:程序博客网 时间:2024/05/17 05:25
Description
Staginner总是喜欢把自已的名字写在他出的题目里。CSU-ACM协会的会长想,这孩子是不是想出名想疯了,于是决定考一考他。
任意正整数N,不大于N且与N互质的正整数个数记为P,现在给一列与N互质的正整数,只知道一些数各出现P次,而有两个数各只出现了1次,求这两个数。
会长对Staginner说,你要是解出了这个题,这道题也加上你的名字。
Staginner要求道,很多数啊,那你得跟我说两遍。
打赌的结果大家已经看到了,那么你能不能解决这个问题呢?
Input
多组数据, 每组数据两行,第一行为两个正整数N、K,2 < N < 2^11,1 < K < 2^18
第二行K个正整数X,1 < X < 2^30,第三行重复这K个数
Output
输出只出现一次的两个数,小的在前,一个空格隔开。
Sample Input
8 65 5 5 5 3 75 5 3 5 5 77 141 1 1 1 1 1 9 6 3 3 3 3 3 31 1 9 1 1 1 1 6 3 3 3 3 3 3
Sample Output
3 76 9
HINT
#include <stdio.h>
#include <cmath>
using namespace std;
int prime[1024];
int times[1024];
int temp,num;
int len;
void init()
{
len = 0;
for(int i =0;i<1024;i++)
{
prime[i]=0;
times[i]=0;
}
}
bool exist(int n)
{
for(int i =0;i<len;i++)
{
if(prime[i]==n)
return true;
}
return false;
}
int main()
{
int N,K;
while(scanf("%d%d",&N,&K) != EOF)
{
init();
for(int i =0;i<K;i++)
{
scanf("%d",&num);
if(exist(num)==false)
{
prime[len]=num;
len++;
}
}
for(int i =0;i<K;i++)
{
scanf("%d",&temp);
for(int i =0;i<K;i++)
{
if(temp==prime[i])
{
times[i]++;
break;
}
}
}
int a[2];
int j = 0;
for(int i =0;i<len;i++)
{
if(times[i]==1)
{
a[j]=prime[i];
j++;
}
if(j==2)
break;
}
int x = a[0]<a[1]?a[0]:a[1];
int y = a[0]+a[1]-x;
printf("%d %d\n",x,y);
}
return 0;
}
- 低调
- 低调
- 低调
- 低调
- 低调低调
- 低调低调
- 低调起步
- 真低调
- 低调做人
- 高调?低调?
- 低调的
- 低调点
- 学会低调
- 低调做人
- 低调做人
- 做人要低调,绝对经典的低调
- 高调做人,低调做事
- 低调是一种智慧
- LeetCode 4: Median of Two Sorted Arrays
- Java基础之集合框架详解(三)Set篇
- 进度条组件
- 斯坦福大学深度学习与自然语言处理第一讲:引言
- 岁月的剪影【六月Rainy】
- 低调低调
- 给定一个整数,把整数中包含的每一个数字放到一个数组中(不要把数字转化为字符串处理)
- 【黑马程序员】----java基础---多态
- [2] MQTT,mosquitto,Eclipse Paho----mosquitto使用扫盲
- 黑马程序员——C语言基础——指针编程练习题
- 我的奋斗
- Nginx try_files
- LeetCode 7: Reverse Integer
- 使用Gson遇到的特殊字符被转码问题