- 博客(13)
- 收藏
- 关注
RSS订阅原创 信息学奥赛一本通：1210 因子分解
题目传送【题目描述】输入一个数，输出其素因子分解表达式。【输入】输入一个整数 n (2≤n<100)。【输出】输出该整数的因子分解表达式。表达式中各个素数从小到大排列。如果该整数可以分解出因子a的b次方，当b大于1时，写做 a^b ；当b等于1时，则直接写成a。【输入样例】60【输出样例】2^235其实这题的递归并不难，模拟循环的递归，一开始我想的比较难了...
2019-12-20 21:51:41
670
原创 信息学奥赛一本通：1202 Pell数列
pell数列题目描述Pell数列a1，a2，a3…的定义是这样的：a1=1,a2=2, … ,an=2*an-1+an-2 (n>2)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数k (1<=k<1000000)。输出n行，每行输出对应一个输入。输出应是一个非负整数...
2019-12-20 21:40:44
1356
1
原创 信息学奥赛一本通：1201 菲波那契数列
题目传送【题目描述】菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数是多少。【输入】第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1≤a≤20)。【输出】输出有n行，每行输出对应一个输入。输出应是一个正整数，为菲波那契数列中第a个数的大小。【输入样例】4...
2019-12-20 21:31:28
603
原创 信息学奥赛一本通：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均不超过1...
2019-12-20 20:56:15
803
1
原创 信息学奥赛一本通：1208 2的幂次方表示 / 洛谷： P1010 幂次方
幂次方 / 2的幂次方表示题目传送门:信息学奥赛一本通 1208 2的幂次方表示洛谷 P1010 幂次方题目描述任何一个正整数都可以用22的幂次方表示。例如:137=27 + 23+20同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为：2(7)+2(3)+2(0)进一步：7= 22+2+20(21用2表示)，并且 3=2+20所以最后137可表...
2019-12-20 20:28:32
1008
1
原创 CSP2019T2 P5661 公交换乘 洛谷
2019普及组T2题解洛谷P5661题目描述著名旅游城市 B 市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案：在搭乘一次地铁后可以获得一张优惠票，有效期为 45 分钟，在有效期内可以消耗这张优惠票，免费搭乘一次票价不超过地铁票价的公交车。在有效期内指开始乘公交车的时间与开始乘地铁的时间之差小于等于 45 分钟，搭乘地铁获得的优惠票可以累积，即可以连续搭乘若干次地...
2019-11-30 14:05:44
1578
原创 P1037 产生数
P1037 产生数一个数字能变换的种类为可直接变换的和可间接变换的比如 1 2 2 3那么就自动多出来一个条件 13就是1 有三种变化这种情况用弗洛伊德算法 找到一个数字可以变化的次数和之后在连续乘起来 得到的结果就是变化次数代码如下：#include<bits/stdc++.h>using namespace std;int tag[10][10];int d[10];...
2019-09-23 19:48:55
152
原创 P1025 数的划分
P1025 数的划分这题要用dfs,思路简单不容易错而且代码好写方便改错。这里因为要考虑到不重复，所以可以按升序记录每一次划分：记录上一次划分所用的数，保证当前划分所用数不小于上次划分所用分数，当划分次数等于k时比较该次划分所得总分是否与n相同并记录次数。代码如下#include<bits/stdc++.h>int n,k,cnt;void dfs(int last,int ...
2019-09-23 19:44:55
143
原创 P1010
这道题其实是一道水题只要将2的几次方分成2的几次方+2的几次方，然后一直分，分到2的1或0次方加2的1或0次方加2的1或0次方加… 就可以了，正所谓分而治之 （分治）#include<bits/stdc++.h>using namespace std;int x,sum;int cf(int a,int b){ int z=1; for(int i=0;i&...
2019-09-15 18:58:22
430
原创 P1885
先模拟长度，L(i)=L(i-1)*2+k;（其中k为m+oooo……oo的个数）当超出n时，再模拟n在什么位置上。1：在L(i-1)上迭代处理2：在m+oooo……oo上，第一个是m，其他都是o3：在第二个L(i-1)上，那就不要n-L(i-1)-k，就回到L(i-1)上了#include<bits/stdc++.h>using namespace std;int n...
2019-09-15 18:48:29
278
原创 P1498
这道题可以直接用杨辉三角对二取余，如下： 1 1 1 1 0 1 1 1 1 1 1 0 0 0 1 1 1 0 0 1 1 1 0 1 0 1 0 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 1 1 1 0 ...
2019-09-15 18:35:11
117
原创 P1028 数的计算
题解P1028题意先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理:不作任何处理;在它的左边加上一个自然数,但该自然数不能超过原数的一半;加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入格式1个自然数n(n≤1000)输出格式1个整数，表示具有该性质数的个数。思路，分析:暴力!!!，打表!!!递归！（小声）不说了，上代码！！...
2019-09-07 10:02:04
140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人