题目：学生需要完成几项作业，其中的每项作业都有一个提交的截止日期和完成所需的时间。若晚于截止日期，每晚一天，总分便会被减去一分。请计算此同学能在最少减去多少分的情况下完成所有作业，给出完成作业的顺序的方案。输入第一行为一个整数T，表示数据的组数。对于每一组数据，第一行为一个整数N(1#includeusingnamespacestd;intT,D,C;//数据的组数、作业的截止日期、完成作业所需的

思路：pi/4=1-1/3+1/5-1/7+...附上代码：//Chapter5_3.cpp:Definestheentrypointfortheapplication.//求pi的近似值#include"stdafx.h"#include#includeusingnamespacestd;intmain(){floatsum=1,pi,last=1,fenzi=1,fenmu=1;while(l

题目：线段覆盖：数轴上有n条线段，线段的两端都是整数坐标，坐标的范围为0~1000000，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合），且线段价值之和最大。输入第一行一个整数n(n#includeusingnamespacestd;structLine{ints;//线段的左端点inte;//线段的右端点intv;//线段的价值}line[1000];/

要求输入n和r，输出r个元素的所有组合。思路：可使用分治法（递归法）求解该题，步骤如下：选取1~n中某个整数为该组合的第一个数，对剩下r-1个数进行组合；再从剩下的n-1个数中，选取某个整数为该组合的第2个数，对剩下的r-2个数进行组合；...，直到选取了r个数，此时，输出该组合结果。为了不重复选取，可从小到大的选取整数，保证组合中的整数是逐渐增大的。例如，选取3作为组合中的第一个数，则后面的数应

要求输入一行字符串，输出所有排列。思路：可使用分治法（递归法）求解该题，步骤如下：（设字符数组为A[n]）选取数组A中的某个元素作为该数组的第一个数（交换位置），对剩下的元素进行全排列；在剩下的元素中，选取其中某个元素作为子字符数组的第一个数，对剩下的元素进行全排列，...，直到最后只剩一个元素，输出该数组。例如有一个字符串为abcd，则将a、b、c、d分别作为第一个数，对剩下的字符进行全排列有a

题目：最优服务次序问题：设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti,1usingnamespacestd;//排序//从小到大，参数为：数组，数组个数voidfunSort(int*a,intn){inttemp;for(inti=0;ia[j]){temp=a[i];a[i]=a[j];a[j]=temp;}}}intminWaitingTime(int*a,intn)//数组a为

题目：大于1的正整数n可以分解为n=X1*X2*...*Xm。例如，当n=12时，共有8中不同的分解式：12=12；12=6*2；12=4*3；12=3*4；12=3*2*2；12=2*6；12=2*3*2；12=2*2*3。对于给定的正整数n,计算n共有多少种不同的分解式。思路：对每个因子递归搜索。以12为例，画个示意图：然后1+4+3=8，即为分解式个数。程序如下：//Chapter7_5.c

题目：给出一个长度不超过200，而且全部小写英文字母组成的字符串（该字符串必须每行20个字母的方式输入）。要求将此字符串分成k份(1#includeusingnamespacestd;constintmax_dic=6;//定义字典中所能存放的单词个数constintmaxN=200;//字符串最大的长度constintmaxK=40;//划分的最大份数stringstr;//原字符串（输入的需要

思路：由于字符串S可以重新排列，因此，这个题目不是求字符串的匹配问题，而是查找和统计的问题。只需统计Bulbasaur这个单词中每个字符出现的次数，最少出现次数就是答案。需要注意的是，字母a和字母u均出现两次，在最后计算比较的时候需要除以2.代码如下：//Chapter11_1.cpp:Definestheentrypointfortheapplication.//给定一个字符串S，重新排列该字符

题目：有一个箱子容积为v(0~20000)，同时有n(0~30)个物品，每个物品有一个体积。要求从n个物品中,任取若干个装入箱内，使箱子的剩余空间最小。输入一个整数v，表示箱子容积，一个整数n，表示物品个数。接下来输入n个整数，分别表示这n个物品的体积。输出一个整数，表示箱子剩余空间。思路：可设一个元素个数为max(v)+1的数组dp[20001]，里面任意一个元素dp[i]表示箱子容积为i时可放

题目：A点有一个过河卒，需要走到目标B点。卒可以向下或者向右走。同时在棋盘上任意一点有一个对方的马，该马所在的点和马跳跃一步可达的所有点称为马的控制点。棋盘用坐标表示，A点(0,0)、B点(n,m)（n,m为不超过20的整数，并由键盘输入），马的位置坐标也要给出（约定：C不等于A，同时C不等于B）。要求计算出卒从A点能够到达B点的路径的条数。输入B点的坐标(n,m)(1usingnamespace

附上代码：//Chapter6_2.cpp:Definestheentrypointfortheapplication.//用递归函数求s=1+2+3+...+n的和#include"stdafx.h"#includeusingnamespacestd;intfunSum(intn){if(n==1)return1;elsereturnn+funSum(n-1);}intmain(){intn,s

题目：给出一课二叉树的中序排列与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度小于或等于8）。要求输入两个字符串，分别是中序排列和后序排列（每行一个字符串）。输出一个字符串，先序排列。分析：首先说明一下二叉树的概念。一颗非空的二叉树由根节点及左、右子树这三个基本部分组成。二叉树的遍历有三种常用方式，分别为先序遍历（根节点->左子树->右子树）、中序遍历（左子树->根节点->右子

题目：程序接收用户输入的一个数N，输出从1到N（包括N）的所有合数之和。输入一个整数N（0usingnamespacestd;intmain(){intN;//用户输入的数inti,j;cout>N;//找到1~N之间的合数int*num=newint[N+1];//存放1~N中的合数//初始化num数组，先将所有自然数都放入其中，后面进行筛除（赋值为0）for(i=0;iusingnamespa

这是动态规划法中的一道题，感觉很复杂，但是稍后看到程序会惊讶于它的简洁。先附上代码：//Chapter8_4.cpp:Definestheentrypointfortheapplication.//给定由n个整数（可能为负数）组成的序列a1,a2,...,an,求该序列的字段和的最大值。//当所有整数均为负整数时定义其最大字段和为0。#include"stdafx.h"#includeusingn