Wo xi Meiz

#include #include #include #include #include #include #include using namespace std; int n; char s[50]; int hash[10000000]; //一对一的hash表，10000000勉强能过，也可开个n大的表再排序； int transform(char c) { if

#include #include #include #include #include using namespace std; char s[12]; int n; int a[10000]; void mult(int a[],int &k,int x) { int jw=0; for (int i=0; i<k; i++) { a[i]

/* 题目大意：根据k个天平的称重比较结果(>,<,=)找出n枚硬币中的唯一一枚假币。 网路上找来的题目分类，这题分为了DP类，其实这是一个简单的推断题，用排除法有： (1)出现在等式中的可排除 (2)即出现在不等式小于的一边又出现在大于的一边的可排除 (3)除(1),(2)之外的出现在不等式中次数最多的硬币为假币,次数最多的有多枚时，找不到假币 难得的1Y。。。 。。。 */ #include

标签: 思维 模拟 题意: 对于一副有2^n张牌的扑克, 标号1 ~ 2^n. 起初, 牌是有序的(1, 2, 3, 4, ...), 洗完一次牌后, 将变为(1, 3, 5, ..., 2^n - 1, 2, 4,..., 2^n) 或 (2, 4, ..., 2^n, 1, 3, 5, ..., 2^n - 1), 可以多次洗牌, 洗牌的规则总是如此反复. 现问的是, 给你n, a, x,