DEV C++试题及答案

{

if(c[i-1][j]>c[i-1][j-a[i]]+b[i]) c[i][j]=c[i-1][j]; else c[i][j]=c[i-1][j-a[i]]+b[i]; }

else c[i][j]=c[i-1][j]; } }

cout<

P1113不高兴的津津 【题目描述】

津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且，上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。 【输入格式】

输入包括七行数据，分别表示周一到周日的日程安排。每行包括两个小于10的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间。 【输出格式】

输出包括一行，这一行只包含一个数字。如果不会不高兴则输出0，如果会则输出最不高兴的是周几(用1,2,3,4,5,6,7分别表示周一，周二，周三，周四，周五，周六，周日)。如果有两天或两天以上不高兴的程度相当，则输出时间最靠前的—天。 【样例输入】

5 3 6 2 7 2 5 3 5 4 0 4 0 6

【样例输出】3

#include using namespace std;

int main() {

int z,i,x,y,a; a=7;

for (i=1;i<8;i++) {

cin>>x>>y; if (x+y>a) {

a=x+y; z=i; } }

cout<

P1130数的计数

【题目描述】

我们要求找出具有下列性质数的个数（包含输入的自然数n）：

先输入一个自然数n(n≤1000)，然后对此自然数按照如下方法进行处理 l、不作任何处理:

2、茬它的左边加上一个自然数，但该自然数不能超过原数的一半; 3、加上数后，继续按此规则进行处理，直到不能再立生自然数为止。

【输入格式】 一个正整数 【输出格式】

一个正整数

【样例输入】

6 【样例输出】 6

#include using namespace std;

int main() {

int n, m;

cin >> n;

long long a[1001] = {0}; a[1] = 1;

for (int i=2; i<=n; i++) {

if (i % 2 == 0) a[i] = a[i/2] + a[i-1]; else a[i] = a[i-1]; }

cout << a[n] << endl; return 0; }

P1291 苹果摘陶陶 【问题描述】

话说去年苹果们被陶陶摘下来后都很生气，于是就用最先进的克隆技术把陶陶克隆了好多份，然后把他们挂在树上，准备摘取。摘取的规则是，一个苹果只能摘一个陶陶，且只能在它所能摘到的高度以下（即是小于关系）的最高的陶陶，如果摘不到的话只能灰溜溜的走开了>.<给出苹果数目及每个苹果可以够到的高度和各个陶陶的高度，求苹果们都摘完后剩下多少个陶陶……

【输入格式】

第一行为两个数，分别为苹果的数量n和陶陶的数量m（n,m<=2000）以下的n行，分别为各个苹果能够到的最大高度。再接下来的m行，分别为各个陶陶的高度。高度均不高于300。当然了，摘取的顺序按照输入的“苹果够到的最大高度”的顺序来摘。注意：高度小于等于0的陶陶不能摘.

【输出格式】

输出仅有一个数，是剩下的陶陶的数量

【样例输入】

5 5 9 10 2 3 1 6 7 8

9 10

【样例输出】 3

#include using namespace std;

int main() {

int n,m,a[2001],b[2001],i,j,temp1,temp2;

cin>>n>>m;

for(i=1;i<=n;i++) cin>>a[i]; for(i=1;i<=m;i++) cin>>b[i];

for(i=1;i<=n;i++) {

temp1=0;

for(j=1;j<=m;j++) {

if(a[i]>b[j]&&b[j]>0) {

if(b[j]>temp1) {temp1=b[j];temp2=j;} } }

b[temp2]=301; } temp1=0;

for(i=1;i<=m;i++) {

if(b[i]<301) temp1++; }

cout<