摘要：
分析：根据样例可得x（n）=2+2*2…… 运用高精乘进行乘 #include<bits/stdc++.h>using namespace std;int c[600000],jw[600000];int i,n,a[600000],j,b[600000]={0,2},bj;int main(){ 阅读全文
posted @ 2022-08-15 19:16
TheMagician
阅读(141)
评论(0)
推荐(0)
摘要：
分析：可以将其分割成两两相邻的（可以重复），假设先从左边拿，如果有连着一块拿走 如：9 8 5 8 9 1 5 3 先拿9，左边则没有，答案加9-0 再拿8，左边是9，拿走了9个，正好拿走了自己这部分 再拿5，左边是8，同上 再是8，左边是5，在拿到8完成前便断了，最多拿走5个，所以答案加8-5 # 阅读全文
posted @ 2022-08-15 16:31
TheMagician
阅读(62)
评论(0)
推荐(0)
摘要：
分析：可以从头建立一个先序树，再根据后序输出 算法：后序是左右跟的顺序输出，而最下面的左儿子则是输入的总数，左儿子的数值一定是奇数，当到右儿子时则是偶数，可以先判断是否是右儿子，再通过除以二的父节点（若也是右儿子会继续执行） #include<bits/stdc++.h>using namespac 阅读全文
posted @ 2022-08-15 15:44
TheMagician
阅读(31)
评论(0)
推荐(0)
摘要：
分析：根据样例得下面每有二个，则往上输出一个，以此类推，递推 如：下面为 10001011先判断b【1】【1】在判断b【1】【2】此时【2】已是偶数，给b【2】【1】赋值（第一个数是在原有层数+1）（第二个数是较大的数除以2）因为b【2】【i】的本行数的个数序号为奇数，所以继续 输出：设为0,1,2 阅读全文
posted @ 2022-08-15 15:38
TheMagician
阅读(59)
评论(0)
推荐(0)
摘要：
前序遍历的规则：（1）访问根节点 （2）前序遍历左子树（3）前序遍历右子树 中序遍历的规则：（1）中序遍历左子树 （2）访问根节点 （3）中序遍历右子树 后序遍历二叉树的规则： （1）后序遍历左子树 （2）后序遍历右子树 （3）访问根节点 算法分析：我们可以将其分左跟右两部分，先从后序中找出根节点， 阅读全文
posted @ 2022-08-15 10:47
TheMagician
阅读(140)
评论(0)
推荐(0)
摘要：
算法分析：一个数可分为自身（+1）和自身除以2的数所带的次数，适合用递推从前往后推，比如说4可以分为2和1和自身所带表的数相加 1 2 12 3 13 414 24 124 注意：自身也要加1，若不足3直接输出 #include<bits/stdc++.h>using namespace std;i 阅读全文
posted @ 2022-08-14 21:09
TheMagician
阅读(238)
评论(0)
推荐(0)
摘要：
试题分析： 销量与售价的关系为：前一个较大的销量减去差值 已列出范围内（按进价出售的销量与最后列出的销量）的每两个之间的差值：（前一个列出的较大的销量与后一个列出的较小的销量的差值）除以（后一个列出的较大的售价与前一个列出的较小的售价的差值） 利润：若原有的最大利润的售价偏大，则需要补贴（因为售价越 阅读全文
posted @ 2022-08-14 14:47
TheMagician
阅读(339)
评论(0)
推荐(0)
摘要：
试题分析：需要先进行判断是否是新年，再判断是否是闰年，再判断月，再判断是否是回文，最后日期增加1 #include<bits/stdc++.h>using namespace std;int main(){ int s30,s31,s2,i,c=0,bj,j,nian,yue,ri; int a,b 阅读全文
posted @ 2022-08-14 09:51
TheMagician
阅读(58)
评论(0)
推荐(0)
摘要：
算法分析：先求出x的所有倍数和这个数是x的多少倍，这样最大公约数的问题解决，再去找能构成符合题意的最小公倍数的数，看是否是最大公约数 注意：洛谷上提交需优化，数组范围要够，不能出现多余的循环，比如先判断是否能构成最小公倍数，再去看是否有更大的约数，如果公倍数超过最小公倍数，则退出循坏 #includ 阅读全文
posted @ 2022-08-14 09:33
TheMagician
阅读(77)
评论(0)
推荐(0)
摘要：
试题分析：要求最后覆盖的地毯的编号，所以可以从n向上遍历，找到符合要求的地毯，然后输出 注意：没有地毯时输出-1 #include<bits/stdc++.h>using namespace std;int main(){ int s,ss,n,x[20005],y[20005],i,j,g[200 阅读全文
posted @ 2022-08-14 08:33
TheMagician
阅读(74)
评论(0)
推荐(0)
浙公网安备 33010602011771号