高中信息学奥赛CSP-JS+NOIP—入门组C++重难点剖析第4讲递归.pptx

学科竞赛编程;题目描述

一共有n（n≤20000）个人（以1--n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取值同样是1--n）。按照这个序号对10取模的值将这些人分为10类。也就是说定义每个人的类别序号C[i]的值为(D[i]-1)mod10+1，显然类别序号的取值为1--10。第i类的人将会额外得到E[i]的权值。你需要做的就是求出加上额外权值以后，最终的权值最大的k个人，并输出他们的编号。在排序中，如果两人的W[i]相同，编号小的优先。;输入输出格式;输入输出样例;

;题目描述

对于给定的一个长度为N的正整数数列Ai，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。（i为下标）;输入格式：

第1行包含两个正整数N,M，表示了数列Ai的长度与每段和的最大值，第2行包含N个空格隔开的非负整数Ai，如题目所述。

输出格式：

一个正整数，输出最少划分的段数。;输入输出样例;1;题目描述

王老师正在教简单算术运算。细心的王老师收集了i道学生经常做错的口算题，并且想整理编写成一份练习。编排这些题目是一件繁琐的事情，为此他想用计算机程序来提高工作效率。王老师希望尽量减少输入的工作量，比如5+8的算式最好只要输入5和8，输出的结果要尽量详细以方便后期排版的使用，比如对于上述输入进行处理后输出5+8=13以及该算式的总长度6。王老师把这个光荣的任务交给你，请你帮他编程实现以上功能。;输入格式：

第一行为数值i

接着的i行为需要输入的算式，每行可能有三个数据或两个数据。

若该行为三个数据则第一个数据表示运算类型，a表示加法运算，b表示减法运算，c表示乘法运算，接着的两个数据表示参加运算的运算数。

若该行为两个数据，则表示本题的运算类型与上一题的运算类型相同，而这两个数据为运算数。

输出格式：

输出2*i行。对于每个输入的算式，输出完整的运算式及结果，第二行输出该运算式的总长度;输入输出样例;1;