万卷网

NOIP普及组

万卷网> 考级竞赛> 信息学奥赛> NOIP普及组

NOIP普及组

更新时间： 2023-08-26 20:36:18 试题数量： 535

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

简答题税收与补贴问题每样商品的价格越低，其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量（产品不会低于成本销售），并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后，销量以某固定数值递减。（我们假设价格及销售量都是整数）对于某些特殊商品，不可能完全由市场去调节其价格。这时候就需要政府以税收或补贴的方式来控制。（所谓税收或补贴就是对于每个产品收取或给予生产厂家固定金额的货币）问题求解你是某家咨询公司的项目经理，现在你已经知道政府对某种商品的预期价格，以及在各种价位上的销售情况。要求你确定政府对此商品是应收税还是补贴的最少金额（也为整数），才能使商家在这样一种政府预期的价格上，获取相对其他价位上的最大总利润。总利润 = 单位商品利润 * 销量单位商品利润 = 单位商品价格 – 单位商品成本（– 税金 or + 补贴）输入输入的第一行为政府对某种商品的预期价，第二行有两个整数，第一个整数为商品成本，第二个整数为以成本价销售时的销量售，以下若干行每行都有两个整数，第一个为某价位时的单价，第二个为此时的销量，以一行-1，-1表示所有已知价位及对应的销量输入完毕，输入的最后一行为一个单独的整数表示在已知的最高单价外每升高一块钱将减少的销量。输出输出有两种情况：若在政府预期价上能得到最大总利润，则输出一个单独的整数，数的正负表示是补贴还是收税，数的大小表示补贴或收税的金额最小值。若有多解，取绝对值最小的输出。如在政府预期价上不能得到最大总利润，则输出“NO SOLUTION”.样例输入 31 28 130 30 120 31 110 -1 –1 15 输出 4

简答题如下图,有一个无穷大的的栈S,在栈的右边排列着1,2,3,4,5共五个车厢。其中每个车厢可以向左行走,也可以进入栈S让后面的车厢通过。现已知第一个到达出口的是3号车厢，请写出所有可能的到达出口的车厢排列总数(不必给出每种排列)。

简答题装箱问题问题描述有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30＝，每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入格式：第一行为一个整数，表示箱子容量第二行为一个整数，表示有n个物品接下来n行，分别表示这n 个物品的各自体积输出格式：一个整数，表示箱子剩余空间。样例输入：24 6 8　 312797输出：0　　

简答题将N个红球和M个黄球排成一行。例如:N=2,M=3可得到以下6种排法:红红黄黄黄红黄红黄黄红黄黄红黄黄红红黄黄黄红黄红黄黄黄黄红红问题:当N=4,M=3时有多少种不同排法?(不用列出每种排法)

单选题要使1…8号格子的访问顺序为:82、63、73、1、4,则下图中的空格中应填人( ) 。

简答题计算器的改良问题描述 NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。为了很好的完成这个任务，ZL先生首先研究了一些一元一次方程的实例： 4＋3x＝8 6a－5＋1＝2－2a　－5＋12y＝0ZL先生被主管告之，在计算器上键入的一个一元一次方程中，只包含整数、小写字母及＋、－、＝这三个数学符号（当然，符号“─”既可作减号，也可作负号）。方程中并没有括号，也没有除号，方程中的字母表示未知数。问题求解编写程序，解输入的一元一次方程, 将解方程的结果(精确至小数点后三位)输出至屏幕。你可假设对键入的方程的正确性的判断是由另一个程序员在做，或者说可认为键入的一元一次方程均为合法的，且有唯一实数解。样例输入： 6a－5＋1＝2－2a　　输出： a＝0.750

简答题 program exp2;var n,jr,jw,jb:integer; ch1:char; ch:array[1..20]d char; beginreadln(n);for i:=1 to n do read(ch[i]):jr:=1;jwz=n;jb:=n;:while (jr<=jw)dobeginif(ch[jw]='R') then beginch1:=Ch[jr];Ch[jr]:=ch[jw];ch[jw]:=ch1:jr:=jr+13endelse if ch[jw]='W'then jw:=jw-1else beginch1:=ch[jw];ch[jw]:=ch[jb];ch[jb]:=ch1;jw:=jw-1;jb:=jb-1;endend;for i:=1 to n do write(ch[i]);writeln;end.输入:10RBRBWWRBBR输出:

