编程训练1

1. 古老的俄罗斯方块游戏机。

题目：自定义俄罗斯方块列数，每次俄罗斯方块下落个数为1*1，当一行都落满俄罗斯方块时，得分+1。现在小明玩到m个俄罗斯方块，求此时的分数。

输入：

第一行  列数  俄罗斯方块个数m

第二行  a(1) a(2) a(3) ...a(i)...a(m)  表示第i个俄罗斯方块落在第a(i)行

输出：分数

例：输入

3 9

1 1 2 2 2 3 1 2 3

输出：2

思路：统计数组中每一行的数字重复的次数c，得分为c/列数n。

#include <iostream>
#include <string>
#include <stdio.h>
#include <algorithm>
using namespace std;

int main()
{
    int a[2];
    for(int i=0;i<2;i++) cin>>a[i];
    char b[1000];
    for(int j=0;j<a[1];j++)
    {
        cin>>b[j];
    }
    int c=0;
    for(int i=0;i<sizeof(b);i++)
    {
        int n=b[0];
        for(int j=i+1;j<sizeof(b);j++)
        {
            if(n==b[j]) c+=1;
        }
    }

    if(c<a[0]) cout<<0<<endl;
    else cout<<c/a[0]<<endl;
    //else cout<<1<<endl;
    return 0;

}

2. 一节课总有m分钟，小明有的时间在睡觉，且每一分钟听课的兴趣权值不一样，同桌叫醒小明一次，可持续n分钟听课。现给定每一分钟的小明听课兴趣权值，与此时原来是否在睡觉，求同桌叫醒小明一次，小明清醒后总听课效率最高（=每分钟兴趣权值*每分钟）是多少？

输入：

第一行  一节课总时间m  叫醒听课时间

第二行  a(1) a(2) a(3) ...a(i)...a(m)  a(i)表示第i个分钟内听课的兴趣权值

第三行  b(1) b(2) b(3) ...b(i)...b(m)  b(i)=0或1，第i分钟内原来是否在睡觉，1为清醒，0为睡觉

输出：总听课效率

例：输入

6 3

1 3 5 2 5 4

1 1 0 1 0 0

输出：16

思路：输入m列，n分钟。关键在于求出第几分钟叫醒小明。求出n个相邻的每分钟感兴趣权值*清醒状态的最小值，即为可以叫醒小明的时间。

#include <iostream>
#include <string>
#include <stdio.h>
#include <algorithm>
using namespace std;

int main()
{
    int a[2];
    for(int i=0;i<2;i++) cin>>a[i];
    int b[1000];
    for(int j=0;j<a[0];j++) cin>>b[j]; //每分钟的权值
    int c[1000];
    for(int j=0;j<a[0];j++) cin>>c[j]; //1为清醒
    int m[a[0]-a[1]+1];                //用来存储相邻的m个数的b*c的最小值，即可用来使c=1的m目标数
    for(int i=0;i<a[0]-a[1]+1;i++)
    {
        for(int j=1;j<a[1];j++)
        {
            m[i]=b[i]*c[i];
            m[i]+=b[j]*c[j];
        }
    }
    int number,max=0;
    for(int i=0;i<(a[0]-a[1]+1);i++)
    {
        int min=m[0];
        if(min>m[i]) number=i;        //求出应该在第number分钟使c=1
    }
    for(int j=0;j<number+a[1];j++) max+=b[j]; 
    cout<<max<<endl;
    return 0;
}