![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OJ
fffffffff_jj
我是
展开
-
POJ 2692:假币问题 / POJ 1013:Counterfeit Dollar
一个硬币假币真币轻币重币放左边->down放右边->up放左边->up放右边->downTIPS:up/down 是以天平右臂为准思路1:由于是通过结果反推硬币真假,想到,将每个硬币都先假设为假币(假币分轻重,故一共有12*2种情况,如:A轻假/重假,B轻假…),带入3次测试结果,看是否成立,若成立该硬币为假币,反之为真;- 3种假设不成立的情况:情况1.如...原创 2019-07-14 05:13:26 · 294 阅读 · 0 评论 -
NOIP 2的幂次方表达式
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...原创 2019-07-15 20:14:54 · 259 阅读 · 0 评论 -
POJ 1166拨钟问题
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 ...原创 2019-07-14 22:23:45 · 237 阅读 · 0 评论 -
001. 特殊密码锁(熄灯问题)
001. 特殊密码锁(熄灯问题)样例输入011000样例输出1#include <iostream>#include <algorithm>#include <cstring>#include <memory>#define N 33using namespace std;void re(char *a,int i) ...原创 2019-07-14 22:17:42 · 353 阅读 · 0 评论 -
递归经典 逆波兰表达式
递归经典 逆波兰表达式补充知识:逆波兰表达式的定义(递归形式的定义)1)一个数是一个逆波兰表达式,值为该数(类似于 终止条件)2)“运算符 逆波兰表达式 逆波兰表达式” 也是逆波兰表达式,值为两个逆波兰表达式的值运算的结果POJ 2694样例输入* + 11.0 12.0 + 24.0 35.0TIPS:即表达式:(11.0 + 12.0) * (24.0 + 35.0)样...原创 2019-07-14 22:10:49 · 344 阅读 · 0 评论 -
POJ 2754八皇后
POJ 2754八皇后样例输入2192样例输出1586372484136275思路1:1.类比POJ1222熄灯问题,从1行出发,不断向后递归2.递归终止条件:第一行所有的元素都用完3.每层递归的判断条件:本层选中元素要与之前所有元素都满足: ①行坐标i不等 ②纵坐标j不等 ③不在同一斜线上(表达式为|i₁ - i₂| = |j₁ - j₂|,即abs(i₁, i₂...原创 2019-07-14 21:39:36 · 326 阅读 · 0 评论 -
经典递归:N皇后问题
经典递归:N皇后问题用递归代替多重循环(比如n重循环没办法写出来,所以只能用递归来做)深度优先搜索类比 POJ1222熄灯问题:从第一行出发,按照某种规则向后延伸,并不断判断,成功继续走,失败退回某一“进度点”N皇后问题样例输入4样例输出2 4 1 33 1 4 2思路:见 code分析code:#include <iostream>...原创 2019-07-14 21:37:29 · 173 阅读 · 0 评论 -
经典递归:汉诺塔问题
经典递归:汉诺塔问题原创 2019-07-14 13:58:09 · 203 阅读 · 0 评论 -
POJ 2810完美立方
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,...原创 2019-07-14 11:42:30 · 228 阅读 · 3 评论 -
POJ 4148生理周期
POJ 4148生理周期样例输入0 0 0 00 0 0 100 5 20 34 3254 5 6 7 283 102 23 320203 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...原创 2019-07-14 11:14:58 · 200 阅读 · 0 评论 -
POJ 2811:熄灯问题 / POJ 1222
思路1:位运算code1:#include <memory>#include <string> #include <iostream>#include <cstring> using namespace std;char oriLights[5];char lights[5];//测试用的灯矩阵 char result[5...原创 2019-07-14 05:26:16 · 252 阅读 · 0 评论 -
迭代OJ: 全排列
迭代OJ: 全排列样例输入abc样例输出abcacbbacbcacabcbacode:#include <iostream>#include <cmath>#include <cstring>using namespace std;int Q[100];//用来存放皇后,转换为二维矩阵,元素坐标为(i, Q[i]) i...原创 2019-07-15 20:17:32 · 254 阅读 · 0 评论