简答题问题描述:工厂在每天的生产中,需要一定数量的零件,同时也可以知道每天生产一个零件的生产单价。在N天的生产中,当天生产的零件可以满足当天的需要,若当天用不完,可以放到下一天去使用,但要收取每个零件的保管费,不同的天收取的费用也不相同。问题求解:求得一个N天的生产计划(即N天中每天应生产零件个数),使总的费用最少。输入:N(天数N<=29)每天的需求量(N个整数)每天生产零件的单价(N个整数)每天保管零件的单价(N个整数)输出:每天的生产零件个数(N个整数)例如:当N=3时,其需要量与费用如下:生产计划的安排可以有许多方案,如下面的三种:程序说明:b[n]:存放每天的需求量c[n]:每天生产零件的单价d[n]:每天保管零件的单价e[n]:生产计划程序:

简答题最大公约数和最小公倍数问题问题描述输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数条件: 1.P,A是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数.样例输入:x0=3 yo=60输出:4说明(不用输出)此时的 P Q 分别为: 3 6015 1212 1560 3所以:满足条件的所有可能的两个正整数的个数共4种.

简答题问题描述:将n个整数分成k组(k≤n,要求每组不能为空),显然这k个部分均可得到一个各自的和s1,s2,……sk,定义整数P为:问题求解:求出一种分法,使P为最小(若有多种方案仅记一种〉程序说明:数组:a[1],a[2],...A[N]存放原数s[1],s[2],...,s[K]存放每个部分的和b[1],b[2],...,b[N]穷举用临时空间d[1],d[2],...,d[N]存放最佳方案程序:

简答题乘积最大今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。同时，为了帮助选手能够正确理解题意，主持人还举了如下的一个例子：有一个数字串：312，当N=3，K=1时会有以下两种分法：1) 3*12=362) 31*2=62这时，符合题目要求的结果是：31*2=62 现在，请你帮助你的好朋友XZ设计一个程序，求得正确的答案。输入程序的输入共有两行：第一行共有2个自然数N，K（6≤N≤40，1≤K≤6）第二行是一个长度为N的数字串。输出结果显示在屏幕上，相对于输入，应输出所求得的最大乘积（一个自然数）。样例：输入4 21231输出62

简答题 Pmgram exp3;Var I,j,p,n,q,s:integer;a :array[1..20]of integer;beginreadln(p,n,q);j :=21;while (n>0)do beginj:=j-1;a[j]:=n mod 10;n:=n div 10;end;s:=0;for i:=j t0 20 do s:=s*p+a[i];writeln(s);j :=21;while (s>O)dobegin j:=j-1;a[j]:=s mod q;s:=s div q;end;for i:=j to 20 do write(a[i]);readln;end.输入:7 3051 8输出:

简答题数的计算问题描述我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:1. 不作任何处理;2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.样例: 输入: 6 满足条件的数为 6 (此部分不必输出) 16 26 126 36 136 输出: 6

简答题求先序排列问题描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。样例输入：BADC BDCA输出：ABCD

简答题 program exp1;var i,j,k,n,,L0,L1,LK:Integer;a :array [0..20] of integer;beginreadln(n,k);for i:=0 to n-1 do a[i]:=i+1;a[n]:=a[n-1];L0:=n-1; Lk:=n-1;for I:=1 to n-1 dobegin L1:=L0-k; if (l1<0) then L1:=L1+n;If (l1=Lk) then begin A[L0]:=a[n]; Lk:=Lk-1; a[n]:=a[Lk]; l0:=lk End;Else Begin A[l0]:=a[l1];l0:=l1;End;End;A[L0]:=a[n];For I:=0 to n-1 do write(a[I]:40;Writeln;End.输入:10 4输出: