P1066 奶牛卧室 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2021年3月16日 20:01

P1066

回复 0 | 赞 0 | 浏览 7.9k

#include <stdio.h> #include <vector> using namespace std; int binary_search1(vector<int> &bed, int l, int r, int target) { int mid = (r + l) / 2, a; a = bed[mid]; if (a == target) { ...

2021年3月2日 23:12

利用散列函数（哈希表），如果冲突则地址数+1

P1066

回复 0 | 赞 1 | 浏览 6.6k

#include <stdio.h> #include <stdlib.h> int main(int argc, char const *argv[]) { int N,length; int A[100000]={0}; int Hash[100000]={0}; scanf("%d",&N); for (length = 0; length < N; ++length) { scanf("%d",&A[length]); } int p = 1; for (int i = 0...

2020年7月31日 08:30

Brief

P1066

回复 1 | 赞 2 | 浏览 8.4k

#include <stdio.h> int main(){ int n,i,k,temp,flag=1; scanf("%d",&n); k=n; int a[n]; for(i=0;i<n;i++) scanf("%d",&a[i]); while(flag){ flag=0; int b[k]; for(i=0;i<k;i++) b[i]=0; for(i=0;i<n;i++){ temp=a[i]%k; ...

2020年5月10日 11:26

素数筛法的灵活运用与取模函数的性质

P1066

回复 0 | 赞 0 | 浏览 7.1k

https://blog.csdn.net/csyifanZhang/article/details/106033659 ↑更好的阅读体验本题要求的，就是找一个最小的数m，使得任意两个数x，y，满足： (x mod m) != (y mod m). 根据结论：当（(x - y) mod m） != 0，则有：(x mod m) != (y mod m). > 证明：设：a % m = b % m = k, 则：a = p1 * m + k; b = p2 * m + k.&nbs...

题目奶牛卧室

题解数量4

热门题解

1 Brief

2 利用散列函数（哈希表），如果冲突则地址数+1

3 素数筛法的灵活运用与取模函数的性质

4 二分查找