第七届河南理工大学程序设计大赛(正式赛) - 重现赛 【HPU oj 1186--1196】

题目地址
学了这么久还是只会做些水题(水题也不一定做得出来),剩余的题以后可能大概也许会补吧。

问题 A: 听雨林

时间限制: 1 Sec 内存限制: 128 MB

提交: 577 解决: 317
题目描述
这道题目的标题在这场比赛中具有唯一性。

HPU有一个很漂亮的听雨林。

听说在那里,白天会有一些班级或者社团举办活动,到了夜晚则有不少情侣幽会。所以单身贵族在夜晚尽量少去那里,小心被喂狗粮。
但是Ocean不管那么多,因为嘴馋的他只想吃果子。
假设听雨林里有NN棵果树,Ocean摘取第ii棵果树的果子需要花费时间titi。
现在他想知道摘取所有果树的果子一共需要多少时间?

输入
第一行输入一个整数TT,代表有TT组测试数据。
每组数据占两行,第一行输入一个整数NN,代表有NN棵果树。
下面一行输入NN个整数titi。

注:1<=T<=100,1<=N,ti<=1000。1<=T<=100,1<=N,ti<=1000。

输出
对每组测试数据,输出一个整数代表Ocean摘取所有果树的果子需要的时间。

样例输入
2
4
3 7 8 10
1
1000

样例输出
28
1000

#include
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n,sum=0;
        scanf("%d",&n);
        while(n--)
        {
            int t;
            scanf("%d",&t);
            sum+=t;
        }
        printf("%d\n",sum);
    }   
    return 0;
}

问题 B: 영어

时间限制: 1 Sec 内存限制: 128 MB

提交: 817 解决: 243
题目描述
你们猜猜영어是什么意思?

??????????????????????

“English is very importan!”,诸如此类的声音不停的在Ocean的耳边出现。

现在Ocean为了自己的小小梦想开始了英语的复习之路,但是他碰到一个小问题,需要你来帮助他。

Ocean有一个只包含小写字母(‘a’-‘z’)和大写字母(‘A’-‘Z’)的字符串strstr,他想知道strstr里面一共包含了多少个”English”子串。
如:字符串”EnglishEnglish”包含了22个”English”子串。
PS:子串是指连续的一段字符串,题目要求的合法子串必须是不重叠的。

本题大家请使用scanf(“%s”, str);输入。

输入
第一行输入一个整数TT,代表有TT组测试数据。
每组数据输入一个字符串strstr。

注:1<=T<=100,1<=|str|<=10000。1<=T<=100,1<=|str|<=10000。
输出
对每组测试数据,输出一个整数代表strstr里面一共包含了多少个”English”子串。

样例输入
3
EnglishEnglish
EnglishEnglisp
EnglishEnglisH

样例输出
2
1
1

#include
#include
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        char s[10010],str[8]="English";
        scanf("%s",s);
        int l=strlen(s);
        int sum=0;
        for(int i=0; iif(s[i]=='E')
            {
                int flag=1,k=0;
                for(int j=i; j7; j++)
                {
                    if(s[j]==str[k++])
                        continue;
                    else
                    {
                        flag=0;
                        break;
                    }
                }
                if(flag==1)
                {
                    sum++;
                    i+=6;
                }
            }
        }
        printf("%d\n",sum);
    }   
    return 0;
}

问题 C: Pесторан

时间限制: 2 Sec 内存限制: 128 MB Special Judge

提交: 718 解决: 250
题目描述
听说,只有英语满级的人才认识Pесторан这个单词。

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

HPU有四个餐厅,分别是学苑、学府、学士、学子餐厅,简称一餐、二餐、三餐、四餐。

往常吃饭的时候,各餐厅拥挤度由高到低普遍是:一餐、二餐、三餐、四餐。
假设Ocean在计算机科学与技术学院,他前往四个餐厅吃饭并返回学院分别需要时间N,c,b,aN,c,b,a。
Ocean作为一个多年的老司机,他认为N,a,b,cN,a,b,c满足一个等式即N=a+b+cN=a+b+c。
现在Ocean只确定了NN的大小,他想知道是否存在一个三元组(a,b,c)(a,b,c)满足a+b+c=Na+b+c=N,其中a,b,ca,b,c均是正整数且满足a<=b<=ca<=b<=c。
输入
第一行输入一个整数TT,代表有TT组测试数据。
每组数据输入一个整数NN。

注:1<=T<=105,1<=N<=1091<=T<=105,1<=N<=109。
输出
对每组测试数据,若不存在合法的三元组,请输出−1−1。

若存在多个合法的三元组(a,b,c)(a,b,c),你可以输出任意一组,其中aa和bb、bb和cc之间必须有一个空格。

样例输入
2
6
9

样例输出
2 2 2
2 3 4
提示
对于第二组数据,9=3+3+3,(3,3,3)9=3+3+3,(3,3,3)也是合法的三元组,所以你输出333333也是正确的。

