分段数列 [问题描述] 对于给定的一个长度为N的正整数数列A[i],现要将其分成连续的若干段,并且每段和不超过M(可以等于M),问最少能将其分成多少段使得满足要求. 输入格式: 输入第1行包含两个正整数N,M,表示了数列A[i]的长度与每段和的最大值,第2行包含N个空格隔开的非负整数A[i].(N≤100000,M≤10^9) 输出仅包含一个正整数,输出最少划分的段数. [输入样例] 5 6 4 2 4 5 1 [输出样例] 3 #include<iostream> #define N 100

1.   营救 铁塔尼号遇险了!他发出了求救信号.距离最近的哥伦比亚号收到了讯息,时间就是生命,必须尽快赶到那里. 通过侦测,哥伦比亚号获取了一张海洋图.这张图将海洋部分分化成n*n个比较小的单位,其中用1标明的是陆地,用0标明是海洋.船只能从一个格子,移到相邻的四个格子. 为了尽快赶到出事地点,哥伦比亚号最少需要走多远的距离. [输入格式] 第一行为n(0<n<=100),下面是一个n*n的0.1矩阵,表示海洋地图:最后一行为四个小于n的整数,分别表示哥伦比亚号和铁塔尼号的位置. [输出格式

1. 银行取款 [题目描述] 在现代文明社会中,大家在诸如银行办理业务.车站买票等活动时都很文明没有插队的现象,本着“先来先服务”的规矩. 新年马上到了,明明的爸爸打算上银行去取点钱,带着一向表现很好的明明同学到三亚旅游,明明的爸爸到银行时发现很多人在办理业务,明明的爸爸就自觉地在排队机上去了一个业务号码,并焦急的等待着银行柜台叫自己的号码...... [输入文件] 输入文件名:bank.in 输入中包含I(表示等待办理业务)和顾客的序号,或者 O(表示办理完业务的人离开): 输入数据不超过10

1.     计算税收 [问题描述] 对某产品征收税金,在产值1万元以上收税5%:在1万元以下但在5000元或者以上的征收税3%:在5000元以下但在1000元或以上征收税2%:1000元以下的免收税.编程实现输入产值,输出该产品的收税金额. [样例输入]1000 [样例输出]20 #include <iostream> using namespace std; int main(){ int n; cin >> n; ){ : cout << << end

1.    打印乘法表 [问题描述] 用for循环实现输出1至9的乘法表 [样例输出] 1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3=9 1*4=4 2*4=8 3*4=12 4*4=16 1*5=5 2*5=10 3*5=15 4*5=20 5*5=25 1*6=6 2*6=12 3*6=18 4*6=24 5*6=30 6*6=36 1*7=7 2*7=14 3*7=21 4*7=28 5*7=35 6*7=42 7*7=49 1*8=8 2*8=16 3*8=24 4

1.     计算书费 [问题描述]下面是一个图书的单价表: 计算概论 28.9 元/本 数据结构与算法 32.7 元/本 数字逻辑 45.6元/本 C++程序设计教程 78 元/本 人工智能 35 元/本 计算机体系结构 86.2 元/本 编译原理 27.8元/本 操作系统 43 元/本 计算机网络 56 元/本 JAVA程序设计 65 元/本 给定每种图书购买的数量,编程计算应付的总费用. 输入:输入一行,包含10个整数(大于等于0,小于等于100),分别表示购买的<计算概论>.<数

1.    信息加密 [问题描述] 在传递信息的过程中,为了加密,有时需要按一定规则将文本转换成密文发送出去.有一种加密规则是这样的:1. 对于字母字符,将其转换成其后的第3个字母.例如:A→D,a→d,X→A,x→a:2. 对于非字母字符,保持不变.现在,请你根据输入的一行字符,输出其对应的密码. [输入格式] 输入一个字符串(字符串长度不超过100). [输出格式] 输出加密后的字符串. [输入样例]I(2016)love(08)China(15)! [输出样例]L(2016)oryh(08

1.    排座椅 [问题描述] 上课的时候总会有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情.不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳. 同学们在教室中坐成了 M 行 N 列,坐在第i行第j列的同学的位置是 (i,j) ,为了方便同学们进出,在教室中设置了 K 条横向的通道, L 条纵向的通道.于是,聪明的小雪想到了一个办法,或许可以减少上课时学生交头接耳的问题:她打算重新摆放桌椅,改变同学们桌椅间通道的位置,因

1.   钢条切割 [问题描述] 一家公司购买长钢条,将其切割成短钢条出售,切割本身没有成本,长度为i的短钢条的价格为Pi.那给定一段长度为n的钢条和一个价格表Pi,求钢条的切割方案使得收益Rn最大.如一个Pi如下: 长度i 1 2 3 4 5 6 7 8 9 10 价格pi 1 5 8 9 10 17 17 20 24 40 [输入格式] 一个整数n为钢条的长度(0<n<=1000). [输出格式] 一个整数为最大的收益. [样例输入] 5 [样例输出] 13 [样例输入] 7 [样例输出]

1. 繁忙的都市 [问题描述] 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造.城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接.这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了.每条道路都有一个分值,分值越小表示这个道路越繁忙,越需要进行改造.但是市政府的资金有限,市长希望进行改造的道路越少越好,于是他提出下面的要求:1．改造的那些道路能够把所有的交叉路口直接或间接的连通起来.2．

1.    信使 [问题描述] 战争时期,前线有n个哨所,每个哨所可能会与其他若干个哨所之间有通信联系.信使负责在哨所之间传递信息,当然,这是要花费一定时间的(以天为单位).指挥部设在第一个哨所.当指挥部下达一个命令后,指挥部就派出若干个信使向与指挥部相连的哨所送信.当一个哨所接到信后,这个哨所内的信使们也以同样的方式向其他哨所送信.直至所有n个哨所全部接到命令后,送信才算成功.因为准备充足,每个哨所内都安排了足够的信使(如果一个哨所与其他k个哨所有通信联系的话,这个哨所内至少会配备k个信使).

1.   求一个有向图所有顶点入度的和 输入有向图的顶点个数,边数以及各顶点之间的关联情况,要求求出这个有向图的所有顶点入度的总和. [输入格式] 第1行:2个空格分开的整数n(2<=n<=200)和m(10<=m<=20000),分别表示图的顶点和边数. 第2至m+1行:每行2个空格分开的整数i,j,i表示一条边的起点,j表示终点. [输出格式] 只有1行,为1个整数,表示所有顶点的入度总和. [样例输入] 3 6 1 2 1 3 2 1 2 3 3 1 3 2 [样例输出] 6

1.  马走日 [问题描述] 马在中国象棋以日子形规则移动.请编写一段程序给定n*m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点. 输入:第一行为整数T(T<10),表示测试数据组数.每一组测试数据包含一行,为四个整数,分别为棋盘的大小以及初始位置坐标n,m,x,y.(0≤x≤n-1,0≤y≤m-1,m<10,n<10) 输出:每组测试数据包含一行,为一个整数,表示马能遍历棋盘的途径总数,0为无法遍历一次. [样例输入]

1.   数字分解 [问题描述] 任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和,当n等于5时有6种拆分方法: 5=1+1+1+1+1 5=1+1+1+2 5=1+1+3 5=1+2+2 5=1+4 5=2+3 输入:一行包含一个正整数n(1<n<10). 输出:先将拆分方案输出,然后再输出拆分的方案数. [输入样例] 5 [输出样例] 5=1+1+1+1+1 5=1+1+1+2 5=1+1+3 5=1+2+2 5=1+4 5=2+3 total=6 #include <

1. 遍历二叉树 [问题描述] 以先序的方式建立一棵二叉树,空结点用‘#’号表示,例如:abd###ce##f##,将建立一棵如下的二叉树: 输出其中序序列和后序序列,其中总结点个数不超过100. 输入:仅一行,输入一串字符串,该字符串必须能构成一棵二叉树: 输出:两行,第一行为中序序列,第二行为后序序列. [样例输入] abd###ce##f## [样例输出] dbaecf dbefca #include<iostream> using namespace std; struct node{

1. 评学习小标兵 [问题描述] 东东所在的班级有 N 名同学,期末考试进行了数学.语文.英语.地理四门功课的测试.班主任要将这 N 名学生中总分前三名定为本学期的“学习小标兵”.现在给出这N 名学生的姓名和各科成绩,请你编程找到总分前三名,并依次输出他们的姓名.所给数据不会有总分相同的情况(使用快速排序完成). [输入格式] 输入包含 N+1 行,第一行仅有一个正整数 N (N≤40),表示东东班里学生的总数,接下来的 N 行,每行描述一个学生的考试信息,依次为姓名.数学成绩.语文成绩.英语成

1. 谁考了第K名 在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩. [输入格式] 第一行有两个整数,分别是学生的人数n(1<=n<=100),和求第k名学生的k(1<=k<=n).其后有n行数据,每行包括一个学号(整数)和一个成绩(浮点数),中间用一个空格分隔. [输出格式] 输出第k名学生的学号和成绩,中间用空格分隔. [样例输入] 5 3 90788001 67.8 90788002 90.3 90788003 61 90788

1.  召见骑士 [问题描述] 某王国有5位骑士,每位骑士都有自己的编号,且这个王国的编号都为奇数,分别为1,3,5,7,9,在国王召见他们之前他们都必须经过只能从一边进出的长廊,长廊的宽度只能坐一个人.2018年1月1日这天,所有骑士依照编号从小到大的次序提前在长廊的入口等待,且只有当前面的人进入长廊后,后面的人才能进入长廊.国王想要召见一些骑士,把他们的编号写在纸上,让侍卫去宣传召见,问国王写的召见编号是否合理? [输入格式] 输入一个编号序列. [输出格式] 如果合理,输出“YES”,如果

1. 猴子吃桃 [问题描述] 猴子第一天摘了若干个桃子,当即吃了一半,还不解馋,又多吃了一个:第二天,吃剩下的桃子的一半,还不过瘾,又多吃了一个:以后每天都吃前一天剩下的一半多一个,到第10天想再吃时,只剩下一个桃子了.问第一天共摘了多少个桃子? #include <iostream> using namespace std; int peach(int n) { ) ; else * (peach(n + )+); } int main() { int sum; sum=peach(); c