--日常题解--
ITX日常做题时的题解哟
InterspaceITX
关注我,ITX带你飞( •̀ ω •́ )
展开
-
题解1241二分法求函数的零点
【题目描述】 有函数:f(x)=x5−15x4+85x3−225x2+274x−121f(x)=x5−15x4+85x3−225x2+274x−121 已知f(1.5)>0,f(2.4)<0f(1.5)>0,f(2.4)<0且方程f(x)=0f(x)=0在区间[1.5,2.41.5,2.4] 有且只有一个根,请用二分法求出该根。 【输入】 (无) 【输出】 该方程在区间[1.5,...原创 2022-05-29 12:37:56 · 1283 阅读 · 0 评论 -
洛谷题解1087FBI 树
题目描述我们可以把由“00”和“11”组成的字符串分为三类:全“00”串称为BB串,全“11”串称为I串,既含“00”又含“11”的串则称为F串。FBIFBI树是一种二叉树,它的结点类型也包括FF结点,BB结点和I结点三种。由一个长度为2^N2N的“0101”串S可以构造出一棵FBIFBI树TT,递归的构造方法如下:TT的根结点为RR,其类型与串SS的类型相同; 若串SS的长度大于11,将串SS从中间分开,分为等长的左右子串S_1S1和S_2S2;由左子串S_1S1构造R的左子树T_1T原创 2022-05-16 08:02:22 · 368 阅读 · 0 评论 -
题解1211判断元素是否存在
【题目描述】有一个集合M是这样生成的:(1) 已知k是集合M的元素; (2) 如果y是M的元素,那么,2y+1和3y+1都是M的元素;(3) 除了上述二种情况外,没有别的数能够成为M的一个元素。问题:任意给定k和x,请判断x是否是M的元素。这里的k是无符号整数,x 不大于 100000,如果是,则输出YES,否则,输出NO。【输入】输入整数 k 和 x, 逗号间隔。【输出】如果是,则输出 YES,否则,输出NO。【输入样例】0,22【输出样例】YES原创 2022-05-13 12:36:38 · 375 阅读 · 0 评论 -
题解1209分数求和
【题目描述】输入n个分数并对他们求和,并用最简形式表示。所谓最简形式是指:分子分母的最大公约数为1;若最终结果的分母为1,则直接用整数表示。如:5/6、10/3均是最简形式,而3/6需要化简为1/2,3/1需要化简为3。分子和分母均不为0,也不为负数。【输入】第一行是一个整数n,表示分数个数,1≤n≤10;接下来n行,每行一个分数,用"p/q"的形式表示,不含空格,p,q均不超过10。【输出】输出只有一行,即最终结果的最简形式。若为分数,用"p/q"的形式表示。原创 2022-05-12 10:52:47 · 718 阅读 · 0 评论 -
题解1208 2的幂次方表示
【题目描述】任何一个正整数都可以用2的幂次方表示。例如:137=27+23+20137=27+23+20同时约定方次用括号来表示,即ab可表示为a(b)。由此可知,137可表示为:2(7)+2(3)+2(0)进一步:7=22+2+207=22+2+20(2121用22表示)3=2+203=2+20所以最后137可表示为:2(2(2)+2+2(0))+2(2+2(0))+2(0)又如:1315=210+28+25+2+11315=210+28+25+2+1所以13原创 2022-05-12 10:42:55 · 302 阅读 · 0 评论 -
题解1207最大公约数
【题目描述】给定两个正整数,求它们的最大公约数。【输入】输入一行,包含两个正整数(<1,000,000,000)。【输出】输出一个正整数,即这两个正整数的最大公约数。【输入样例】6 9【输出样例】3#include<bits/stdc++.h>using namespace std;int n,n2;int j(int a,int b){ if(a==0) return b; else if(b==0) return a原创 2022-05-11 10:21:43 · 203 阅读 · 0 评论 -
题解1205汉诺塔问题
ITX来写题解啦✌递归算法之汉诺塔问题【题目描述】约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。这是一个著名的问题,几乎所有的教材上都有这个问题。由于条件是一次只能移动一个盘,且不允许大盘放在小盘上面,所以64个盘的移动次数是:18,446,744,073,709,551,615这是一个天文数字,若每一微秒可能原创 2022-05-11 10:19:54 · 806 阅读 · 0 评论 -
题解1206放苹果
ITX来写题解啦✌递归算法之放苹果【题目描述】把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。【输入】第一行是测试数据的数目t(0<=t<=20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。【输出】对输入的每组数据M和N,用一行输出相应的K。【输入样例】17 3【输出样例】8#include<bits/s原创 2022-05-10 20:39:09 · 187 阅读 · 1 评论 -
题解1204爬楼梯
【题目描述】树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数。例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级,也可以第一次走两级,第二次走一级,一共3种方法。【输入】输入包含若干行,每行包含一个正整数N,代表楼梯级数,1≤N≤30。【输出】不同的走法数,每一行输入对应一行输出。【输入样例】5810【输出样例】83489#include<bits/stdc++.h>using n原创 2022-05-10 18:57:23 · 244 阅读 · 0 评论 -
题解1202Pell数列
ITX来写题解啦✌递归算法之Pell数列温馨提示:要记忆化哟🙃【题目描述】Pell数列a1,a2,a3,...a1,a2,a3,...的定义是这样的,a1=1,a2=2,...,an=2an−1+an−2(n>2)a1=1,a2=2,...,an=2an−1+an−2(n>2)。给出一个正整数kk,要求Pell数列的第kk项模上3276732767是多少。【输入】第1行是测试数据的组数nn,后面跟着nn行输入。每组测试数据占11行,包括一个正...原创 2022-05-10 11:34:39 · 344 阅读 · 0 评论 -
题解1201斐波那契数列
ITX来写题解啦✌递归算法之斐波那契数列【题目描述】菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数a,要求菲波那契数列中第a个数是多少。【输入】第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1<=a<=20)。【输出】输出有n行,每行输出对应一个输入。输出应是一个正整数,为菲波那契数列中第a个数的大小。【输入样例】452191【输原创 2022-05-10 11:08:52 · 238 阅读 · 0 评论