其实就是1,2输出“-1”,其他的输出 1, 1, n-2就行,,,,,

#include
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n;
        scanf("%d",&n);
        int flag=0;
        if(n==1||n==2)
        {
            printf("-1\n");
            continue;
        } 
        for(int i=1; i<=n; i++)
        {
            for(int j=i; j<=n; j++)
            {
                int k=n-i-j;
                if(k>=j && kprintf("%d %d %d\n",i,j,k);
                    flag=1;
                    break;
                }
            }
            if(flag=1)
                break;
        }
    }
    return 0;
}

问题 D: Ou à

时间限制: 1 Sec 内存限制: 128 MB

提交: 334 解决: 201
题目描述
Ou à是什么东东?

华丽的分割线?233333……

Ocean的小学弟学习了新的二进制运算异或”^”。

对于0、10、1二进制位而言,异或运算结果如下:

0 ^ 0 = 0,0 ^ 1 = 1,1 ^ 0 = 1,1 ^ 1 = 0

即相同为00,不同为11。

这天,Ocean的小学弟给了HPU一个等式x ^ y = z,并提出了一个问题:如果知道了yy和zz的值,xx的值是否可以唯一确定?(要求x>=0x>=0)
Ocean正在疯狂的debug,没有时间去思考,所以找你来帮助他的小学弟。
输入
第一行输入一个整数TT,代表有TT组测试数据。
每组数据输入两个整数y、zy、z,代表上面提到的信息。

注:1<=T<=1000,1<=y,z<=108。1<=T<=1000,1<=y,z<=108。

输出
对每组测试数据,若xx的值无法唯一确定或者不存在,则输出−1−1,反之输出xx的值。

样例输入
2
1 2
2 3

样例输出
3
1

#include
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int y,z;
        scanf("%d %d",&y,&z);
        int x=y^z;
        if(x>=0)
            printf("%d\n",x);
        else
            printf("-1\n");
    }

    return 0;
}

问题 G: 確率

时间限制: 1 Sec 内存限制: 128 MB

提交: 438 解决: 198
题目描述
话说当年语文考满分的你认识标题第一个字吗?

HPU有很多内湖,湖里面放养了很多金鱼(还有黑白天鹅?),每天都会有很多小伙伴在湖边看金鱼在水中嬉戏(黑白天鹅打架?)。

Ocean是一个善于思考的好孩子,今天他给你出了一道题目:
假设湖中一共有NN条金鱼,现在Ocean随机挑出两条金鱼,问这两条金鱼颜色不同的概率?
为了降低题目难度,Ocean认为金鱼只会有66种不同的颜色,即1,2,3,4,5,6。1,2,3,4,5,6。

PS:在挑出来第二条鱼之前,Ocean是不会将第一条鱼放入湖中的。

输入
第一行输入一个整数TT,代表有TT组测试数据。
每组数据占两行,第一行输入一个整数NN代表上面提到的信息。
下面一行输入NN个整数coloricolori,代表第ii条金鱼的颜色。
当colori=1colori=1,代表第ii条金鱼的颜色为11,其它依次类推。

注:1<=T<=100,2<=N<=100,1<=colori<=6。1<=T<=100,2<=N<=100,1<=colori<=6。
输出
对每组测试数据,输出一个浮点数代表最后的结果,要求保留两位小数。

样例输入
2
4
1 1 2 2
2
2 2

样例输出
0.67
0.00

思路:去求捞出同一种鱼的概率,就行了,先计算从n种取2,再计算每种鱼取俩

#include
int C(int x)
{
    if(x<2)
        return 0;
    int ans=1;
    for(int i=1; i<=2; i++)
    {
        ans=ans*(1.0*x/i);
        x--;
    }
    return ans;
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n,a[10]={0};
        scanf("%d",&n);
        for(int i=1; i<=n; i++)
        {
            int t;
            scanf("%d",&t);
            a[t]++;
        }
        int x=C(n); int y=0;
        for(int i=1; i<=6; i++)
        {
            y+=C(a[i]);
        }
        //printf("x==%d\ty==%d\n",x,y);
        printf("%.2lf\n",1-1.0*y/x);
    }
    return 0;
} 

问题 H: Graphics

时间限制: 1 Sec 内存限制: 128 MB

提交: 144 解决: 61
题目描述
Ocean最近迷上了图形学,整天就在电脑上写程序画呀画……

这天Ocean想画一个二维平面下的圆,

但他的电脑出了一点莫名其妙的问题。

假设Ocean只能用程序实现4545度圆弧、9090度圆弧、180180度圆弧,而且程序耗时分别是a、b、ca、b、c。

如果Ocean连续画圆心角相同的圆弧,那么程序执行时间将会是上一次的22倍。
比如说:
第一次Ocean画圆心角为4545度的圆弧耗时为aa。
第二次Ocean还是画圆心角为4545度的圆弧,耗时为2∗a2∗a。
第三次Ocean还是画圆心角为4545度的圆弧,耗时为4∗a4∗a。
……

