1. <span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">我之前写的是</span><span style="font-family: Arial, Helvetica, sans-serif; color: green; background-color: rgb(255, 255, 255);">Memory Limit Exceeded,但是感觉方法很对,运行结果也很正确。</span>

//此思路是:设总个数是n ,从第一个数开始,分别与其它数进行比较,如果不同的话,count++(count初值为0),如果相同的话,直接break(判断下一个数,与其它数的关系)。如果此数与其它数比完了,count==n-1,说明此数是独一无二的一个,输出来即可,根据题意,就不用再进行下一个数的判断了,加上break。

代码是:

  1. #include<iostream>
  2. #include<stdio.h>
  3. using namespace std;
  4. int a[1000000];
  5. int main()
  6. {
  7. int i,j,n,count;
  8. while(scanf("%d",&n),n)
  9. {
  10. for(i=0;i<n;i++)
  11. cin>>a[i];
  12. for(i=0;i<n;i++)
  13. {
  14. count=0;
  15. for(j=0;j<n;j++)
  16. {
  17. if(i!=j &&a[i]!=a[j])
  18. {
  19. count++;
  20. }
  21. if(i!=j &&a[i]==a[j])
  22. break;
  23. }
  24. if(count==n-1)
  25. {
  26. printf("%d\n",a[i]);
  27. break;
  28. }
  29. }
  30. }
  31. return 0;
  32. }

出现这种原因应该是数组定义的过长,循环次数太多造成的。百度了一下,这道题,是算异或的。。输入的每个数都按位异或起来,得到的结果就是不同的那个数。(昨天改这个程序的时候,我又定义了数组a,长度是1000000的,直接可一次性的输入,但是又是Memory Limit Exceeded,  让陈涛涛看一下,他说,可以一个一个输入,输入一个,异或的结果放到result里……最后正确了……)

异或怎么算,http://blog.csdn.net/tangyanzhi1111/article/details/21696943  这里面介绍很详细。。

此题正确的代码:

  1. #include<iostream>
  2. #include<stdio.h>
  3. using namespace std;
  4. int main()
  5. {
  6. int n,i,a;
  7. while(scanf("%d",&n),n)
  8. {
  9. int result=0;
  10. while(n--)
  11. {
  12. cin>>a;
  13. result=result^a;
  14. }
  15. printf("%d\n",result);
  16. }
  17. return 0;
  18. }

  1.  

杭电oj find your present (2)的更多相关文章

  1. C#利用POST实现杭电oj的AC自动机器人,AC率高达50%~~

    暑假集训虽然很快乐,偶尔也会比较枯燥,,这个时候就需要自娱自乐... 然后看hdu的排行榜发现,除了一些是虚拟测评机的账号以外,有几个都是AC自动机器人 然后发现有一位作者是用网页填表然后按钮模拟,, ...

  2. 杭电oj 2095 & 异或^符号在C/C++中的使用

    异或^符号,在平时的学习时可能遇到的不多,不过有时使用得当可以发挥意想不到的结果. 值得注意的是,异或运算是建立在二进制基础上的,所有运算过程都是按位异或(即相同为0,不同为1,也称模二加),得到最终 ...

  3. 用python爬取杭电oj的数据

    暑假集训主要是在杭电oj上面刷题,白天与算法作斗争,晚上望干点自己喜欢的事情! 首先,确定要爬取哪些数据: 如上图所示,题目ID,名称,accepted,submissions,都很有用. 查看源代码 ...

  4. 杭电oj 4004---The Frog Games java解法

    import java.util.Arrays; import java.util.Scanner; //杭电oj 4004 //解题思路:利用二分法查找,即先选取跳跃距离的区间,从最大到最小, // ...

  5. 『ACM C++』HDU杭电OJ | 1415 - Jugs (灌水定理引申)

    今天总算开学了,当了班长就是麻烦,明明自己没买书却要带着一波人去领书,那能怎么办呢,只能说我善人心肠哈哈哈,不过我脑子里突然浮起一个念头,大二还要不要继续当这个班委呢,既然已经体验过就可以适当放下了吧 ...

  6. 杭电oj————2057(java)

    question:A+ B again 思路:额,没啥思路/捂脸,用java的long包里的方法,很简单,只是有几次WA,有几点要注意一下 注意:如果数字有加号要删除掉,这里用到了正则表达式“\\+” ...

  7. 爬取杭电oj所有题目

    杭电oj并没有反爬 所以直接爬就好了 直接贴源码(参数可改,循环次数可改,存储路径可改) import requests from bs4 import BeautifulSoup import ti ...

  8. 杭电OJ——1198 Farm Irrigation (并查集)

    畅通工程 Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇.省政府"畅通工程"的目标是使全省任何两个城镇间都可 ...

  9. 杭电OJ——1007 Quoit Design(最近点对问题)

    Quoit Design Problem Description Have you ever played quoit in a playground? Quoit is a game in whic ...

随机推荐

  1. RequireJS 和 SeaJS

    RequireJS SeaJS CMD规范 CommonJS的规范: 根据CommonJS规范,一个单独的文件就是一个模块.加载模块使用require方法,该方法读取一个文件并执行,最后返回文件内部的 ...

  2. HTML5速查表

    HTML5速查表 标签 描述 版本 属性 <!--...--> 定义注释 4 / 5 none <!DOCTYPE> 定义文档类型 4 / 5 none <a> 定 ...

  3. Windows 取得至高无上的权限

    第一步:gpedit.msc 第二步:计算机配置-->windows 设置 -->安全设置 -->安全选项 -->用户账户控制 -->以管理员批准模式运行所有管理员 -- ...

  4. css3_note

    css3基础 css3选择器 属性选择器 属性选择器基本上IE7+都支持,可以放心的使用,参见caniuse [attr] [attr=val] [attr*=val] [attr^=val] [at ...

  5. DatabaseMetaData的用法(转)

    http://blog.csdn.net/sdliubo/article/details/6546889

  6. 第七届河南省赛F.Turing equation(模拟)

    10399: F.Turing equation Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 151  Solved: 84 [Submit][St ...

  7. Google Maps 学习笔记(二)地图天气预报服务 2014.06.04

    地图天气预报服务:一,获取天气预报信息:二,解析天气预报信息:三,在地图上加载天气预报信息: Yahoo!提供的天气预报服务采用流行的RSS输出结果,接口地址如下: http://weather.ya ...

  8. 笔记-Node.js中的核心API之HTTP

    最近正在学习Node,在图书馆借了基本关于Node的书,同时在网上查阅资料,颇有收获,但是整体感觉对Node的理解还是停留在一个很模棱两可的状态.比如Node中的模块,平时练习就接触到那么几个,其他的 ...

  9. Hibernate - cascade-and -session_state

    cascade属性: 默认为none,代表不级联. 级联是指操作主对象时,对关联的对象也做相同的操作. 可设为:delete, save-update, all, none ...-- 一般是对象只归 ...

  10. C++重载赋值运算符

    这是一道C++的面试题,下面在这篇博客中分析一下这个问题.先上题目: //题目:如下为类型CMyString的声明,请为该类型添加赋值运算符函数. class CMyString { public: ...