趣味题
pritry
欣赏各种不同的数学思维
展开
-
趣题11:2013 google笔试题
长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的swap,请设计并实现排序。#define N 10000 int swap_num(int* A, int i, int j) { if(i == j) return -1; A[i] ^= A[j]; A[j] ^= A[i]; A[i] ^= A[j]; return A[i] == 0 ? i :原创 2012-10-26 21:17:37 · 375 阅读 · 0 评论 -
趣题10:实习生
有道最近招聘了一批实习生,给他们安排座位时遇到了一个有趣的问题。办公室有N排,每排有M个座位。为了方便实习生和全职员工更好的交流,安排座位时,我们不让任何2个实习生座位水平,竖直或者对角线相邻。给定一个String[]intern, 把intern的每个元素依次拼接起来得到一串以单个空格隔开的数字。这串数刚好有N个,第i个数字表示安排在第i排的实习生数量。请计算满足条件的座位安排方案总数。因为总转载 2012-09-05 20:00:55 · 376 阅读 · 0 评论 -
趣题9:蚂蚁学单词
己知有个Elve的蚂蚁长老,它最初教一只蚂蚁2个单词,然后这只蚂蚁用自己知道的单词又教一只老蚂蚁和一只年轻蚂蚁,老蚂蚁只能从它学来的单词量加1,年轻蚂蚁可以学来的单词量加倍(2倍),学会单词的蚂蚁又重新找一只老蚂蚁(没学过单词)和一只年轻蚂蚁(没学过单词)重复前面的过程。现在假设老蚂蚁与年轻蚂蚁数量无限,并且总是能找到没有学过单词的蚂蚁。请写出如下程序要求: 输入:K:表示拥有K个单词量的蚂蚁,转载 2012-08-17 13:45:38 · 770 阅读 · 0 评论 -
趣题12:质数拆分
己知1000以内的质数集合A,如41=2+3+17+19,这样的质数可以拆分为两个或两个以上的不同的质数之和称为超质数,求A中最大的超质数? #include #include int s[200]; int prime[200]; int n; struct node { int num[200]; int n; }; node bit[200000]; bool is原创 2012-11-17 19:09:26 · 827 阅读 · 0 评论