如果Ocean下次画圆心角不同的圆弧,那么程序执行将会额外增加一定的时间dd。
比如说:
Ocean上一次画4545度的圆弧,这一次画9090度圆弧,程序执行时将会额外增加时间dd。
Ocean上一次画9090度的圆弧,这一次画180180度圆弧,程序执行时将会额外增加时间dd。
……

马上就要图形学课设了,Ocean需要用最短的程序执行时间来完成这个圆,请你帮帮他吧。

PS:任意两个圆弧不能重复覆盖,而且所有圆弧的弧长是相等的。

C++输入输出务必使用scanf 和 printf。

输入
第一行输入一个整数TT,代表有TT组测试数据。
每组数据依次输入四个整数a,b,c,d,a,b,c,d,分别代表上面提到的信息。

注:1<=T<=200000,1<=a,b,c,d<=1000000。1<=T<=200000,1<=a,b,c,d<=1000000。
输出
对每组测试数据,输出一个整数代表程序执行所需的最短时间。

样例输入
2
1 1 1 2
1 2 4 1

样例输出
3
10

提示
对第二组测试数据,最优方案如下:
先画一个9090度圆弧,第二次画180180度圆弧,最后一次画9090度圆弧。
总耗时2+1+4+1+2=10。2+1+4+1+2=10。

人傻只会分类讨论暴力解决,,,,

#include
#include
using namespace std;
#define INF 0x3f3f3f3f 
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int a,b,c,d;
        scanf("%d%d%d%d",&a,&b,&c,&d);
        int x[10];
        x[1]=255*a;                                             //845
        x[2]=min(63*a+b+d, 32*a+2*d+b);                         //645190
        x[3]=min(15*a+c+d, 8*a+c+2*d);                          //445,290
        x[4]=min( min(15*a+3*b+d, 5*a+2*b+4*d), 8*a+2*b+3*d);   //445290 
        x[5]=min(3*a+b+c+2*d, 2*a+b+c+3*d);                     //2451180190 
        x[6]=min( min(3*a+7*b+d, 2*a+3*b+4*d), 2*a+4*b+3*d);    //245,390 
        x[7]=15*b;                                              //490 
        x[8]=min(3*b+c+d, 2*b+c+2*d);                           //290,1180    
        x[9]=3*c;                                               //2180             
        int Min=INF;
        for(int i=1; i<=9; i++)
        {
            if(Min>x[i])
                Min=x[i];
        }
        printf("%d\n",Min);
    }

    return 0;
}

问题 J: Judge

时间限制: 1 Sec 内存限制: 128 MB

提交: 918 解决: 92
题目描述

第七届河南理工大学程序设计大赛(正式赛) - 重现赛 【HPU oj 1186--1196】_第1张图片
Ocean从影视城回来后,吃了一个放大果实(恶魔果实的一种),高呼:“海贼王に、俺はなる!”

Ocean每使用一次能力,就可以将一个物品的价值放大xx倍(原价值乘以xx)。
但是哪有这么好的事情?
物品的价值是有限度的,姑且认为物品的价值上界为MM。
如果经过放大后物品的价值大于或者等于MM,那么该物品价值将恒定以MM的值减少,直到小于MM为止。
比如价值为19,M=619,M=6:要减少33次MM,即19−6=13,13−6=7,7−6=1<6。19−6=13,13−6=7,7−6=1<6。

假设物品初始的价值为11,Ocean会对该物品使用NN次能力。
他想知道经过NN次放大之后,物品的价值是否大于YY?
输入
第一行输入一个整数TT,代表有TT组测试数据。
每组数据依次输入四个整数x,N,M,Y,x,N,M,Y,分别代表上面提到的信息。

注:1<=T<=100000,1<=x,N<=109,1<=M<=109,|Y|<=2∗109。1<=T<=100000,1<=x,N<=109,1<=M<=109,|Y|<=2∗109。
输出
若最后物品的价值大于YY请输出”YES”,反之输出”NO”。(输出结果不带引号)

样例输入
2
2 3 5 4
3 10 7 3

样例输出
NO
YES

提示
对第一组测试数据,
第一次放大后物品价值为2,2<5,2,2<5,不减少。
第二次放大后物品价值为4,4<5,4,4<5,不减少。
第三次放大后物品价值为8,8>5,8,8>5,每次减少55,则8−5=3<58−5=3<5合法。
最后价值为3,3<4。

(快速幂模板,,,眼瞎确实反应迟钝)

#include
long long f(long long a,long long n,long long m)
{
    long long ans=1;
    a%=m;
    while(n>0)
    {
        if(n%2==1)
            ans=(ans*a)%m;
        n=n/2;
        a=(a*a)%m;
    }
    return ans;
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        long long x,N,M,Y;
        scanf("%lld%lld%lld%lld",&x,&N,&M,&Y);
        if(f(x,N,M)>Y)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
} 

你可能感兴趣的:(练习赛)