首页 > 其他好文 > 详细

CSU 1268 1268: Pingpang Balls（数学啊）

时间：2014-12-10 19:53:06 阅读：199 评论：0 收藏：0 [点我收藏+]

标签：数学 csu

题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1268

Description

在双鱼的乒乓球上一般都会标有三星，二星，或者一星的字样，星级越高就表示球的质量越好。

bubuko.com,布布扣

星级的评定和球的重量，直径，硬度等很多因素有关，不过在这里，我们只考虑球的重量对星级评定产生的影响。

乒乓球有一个标准的重量S，如果球的重量和标准越接近，星级就会越高。具体来讲，对于球的重量和S的差的绝对值，如果小于或等于D1，那么这个球就会被标为三星，如果大于D1且小于或等于D2，那么就会被标为二星，如果大于D2且小于或等于D3就会被标为一星，如果大于D3则不对其标星（D1 < D2 < D3）。

现在给你N个乒乓球，你需要计算其中各个星级的乒乓球各有多少个。

Input

输入的第一行包含一个整数T (1 <= T <= 20)，表示接下来一共有T组测试数据。

对于每组数据，第一行包含5个整数N (1 <= N <= 10), S (1 <= S <= 20), D1, D2, D3 (1 <= D1 < D2 < D3 <= 20)，含义同上。接下来一行包含N个不大于20的正整数，依次描述了各个乒乓球的重量。

Output

对于每组数据，用一行输出三个整数，中间用空格隔开，分别表示N个球中三星，二星和一星的球各有多少个。

Sample Input

2
5 10 1 2 3
6 7 9 9 10
6 10 1 2 3
11 12 12 13 14 8

Sample Output

3 0 1
1 3 1

HINT

Source

中南大学第七届大学生程序设计竞赛

代码如下：

#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
using namespace std;
#include <iostream>
#include <string>
string ss;
int main()
{
    int n;
    int f[27];
    char s[10];
    while(~scanf("%d",&n))
    {
        memset(f,0,sizeof(f));
        memset(s,0,sizeof(s));
        char a, b;
        for(int i = 0; i < n; i++)
        {
            cin>>ss;
            if(ss == "print")
            {
                cin>>a;
                printf("%d\n",f[a-'a']);
            }
            else if(ss == "mov")
            {
                cin>>a>>b>>s;
                if(s[0]>='0' && s[0] <= '9')
                {
                    int num = 0;
                    int len = strlen(s);
                    for(int j = 0; j < len; j++)
                    {
                        num = num*10+s[j]-'0';
                    }
                    f[a-'a'] = num;
                }
                else
                    f[a-'a'] = f[s[0]-'a'];
            }
            else if(ss == "add")
            {
                cin>>a>>b>>s;
                if(s[0]>='0' && s[0] <= '9')
                {
                    int num = 0;
                    int len = strlen(s);
                    for(int j = 0; j < len; j++)
                    {
                        num = num*10+s[j]-'0';
                    }
                    f[a-'a'] += num;
                }
                else
                    f[a-'a'] += f[s[0]-'a'];
            }
            else if(ss == "sub")
            {
                cin>>a>>b>>s;
                if(s[0]>='0' && s[0] <= '9')
                {
                    int num = 0;
                    int len = strlen(s);
                    for(int j = 0; j < len; j++)
                    {
                        num = num*10+s[j]-'0';
                    }
                    f[a-'a'] -= num;
                }
                else
                    f[a-'a'] -= f[s[0]-'a'];
            }
        }
    }
    return 0;
}

CSU 1268 1268: Pingpang Balls（数学啊）

标签：数学 csu

原文地址：http://blog.csdn.net/u012860063/article/details/41849925

踩

(0)