百度快照 直接进网站,asp语言的网站建设,上海天华建筑设计有限公司代表作,国外的网站可以做百度推广吗A. 吃西瓜#xff08;2017 NHOI小学 1#xff09;
问题描述:
炎热的夏天来的可真快#xff0c;小花猫和编程兔决定去买一个又大又甜的西瓜。可是小花和编程兔是两只非常奇怪的动物#xff0c;都是偶数的爱好者#xff0c;它们希望把西瓜切成两半后#xff0c;每一部分的…A. 吃西瓜2017 NHOI小学 1
问题描述:
炎热的夏天来的可真快小花猫和编程兔决定去买一个又大又甜的西瓜。可是小花和编程兔是两只非常奇怪的动物都是偶数的爱好者它们希望把西瓜切成两半后每一部分的重量都是 2 的倍数公斤大于 0。当然有编程兔在它们很快就决定了买哪个瓜。小朋友你知道要不要买这个瓜吗
输入格式 第一行只有一个正整数表示西瓜的重量 w单位是公斤。
输出格式 如果能达到要求就输出 YES否则就输出 NO。(注意区分大小写) 输入样例 8 输出样例 YES 样例说明 8 可以分成 2 和 6或者 4 和 4。 数据规模 对于 100%的数据1w100。
思路
这道题考的是循环结构和分支结构
代码
#includebits/stdc.h
using namespace std;
int n;
int main(){cinn;for(int i1;in;i)//循环结构if(i%20(n-i)%20){//分支结构coutYES;return 0;//结束程序}coutNO;//没有完成特判的输出return 0;
}B. 最小的球2017 NHOI小学 2
问题描述 小花是一只非常热爱乒乓球的猫近日它混进了中国乒乓球队封闭训练的场地为了备战 2017 年的德国世乒赛中国男队在深圳女队在湖北黄石分别进行封闭训练偷偷的玩乒乓球。小花发现这些球的大小并不是完全相同的而是大小略有差异在玩了很久之后它发现还是最小的那个最好玩。现在小花想知道一堆已知直径的乒乓球中最小的那颗球。 输入格式 输入数据有两行第一行是一个正整数 n表示乒乓球的数量。第二行是有 n 个整数表示每个球的直径 d数与数之间用一个空格隔开。 输出格式 输出只有一行一个整数表示最小的球的直径。 输入样例 5 4003 4002 4001 4004 4005 输出样例 4001 样例说明 样例中最小的球的直径是 4001所以答案是 4001。 数据规模 对于 100%的数据都有 1n100,4000d4100。
一、题目考察点
这道题主要考察以下几个方面
对基本输入输出的掌握。
循环结构的运用。
条件判断语句来找出最小值。
二、代码思路
首先从用户输入中读取乒乓球的数量 n。
然后使用一个循环依次读取每个乒乓球的直径 x。
在循环中通过条件判断将当前读取到的直径与已记
录的最小直径 x_min 进行比较如果当前直径更
小则更新 x_min。
循环结束后输出最小直径 x_min。
三、代码
#includebits/stdc.h
using namespace std;
int n,x,x_min4101;// n 表示乒乓球的数量x 用于临时存储每个球的直径x_min 初始化为一个较大值用于存储最小直径
int main(){cinn;// 读取乒乓球的数量for(int i0;in;i){cinx;// 读取每个球的直径 if(x_minx)x_minx;// 如果当前球的直径小于已记录的最小直径则更新最小直径}coutx_min;// 输出最小的球的直径return 0;
}
C. 比分2017 NHOI小学 3
问题描述
小花在乒乓球馆里最喜欢一个叫樊振东的选手今天它趴在窗户上看了一下午他们的训练直到被打扫卫生的大叔赶走。小花的记性非常好能够记录一整个下午的比赛情况比如它记录的情况是其中 F 表示樊振东选手获得一分A 表示樊振东的对手获得一分FFFFFFFFFFFFFFFFFFFFFFAF。在当前的赛制下此时比赛的结果是樊振东第一局 11 比 0 获胜第二局 11 比 0 获胜正在进行第三局当前比分 1 比 1。 因为小花看得太全神贯注了完全没有注意比分以至于它完全不知道一下午的具体比分于是小花找了它的好朋友编程兔来帮忙。可是编程兔去挖萝卜了于是小花来求助聪明的小朋友们。 你的程序就是要对于一系列比赛信息的输入FA 形式输出正确的结果。 注 1当前使用的是 11 分制到 10 平后需要胜出 2 分后才算胜如12101715 等。 2如果一局比赛刚开始则此时比分不必输出。 3输入数据每行至多 20 个字母行数可能很多最多可能有 10000 行。 输入格式 输入包含若干行字符串每行至多 20 个字母字符串由大写的 F、A 和 E 组成。 其中 E 表示比赛信息结束程序应该忽略 E 之后的所有内容。 输出格式 输出有若干行每一行对应一局比赛的比分按输入顺序。 输入样例 FFFFFFFFFFFFFFFFFFFF FFAFE 输出样例 11:0 11:0 1:1 样例说明 前 11 分都是 F所以第一局 11:0之后 11 分也都是 F所以第二句也是 11:0最后两分分别是 A 和 F所以是 1:1E 表示结束。 数据规模 每行最多有 20 个字符只有 F、A 和 E 三种字母没有其他多余的字母。 对于 30%的数据输入只有一行。 对于 60%的数据输入不超过 10 行。 对于 100%的数据输入数据不超过 10000 行。
思路
本题考查字符串的应用
代码
#includebits/stdc.h
using namespace std;
char s;
long long x,y;
//定义双方得分
int main(){for(;;)//无限循环{cins;if(sF)x;//统计樊振东得分if(sA)y;//统计对手得分if(x11y9)coutx:yendl,x0,y0;//判断比分是否结束if(y11x9)coutx:yendl,x0,y0;if(x10y10)if(abs(x-y)2)coutx:yendl,x0,y0;
//判断特殊情况if(sE){if(x!0x!0)coutx:yendl;break;}//E结束输出现比分}return 0;
}
D. 吃鱼2017 NHOI小学 4
问题描述
小花爱吃鱼这是全世界都知道的事情。它的好朋友编程兔给它准备了很多的零食每一样都是小花喜欢的。当然了里面最多的肯定是鱼。某一天编程兔给小花准备了两种鱼一种鱼的重量是 1另一种鱼的重量是 2重量为 1 的鱼有不同的美味值重量为 2 的鱼也有不同的美味值。现在假设小花的胃口最多能吃下不超过重量为 v 的鱼小花希望吃掉的鱼的美味值总和最大。 输入格式 输入数据第一行是两个正整数 n 和 vn 表示鱼的数量v 表示小花的胃口。接下来 n 行每行两个正整数第一个正整数表示鱼的重量只有 1 和 2 两种可能另一个正整数表示这条的美味值。 输出格式 输出只有一行一个整数表示小花能得到的最大美味值总和。 输入样例 3 2 1 2 2 7 1 3 输出样例 7 样例说明 小花选择了第 2 条鱼吃美味值是 7。 数据规模: 对于 60%的数据1n2000。 对于 100%的数据1n30000,1v60000,每条鱼的美味值不超过 10000。
#includebits/stdc.h
using namespace std;
long long n,v,x,y,s1,s2,l,r,s,a[100005],b[100005];
bool cmp(int a,int b){return ab;
}
int main(){cinnv;for(int i1;in;i){cinxy;if(x1)a[s1]y;else b[s2]y;}sort(a1,a1s1,cmp),sort(b1,b1s2,cmp);if(s2*2v){rv/2;if(r*2v)l;}else rs2,lv-r*2;while(ls1r){if(b[r]a[l1]a[l2])r--,l2;else break;}for(int i1;il;i){sa[i];}for(int i1;ir;i){sb[i];}couts;return 0;
}
E. 折纸2017 NHOI小学 5
问题描述
有一天小花偷偷的溜进教室发现同学们正在上数学课课上老师在讲一个关于折纸的问题。有一张 a 毫米*b 毫米的纸(ab)每次按照下图所示折出一个边长为 b的等腰直角三角形然后把直角三角形剪掉然后对于余下的 b*a-b)的矩形做同样的处理一直重复这个过程直到剩余的纸是正方形对这个正方形做完最后一次折纸就结束了。 现在的问题是对于一张 a*bab)的纸需要折多少次才能使得这张纸被剪没了。
输入格式 输入只有一行两个正整数 a 和 b(ab)表示矩形的大小。 输出格式 输出需要折的次数。 输入样例 1 2 1 输出样例 1 2 输入样例 2 10 7 输出样例 2 6 样例说明 第一个样例和第二个样例的说明 数据规模 对于 60%的数据1ba2000。 对于 100%的数据,1ba10^12。
考点
本题考查数学思维
思路
这题它说要折成一个等腰直角三角形再剪掉其实它的意思是在一个长方形纸上一直减去一个最大的正方形这个过程可以用出发一步到位。
代码
#includebits/stdc.h
using namespace std;
long long a,b,k;
int main(){cinab;for(;;){ka/b;//剪了几次a%b;//剪完还剩多少if(ba) swap(a,b);//交换长边与短边if(ab||b0||a0) break;//剪不了就退出} coutk;return 0;
}F. 吃萝卜2017 NHOI小学 6
问题描述
在一个神奇的国度里有一只编程兔它每天都写很多的代码各种编程语言如pascal、c、c、java、basic 等等它都了如指掌各种算法也都已经滚瓜烂熟了。小花是它的好朋友经常和它一起玩耍。 某一天小花给编程兔送来了很多的萝卜。编程兔很开心决定把它的萝卜和其它的小兔子一起分享。小花共计送来了 n 袋萝卜编号 1 到 n每袋里面都有一定数量的萝卜。小兔子共计有 m 只兔子们都很守规矩按照编号 1 到 m 依次排好领取萝卜萝卜按照编号从小到大的顺序依次发放也就是编号小的兔子领取前面的萝卜编号大的兔子领取后面的萝卜萝卜一定要分完不能有剩余每只兔子都只能领取连续的若干袋萝卜每只兔子至少领取一袋萝卜一袋萝卜也只能分给一只兔子不能分给两只以上的兔子。 编程兔希望萝卜尽量能分的平均一点否则小兔子们要不开心的^_^也就是它希望得到萝卜最多数量的兔子的萝卜要最少。这个问题对于编程兔来说很简单,亲爱的同学们你们会么 输入格式 第一行是两个正整数 n 和 m表示萝卜的袋数和兔子的数量。 第二行是 n 个正整数表示每袋萝卜的数量。 输出格式 输出只有一行一个整数表示得到萝卜最多的那只兔子最少可以得到的萝卜数量即让最大值最小。 输入样例 1 9 3 1 2 3 4 5 6 7 8 9 输出样例 1 17 输入样例 2 5 2 3 2 5 4 3 输出样例 2 10 样例说明 样例 1 中第 1-5 袋萝卜分给第一只兔子总数是 15 个萝卜第 6-7 袋萝卜分给第二只兔子总数是 13 个萝卜第 8-9 袋萝卜分给第三只兔子总数是 17 个萝卜萝卜最多的兔子得了 17 个萝卜这是最多的兔子得到的最少的情况。如果第 1-4 袋分给第一只兔子共计 10 个萝卜第 5-7 袋分给第二只兔子共计 18 个萝卜第 8-9 袋分给第三只兔子共计 17 个萝卜这样最多的兔子得到了 18 个萝卜比之前的方案大所以不是最优。 样例 2 中第 1-3 袋萝卜分给第一只兔子得到 10 个萝卜第 4-5 袋萝卜分给第二只兔子得到 7 个萝卜所以最多的兔子得到了 10 个萝卜这是最优的情况。 数据规模 对于 60%的数据1mn100,每袋萝卜的数量不超过 10。 对于 100%的数据1mn100000,每袋萝卜的数量不超过 10000。
一、题目考察内容
这道题主要考察了二分查找算法的应用以及对问题的分析和建模能力。具体来说考察了以下几个方面 对问题的理解和建模能力将萝卜分配问题转化为一个求最大值最小的问题。 二分查找的应用通过不断缩小可能的答案范围找到满足条件的最优解。 算法的实现能力能够正确地实现给定的算法逻辑处理输入、进行计算并输出结果。
二、代码思路
首先读取输入的萝卜袋数 n 和兔子数量 m并初始化两个变量 l 和 r分别表示可能的答案范围的最小值和最大值。 l 初始化为单袋萝卜中数量最多的通过遍历输入的每袋萝卜数量找到最大值并赋值给 l。 r 初始化为所有萝卜数量之和。 然后进入一个循环使用二分查找的方法不断缩小答案范围。 在每次循环中取 l 和 r 的中间值 minn并初始化变量 s1表示当前分配方案下兔子的数量和 s表示当前正在考虑的兔子已经分配到的萝卜数量为 0。 遍历每袋萝卜将萝卜数量累加到 s 中。如果 s 超过当前的中间值 minn说明这只兔子分配的萝卜太多了需要增加一只兔子来分萝卜此时将 s1 加 1并将 s 重置为当前袋的萝卜数量。 遍历完所有萝卜后s1 为当前分配方案下兔子的数量。如果 s1 大于给定的兔子数量 m说明当前尝试的中间值 minn 过小需要增大 l否则说明当前尝试值可能过大需要减小 r。 循环结束后l 就是得到萝卜最多的那只兔子最少可以得到的萝卜数量输出 l 作为结果。
三、代码
#includebits/stdc.h
using namespace std;
int n,m,a[100005],l,r,minn,s1,s;
int main(){scanf(%d%d,n,m);//输入萝卜的袋数n和兔子的数量mfor(int i1;in;i){scanf(%d,a[i]);//输入每袋萝卜的数量并更新l和r的初始值lmax(l,a[i]);//l初始为单袋萝卜中数量最多的ra[i];//r初始为所有萝卜数量之和}while(lr){minn(lr)1;//尝试当前的中间值作为最多兔子得到的萝卜数量s10,s0;for(int i1;in;i){sa[i];//累加当前考虑的连续几袋萝卜的数量if(sminn){s1;//如果累计数量超过当前尝试值说明需要增加一只兔子来分萝卜sa[i];}}s1;//统计完所有萝卜后s1 为当前分配方案下兔子的数量if(s1m){lminn1;//如果兔子数量超过给定数量 m说明当前尝试值过小需要增大 l}else {rminn-1;// 如果兔子数量不超过给定数量 m说明当前尝试值可能过大需要减小 r}}printf(%d,l);// 输出最终结果即得到萝卜最多的那只兔子最少可以得到的萝卜数量return 0;
}
