nodeee的博客

题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A市对 所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根 据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。 现在就请你编写程序划定面试分数线，并输出所有进入面试...

题目描述 一元 n 次多项式可用如下的表达式表示： 其中，aixi称为 i 次项，ai 称为 i 次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式： 1.多项式中自变量为 x，从左到右按照次数递减顺序给出多项式。 2.多项式中只包含系数不为 0 的项。 3.如果多项式 n 次项系数为正，则多项式开头不出现“+”号，如果多项式 n 次项系 数为负，则多项式以“-”...

题目描述 请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。 比如给定范围[2, 22]，数字2在数2中出现了11次，在数 12中出现 1 次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字22在该范围内一共出现了6次。 输入格式： 22个正整数L和R，之间用一个空格隔开。 输出格式： 数字2出现的次数。 输入样例1： 2 22 输出样例1： 6 输入样例2： 2...

题目描述 给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。 输入格式： 一个整数 N 输出格式： 一个整数，表示反转后的新数。 输入样例1： 123 输出样例1： 321 输入样例2： -380 输出样例2： -83 【数据范围】 −1,000,000,000≤N≤1,000,000,00...

题目描述 已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入格式： 一个正整数n。 输出格式： 一个正整数p，即较大的那个质数。 输入样例1： 21 输出样例1： 7 【样例说明】 n≤2×10^9 解题思路 是质数的话只需要从2开始一个一个试过去，是n的因数就停止。这个答案p1肯定是较小的那个。只需要用n/p1就可以得出p了 代码 #include <iostream&...

题目描述 试计算在区间 11 到 n n的所有整数中，数字 x(0 ≤ x ≤ 9)x(0≤x≤9)共出现了多少次？例如，在 11到 11 11中，即在 1,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,11 中，数字 11 出现了 44 次。 输入格式： 22个整数n,xn,x，之间用一个空格隔开。 输出格式： 11个整数，表示xx出现的次数。 输入样例#1...

题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？ 最近老师出了一些测验题，请你帮忙求出答案。 (本题目为201...

题目描述 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1N+1天里，每天收到N+1N+1枚金币。 请计算在前KK天里，骑士一共获得了多少金币。 输...

题目描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋 友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔最少需要花费多少钱。 输入输出格式 输入格...

这道题非常水，不需要任何算法，考察你会不会编程。 #include <bits/stdc++.h> using namespace std; int main(){ int a,b,c; cin>>a&

题目描述 输入一串二叉树，用遍历前序打出。 输入格式： 第一行为二叉树的节点数n。(n≤26) 后面n行，每一个字母为节点，后两个字母分别为其左右儿子。 空节点用*表示 输出格式： 前序排列的二叉树 输入样例1： 6 abc bdi cj* d** i** j** 输出样例1： abdicj 解题思路 也是直接上代码。 代码 #include <iostream> #include &...

题目描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下： T的根结点为R，其类型与串S的类型相同； 若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1和S...

题目：忠诚 解题思路 代码里有 代码 #include <iostream> #include <cmath>//cmath库下有log()和log2()等 #include <algorithm>//algorithm用来做max(),min() using namespace std; int a[100010]; int dp[100010][30];//...

深搜 深搜是一种一条路走到黑，碰壁就倒退的算法。运用递归思想，如果到了不符合条件的节点就撤回一步，然后再选择另一条路走下去。如果这个节点的所有路径都走完了，再撤回一步。 //最简单的模板 int x[4]={0,1,0,-1}; int y[4]={1,0,-1,0};//上下左右四个方向走。也可以八个方向，这里我就不写了。 void dfs(int fx,int fy){//fx，fy是现在的...