TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P3099
  • 题目
  • P3099【伪语法基础】输入输出练习2
    限制 : 时间限制 : 10000 MS   空间限制 : 2200 KB
    问题描述

    给你n个整数,里面有很多重复的数。其中只有一个数出现了3k+1次,其他都是3的倍数次。现在要你找出这个数。

    输入格式

    第一行一个整数n。
    第二行n个整数。

    输出格式

    一个正整数,出现3k+1次的那个数。

    样例输入

    样例输入1:
    7
    2 7 4 2 7 2 7 

    样例输入2:
    10
    7 8 8 7 7 8 2 8 2 2 

    样例输出

    样例输出1:
    4

    样例输出2:
    8

    提示

    1<=n<=10^6,显然n是一个3k+1型的数
    0<=每个数<=10^18
    注意内存限制。


    来源  感谢nodgd命题并提供数据