qq_42347617的博客

一个硬币假币真币轻币重币放左边->down放右边->up放左边->up放右边->down TIPS:up/down 是以天平右臂为准 思路1： 由于是通过结果反推硬币真假，想到，将每个硬币都先假设为假币（假币分轻重，故一共有12*2种情况，如:A轻假/重假，B轻假…），带入3次测试结果，看是否成立，若成立该硬币为假币，反之为真； - 3种假设不成立的情况： 情况1.如...

NOIP 2的幂次方表达式 样例输入 137 样例输出 2(2(2)+2+2(0))+2(2+2(0))+2(0) 思路1: code1: #include <iostream> using namespace std; int Pow[16] = {1}; void Divide(int n){ bool flag = true; while(n > 0...

POJ 1166拨钟问题 样例输入 3 3 0 2 2 2 2 1 2 样例输出 4 5 8 9 思路1： 迭代，9重循环，枚举出所有的组合 code1: #include <iostream> using namespace std; int clocks[3][3]; int main(){ int a[10], clocks[10]; for(int i ...

001. 特殊密码锁(熄灯问题) 样例输入 011 000 样例输出 1 #include <iostream> #include <algorithm> #include <cstring> #include <memory> #define N 33 using namespace std; void re(char *a,int i) ...

递归经典 逆波兰表达式 补充知识：逆波兰表达式的定义（递归形式的定义） 1）一个数是一个逆波兰表达式，值为该数（类似于 终止条件） 2）“运算符 逆波兰表达式 逆波兰表达式” 也是逆波兰表达式，值为两个逆波兰表达式的值运算的结果 POJ 2694 样例输入 * + 11.0 12.0 + 24.0 35.0 TIPS:即表达式：(11.0 + 12.0) * (24.0 + 35.0) 样...

POJ 2754八皇后 样例输入 2 1 92 样例输出 15863724 84136275 思路1： 1.类比POJ1222熄灯问题，从1行出发，不断向后递归 2.递归终止条件：第一行所有的元素都用完 3.每层递归的判断条件： 本层选中元素要与之前所有元素都满足: ①行坐标i不等 ②纵坐标j不等 ③不在同一斜线上（表达式为|i₁ - i₂| = |j₁ - j₂|,即abs(i₁, i₂...

经典递归：N皇后问题 用递归代替多重循环(比如n重循环没办法写出来，所以只能用递归来做) 深度优先搜索 类比 POJ1222熄灯问题：从第一行出发，按照某种规则向后延伸，并不断判断，成功继续走，失败退回某一“进度点” N皇后问题 样例输入 4 样例输出 2 4 1 3 3 1 4 2 思路： 见 code分析 code: #include <iostream>...

经典递归：汉诺塔问题

POJ 2810完美立方 输入样例 24 输出样例 Cube = 6, Triple = (3,4,5) Cube = 12, Triple = (6,8,10) Cube = 18, Triple = (2,12,16) Cube = 18, Triple = (9,12,15) Cube = 19, Triple = (3,10,18) Cube = 20, Triple = (7,14,...

POJ 4148生理周期 样例输入 0 0 0 0 0 0 0 100 5 20 34 325 4 5 6 7 283 102 23 320 203 301 203 40 -1 -1 -1 -1 样例输出 Case 1: the next triple peak occurs in 21252 days. Case 2: the next triple peak occurs in 211...

思路1： 位运算 code1: #include <memory> #include <string> #include <iostream> #include <cstring> using namespace std; char oriLights[5]; char lights[5]; //测试用的灯矩阵 char result[5...

迭代OJ: 全排列 样例输入 abc 样例输出 abc acb bac bca cab cba code: #include <iostream> #include <cmath> #include <cstring> using namespace std; int Q[100]; //用来存放皇后，转换为二维矩阵，元素坐标为（i, Q[i]） i...