zoukankan      html  css  js  c++  java
  • P2645 斯诺克 题解

    P2645 斯诺克

    题目背景

    镇海中学开设了很多校本选修课程,有体育类、音乐类、美术类、无线电测向、航空航海航天模型制作等,力争使每位学生高中毕业后,能学到一门拿得出手的兴趣爱好,为将来的终身发展打下基础。在体育类的校本选修课程中,有一门课程是斯诺克台球。

    题目描述

    斯诺克台球比赛中有21个球,其中有15个红球,6个彩球(黄、绿、棕、蓝、粉、黑)。甲乙二人轮流打球。打一个红球得1分,打一个彩球的得分如下:

    黄球:2分; 绿球:3分; 棕球:4分;

    蓝球:5分; 粉球:6分; 黑球:7分;

    最后以得分高者为胜。

    简化后的打球规则如下:

    1.如果有红球,第奇数次必须打红球,打过的红球从桌面上拿走;

    2.每打一个红球后,可以任意选一个彩球打,打红球后接着打的彩球不从桌面上拿走;

    如果桌面上已经没有红球可打了,那么按照分值从小到大的次序打彩球,这时候每打一个彩球都从桌面上拿走。
    

    打球时犯规的判罚如下:

    没有打中球,给对方加4分;
    

    2.没有按照打球规则打该打的球,即打中了错误的球时:

    (1)如果这个错误的球的分值大于4,那么给对方加等于这个球的分值;

    (2)如果这个错误的球的分值不大于4,那么给对方加4分;

    打中的错误球不从桌面上拿走。

    请统计某局比赛进行到现在为止的比分。

    输入输出格式

    输入格式:

    输入有两行,第一行有二个整数n和m,表示甲打了n个球,乙打了m个球。n和m之间以一个空格分隔。

    第二行,有n个以空格分隔的整数,表示甲的n次连续打球情况。

    第三行,有m个以空格分隔的整数,表示乙的m次连续打球情况。

    第二行和第三行中:

    (1)1至7的整数表示打了相应分值的球;

    (2)最后一个数字是0,表示没有打中球犯规,0只会出现在这二行的最后一个数字处;

    (3)打了错误球的犯规也只会出现在这二行最后一个数字处;

    输入数据保证是正确,不会出现打到桌面上不存在的球的情况,数据不必检验。

    输出格式:

    输出仅有一行,该行有二个整数(互相之间以一个空格分隔),表示比赛进行到现在为止甲乙二人的得分(先打的甲在前)。

    输入输出样例
    输入样例#1:

    4 3
    1 7 1 6
    1 7 1

    输出样例#1:

    15 9

    说明

    【样例说明】

    甲依次打了红球、黑球、红球、粉球,甲得15分(1+7+1+6)。

    乙依次打了红球、黑球、红球,乙得9分(1+7+1)。

    【数据范围】

    80%的数据,每次总是打中球的,并且每次打中的球总是正确的,没有犯规情况。100%的数据,会有未打中或犯规情况。

    保证输出不超过2^64-1.

    没有什么难的,从头到尾除了判断就是循环,但是要特别细心,注意这道题强大的特判!

    思路

    安利博客

    是一道模拟题。


    打球规则没有用

    1.如果有红球,第奇数次必须打红球,打过的红球从桌面上拿走;

    2.每打一个红球后,可以任意选一个彩球打,打红球后接着打的彩球不从桌面上拿走;

    3.如果桌面上已经没有红球可打了,那么按照分值从小到大的次序打彩球,这时候每打一个彩球都从桌面上拿走。

    因为数据给的就是每次的得分,肯定合法。


    在让我们看看判罚规则

    1 没有打中球,给对方加4分;

    2.没有按照打球规则打该打的球,即打中了错误的球时:

    (1)如果这个错误的球的分值大于4,那么给对方加等于这个球的分值;

    (2)如果这个错误的球的分值不大于4,那么给对方加4分;

    这是判罚规则。看完之后觉得很麻烦,


    但是看看输入样例

    (2)最后一个数字是0,表示没有打中球犯规,0只会出现在这二行的最后一个数字处;

    (3)打了错误球的犯规也只会出现在这二行最后一个数字处;

    犯规只会在最后一个出现,只在最后特判就行


    让我们看看数据规定的这句话

    80%的数据,每次总是打中球的,并且每次打中的球总是正确的,没有犯规情况。100%的数据,会有未打中或犯规情况。

    没有什么难的,从头到尾除了判断就是循环,但是要特别细心,注意这道题强大的特判!

    强大的特判
    fake 数据水的要死。
    只需判断是不是零即可。是零加4.

    两次循环时一次是n,另一次是m。不要写错(不要问我怎么知道的)

    **有锅的代码 ** QWQ 不要抄袭 小心变棕

    
    #include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<cmath>
    #include<algorithm>
    #include<cstdlib>
    #include<string>
    #include<queue>
    #include<map>
    #include<vector>
    #include<ctime>
    #include<set>
    #include<cctype>
    #define INF 0x7fffffff
    #define ll long long
    #define IL inline
    #define R register
    using namespace std;
    int n;int m;
    int jf;int yf;
    int ansj=0;
    int ansy=0;
    int main(){
    	cin>>n>>m;
    	for(int i=1;i<=n;i++)
    	{
    		cin>>jf;
    		ansj+=jf;
            if(jf==0)
            {
            	ansy+=4;
    		}
    	}
    	for(int i=1;i<=m;i++)
    	{
    		cin>>yf;
    		ansy+=yf;
            if(yf==0)
            {
            	ansj+=4;
    		}
    	}
    	cout<<ansj<<' '<<ansy<<endl;
    	return 0;
    }
    
    

    by enceladus

  • 相关阅读:
    多态
    扩展方法
    git 新账户链接新仓库地址
    获取数据类型
    解构赋值
    var let const 无关键字定义变量
    http
    onmouseover、onmouseout、onmouseenter、onmouseleave
    setInterval、setTimeout、requestAnimationFrame
    vue的prop父子组件传值
  • 原文地址:https://www.cnblogs.com/enceladus-return0/p/9572729.html
Copyright © 2011-2022 走看看