我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:1.不作任何处理;2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;3.加上数后,继续按此规则进行处理,直到不能再加自然数为止。 输入 输入一个自然
世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的
某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学
分析：根据样例可得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(){ cin>>n; a[1]=2; bj=1; j=1; for(i=2;i<=n;i++){ for(int ijj=1;ijj<=j;ijj++){ a[ijj]=a[
给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 输入 第一行输入一个字符串表示二叉树的中序排列，第二行输入一个字符串表示二叉树的后序排列。 输出 对于每组输入数据，输出二叉树的先序排列。 样例输入 BADC BDCA 样例输出 ABCD 输
2001年NOIP普及组] 求先序排列 分析：根据题意，已知中序遍历和后序遍历求先序遍历，很显然是用递归求解。我们知道后序遍历中根节点是最后一个，所以可以首先确定根节点的位置，然后通过根节点找中序遍历中的根节点，根据中序遍历就可以确定左子树和右子树节点的个数，再看是否有左子树和右子
noip 2014 提高组初赛 一、 TCP协议属于哪一层协议（ ） A. 应用层 B. 传输层 C. 网络层 D. 数据链路层 B TCP（传输控制协议） 若有变量int a; float: x, y，且a = 7，x = 2.5，y = 4.7，则 表达式 x + a % 3 * (int)(x + y) % 2 / 4的值大约是（ ） A. 2.500000 B. 2.750000 C. 3.500000 D. 0
输入每个地毯的位置大小，用二维数组存储 然后输入指定的点 枚举出此点所在地毯（四个顶点上的点也算被地毯覆盖） 输出地毯编号（若此处没有被地毯覆盖则输出-1） 代码： #include<iostream>#include<cstdio>using namespace std;int main(){ int n,a[100000][5],x,y,sum=-2; cin>>n; for(int
[2001年NOIP普及组] 最大公约数和最小公倍数问题 思路：可以运用暴力枚举法。先用 两个数的乘积=他们的最大公约数*最小公倍数 的公式求出乘积num，再在已知范围内暴力搜素能整除num的数i，如果这个i与num/i的最大公约数与题目所给一致的话，记录数据的计数器就+1，最后输出计数器的值就是
为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面
[2016年NOIP普及组] 回文日期 题目大意：用 8 位数字表示一个日期，其中，前 4 位代表年份，接下来 2 位代表月 份，最后 2 位代表日期，一个日期是回文的，当且仅当表示这个日期的 8 位数字是回文的，在指定的两个日期之间包含这两个日期本身，有多少个真实存在的日期是回文的。 这个题
[2011年NOIP提高组] 铺地毯 分析：根据题意，用for循环n张地毯，用if语句判断题目给出的点是否在地毯范围内（地毯左下角的坐标到加上地毯长度后的坐标就是整个地毯的范围），如果在sum就等于这张地毯的序号，如果没有地毯覆盖此点，也是输出sum（因为一开始就定义的sum=-1）。 #include<iostream>#
输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数条件:1.P,A是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数. 输入 两个正整数 输出 满足条件的所有可能的两个正整数的个数 样例输入 3 60 复制 样
试题分析：本题是一道暴力枚举题，我们可以直接从输入的date1开始遍历到date2，其余的我们只需要判断是否超出日期即可。 注意：没有00月与00日，这里需要单独判断。 代码如下：
试题分析：要求最后覆盖的地毯的编号，所以可以从n向上遍历，找到符合要求的地毯，然后输出 注意：没有地毯时输出-1 #include<bits/stdc++.h>using namespace std;int main(){ int s,ss,n,x[20005],y[20005],i,j,g[20000],k[20000]; cin>>n; for(i=1;i<=n;i++){ cin>>x[i]>>y[i]>>g[i]>>k
试题分析：题目要求寻找指定坐标的最上面的地毯是几号，没有则输出-1，所以我们可以从最上面的地毯开始遍历，给了我们地毯的左下角坐标（也就是横纵坐标最小）和地毯的长宽，我们就可以求出地毯的右上角坐标（也就是横纵坐标最大），然后看指定坐标是否在范围内，若在，则输出地毯号；不在，则继续遍历下一个
[2008年NOIP普及组] 排座椅 思路：本题考察的是贪心和排序 代码如下： #include<bits/stdc++.h> using namespace std; int ak[1005],al[1005];//横排的前k个 、纵排的前l个 int a1[1005],b1[1005];//横纵坐标出现的次数 int main() { int m,n,k,l,d; int x1,x2
试题分析：题目输入x为最大公因数，y为最小公倍数，所以我们可以直接从x开始遍历，运用了<algorithm>库中的__gcd（i，j）函数（求i与j的最大公因数的函数），再根据“两个数最大公约数与最小公倍数的乘积即为这两个数的乘积”这一定理可以求出最小公倍数（i*j/__gcd(i,j)），然后进行判断即可。 代码如下：
某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 输入 输入包含n+1行；第一行是整数n，表示自然数的个数；第2~n+1每行一个自然数。 输出 输出包含m行（m为n个
世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的
[2008年NOIP普及组] 排座椅 分析：根据题意，定义结构体将行列序号和需求度联系起来，最重要的是想到需求度，当纵坐标相等时，两个点就是挨着的，就比较两者的横坐标哪个小，横坐标小的那个点需求度加一，反之同理。然后先根据需求度排序，再根据横纵坐标序号排序，最后输出有需求度的序号。 #inclu
1.按照笔试成绩从高到低输出，2.如果成绩相同，按报名号由小到大的顺序输出。如果最后到达分数线的大于预订人数，我们就要扩展人数。 #include<iostream>#include<cstdio>#include<algorithm>#include<cmath>using namespace std;struct node//定义结构体{int num;int score;};node a[5
[2011年NOIP普及组] 瑞士轮 分析：根据题意，定义结构体，将选手的序号，初始分数，实力值联系起来，在最开始先给数据排个序，跟据题意手打排序。在此我们要注意一个问题，我们已经按照分数排成有序的，那么前面的人分数一定比后面的人高，赢的人都+1，所以每次先赢的人总会在后赢的人前面，输的相同，因此
1.总分高的在前面，2.总分相同，语文成绩高的在前面，3.总分，语文成绩相同，学号小的在前面 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; struct node//定义结构体 { int num; int ch,ma,en,s; }; node a[501]; bool cmp(nod
[2007年NOIP普及组] 奖学金 思路：定义结构体，用来存每个同学的个人信息。写一个函数使sort降序排列。 分析：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。 代码如下： #include<iostream> #include<algorithm> using namespace std;
