九度oj 题目1380:lucky number
- 题目描述:
- 每个人有自己的lucky number,小A也一样。不过他的lucky number定义不一样。他认为一个序列中某些数出现的次数为n的话,都是他的lucky number。但是,现在这个序列很大,他无法快速找到所有lucky number。既然这样,他就想找到那些不是lucky number。
- 输入:
-
输入有两行.第一行有n和m。n表示出现次数为n的是lucky number,m表示序列的长度。2<=n<=10,m<=10^6,m%n!=0。第二行为序列元素,每个元素都是正整数。
- 输出:
- 输出那个不是lucky number的数。题目保证非lucky number只有一个。
- 样例输入:
-
2 5 1 1 2 2 3
- 样例输出:
-
3 发现许多重复几次的问题用位运算都是很好的办法,本题把每一个数转化为32位的二进制数代码如下
1 #include <cstdio> 2 #include <cstring> 3 4 int n, m; 5 int num; 6 int wnum[33]; 7 8 int main(int argc, char const *argv[]) 9 { 10 while(scanf("%d %d",&n,&m) != EOF) { 11 12 memset(wnum, 0, sizeof(wnum)); 13 int t = m % n; 14 while(m--){ 15 scanf("%d",&num); 16 for(int j = 0; j < 32; j++) { 17 int p = num&1; 18 wnum[j] = wnum[j] + p; 19 num = num >> 1; 20 } 21 } 22 for(int j = 0; j < 32; j++) { 23 wnum[j] = wnum[j] % n; 24 } 25 26 int ans = 0; 27 28 for(int j = 31; j >= 0; j--) { 29 ans = ans * 2 + wnum[j]/t; 30 } 31 printf("%d\n",ans); 32 } 33 return 0; 34 }
比如
2 5
1 1 2 2 3
结果是3
编码得到
00000001
00000001
00000010
00000010
00000011(因为数字比较小,省略了前面3位即24个0)
求和 00000033
取余 00000011
出现了m%n = 1次
结果为3
另外,设那个不为lucky_number的数为x,有
x % n = sum%n = y
m%n *x +sum(others) = sum不知道由这两点能不能启发出更好的办法
转载于:https://www.cnblogs.com/jasonJie/p/5811729.html
九度oj 题目1380:lucky number相关推荐
- 九度OJ 题目1179:阶乘
/********************************* * 日期:2013-2-8 * 作者:SJF0115 * 题号: 九度OJ 题目1179:阶乘 * 来源:http://ac.jo ...
- 九度OJ 题目1069:查找学生信息 随笔
** 九度OJ 题目1069:查找学生信息 ** 题目描述如下: 输入N个学生的信息,然后进行查询. 输入 输入的第一行为N,即学生的个数(N<=1000) 接下来的N行包括N个学生的信息,信息 ...
- 九度OJ 题目1203:IP地址
/********************************* * 日期:2013-2-8 * 作者:SJF0115 * 题号: 九度OJ 题目1203:IP地址 * 来源:http://ac. ...
- 九度OJ—题目1032:ZOJ
题目描写叙述: 读入一个字符串.字符串中包括ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出.当某个字符用完时,剩下的仍然依照ZOJ的顺序输出. 输入: 题目包括多组用例,每组用例占一行,包括ZOJ ...
- 九度oj 题目1411:转圈
题目描述: 在一个有向图有n个顶点(编号从1到n),给一个起点s,问从起点出发,至少经过一条边,回到起点的最短距离. 输入: 输入包括多组,每组输入第一行包括三个整数n,m,s(1<=n< ...
- 【WA】九度OJ题目1435:迷瘴
题目描述: 通过悬崖的yifenfei,又面临着幽谷的考验-- 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅.由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死. 幸好y ...
- 九度oj 题目1354:和为S的连续正数序列
题目描述: 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100.但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数).没多久, ...
- 九度oj 题目1376:最近零子序列
题目描述: 给定一个整数序列,你会求最大子串和吗?几乎所有的数据结构与算法都会描述求最大子串和的算法.今天让大家来算算最近0子串和,即整数序列中最接近0的连续子串和.例如,整数序列6, -4, 5, ...
- 九度oj 题目1078:二叉树遍历
题目1078:二叉树遍历 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:5326 解决:3174 题目描述: 二叉树的前序.中序.后序遍历的定义: 前序遍历:对任一子树,先访问跟,然后遍历 ...
最新文章
- oracle数据库性能优化 - 降低IO
- HDU2602-Bone Collector
- 炫酷的元素周期表html,HTML5 经典化学元素周期表
- 细说websocket快速重连机制
- 微软2013年校园实习生招聘笔试题及答案
- shell编程题(三)
- Game of Lines(POJ-3668)
- LeetCode刷题(Python)——在排序数组中查找元素的第一个和最后一个位置
- Java基础---“方法”题目练习
- hdu 1861 游船出租 tag:模拟
- c/c++中的引用变量
- The JRE you are running Eclipse with appears to not be a JDK .Spring Boot Live hovers will not work
- 21天实战人工智能系列:人工智能产品经理最佳实践(2)
- 澳大利亚:令人钦羡的高福利国家 - 老牛的日志 - 网易博客
- CAN总线物理值与原始值
- Android使用MediaRecorder的stop方法报stop failed错误的解决方案
- 2020年最全最好用的在线文档盘点,建议收藏
- “非正常死亡”何时休?永不消失的压力能化解吗?
- 清空CheckBox 勾选
- warning: ISO C forbids an empty translation unit [-pedantic]
热门文章
- 对计算机财务管理的理解,计算机财务管理
- linux强制回收内存,Linu系统cache强制回收
- python post请求实例_Python使用requests发送POST请求实例代码
- C++开发秋招笔试题
- kotlin 查找id_Kotlin程序查找Square区域
- lastindexof方法_Java Vector lastIndexOf()方法与示例
- c#中重载单目运算符-_C#程序重载二进制运算符(-,*,/)
- 系统固件升级_固件和操作系统之间的差异
- 06-机器学习(Haar+Adaboost实现人脸、人眼检测)
- 编写一个函数,计算下式当n=10和n=100的值。