HPU2017-2016级暑期集训练习赛

A - 利息计算
水题。没啥好说的。

Description
为自行解决学费,chx勤工俭学收入10000元以1年定期存入银行,年利率为3.7% 。利率
按年计算,表示100元存1年的利息为3.7元.实际上有时提前有时推迟取,因此实际利息按天
计算,1年按365天计算,因此Q天的利息是
本金*3.7/100 *Q/365
存了100天后1年定期年利息提高到3.9%。如将存款提前全取出,再存1年定期。那么前面的
100天只能按活期利息1.7%计算。
100天的利息和本金:10000(1+1.7/100*100/365)=10046.6
再存1年定期 :10046.6(1+3.9/100)=10438.4
得到的利息加本金为10438.4
如果无视利息的提高,再存1年。得到的利息加本金为(定期推迟取,利率不变)
10000(1+3.7/100*(100+365)/365)=10471.4
Input
输入数据有多组,第1行为整数T,是数据的组数.每组占一行5个数,Y-存入的本金<=100000,
Q-已存天数<=365,e-活期利率,f-定期利率,g-提高后的定期利率.
Output
每组数据输出2行.
第1行,提前支取后再存1年所得本金和利息.
第2行,继续存1年,Q+365天后所得本金和利息.
Sample Input
4
10000 100 2.3 3.7 3.9
10000 100 1.7 3.7 3.9
10000 200 1.7 3.7 3.9
10000 300 1.7 3.7 3.9
Sample Output
10455.5
10471.4
10438.4
10471.4
10486.8
10572.7
10535.2
10674.1

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        double y,q,e,f,g;
        scanf("%lf%lf%lf%lf%lf",&y,&q,&e,&f,&g);
        double ans,n,nn;
        n=y*(1+e/100*q/365.0);
        nn=n*(1+g/100);
        ans=y*(1+f/100.0*(q+365.0)/365.0);

        printf("%.1lf\n",nn);
        printf("%.1lf\n",ans);



    }

    return 0;
}


B - Picture

第二道开的B题,真的恶心。这个大水题卡了我一个多小时。我用二维数组直接给相应的位置赋值,但是图形中间的空白位置只有赋值成空格才能ac。原来一直以为我多输出空格了或者吃了回车。心烦意乱的改了好久。哇,好气啊。

Description
Give you the width and height of the rectangle,darw it.
Input
Input contains a number of test cases.For each case ,there are two numbers n and m (0 < n,m < 75)indicate the width and height of the rectangle.Iuput ends of EOF.
Output
For each case,you should draw a rectangle with the width and height giving in the input.
after each case, you should a blank line.
Sample Input
3 2
Sample Output
+—+
| |
| |
+—+

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
    char s[110][110];
int main()
{

    int l,h;

    while(scanf("%d%d",&l,&h)!=EOF)
    {

        s[0][0]='+';
        s[0][l+1]='+';
        s[h+1][0]='+';
        s[h+1][l+1]='+';
        for(int i=1;i<=l;i++)
        {
            s[0][i]='-';
            s[h+1][i]='-';
        }
        for(int j=1;j<=h;j++)
        {
            s[j][0]='|';
            s[j][l+1]='|';
        }
        for(int i=1;i<=h;i++)
        {
            for(int j=1;j<=l;j++)
            {
                s[i][j]=' ';
            }
        }
        for(int i=0;i<h+1;i++)
        {
            for(int j=0;j<l+2;j++)
            {
                printf("%c",s[i][j]);
            }
            printf("\n");
        }
        for(int i=0;i<l+2;i++)
        {
            printf("%c",s[h+1][i]);
        }
        printf("\n");
        printf("\n");
        memset(s,0,sizeof(s));
    }
    return 0;
}

C - ZOJ

水题。

Description
读入一个字符串,字符串中包含ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出,当某个字符用完时,剩下的仍然按照ZOJ的顺序输出。
Input
题目包含多组用例,每组用例占一行,包含ZOJ三个字符,当输入“E”时表示输入结束。
1<=length<=100。
Output
对于每组输入,请输出一行,表示按照要求处理后的字符串。
具体可见样例。
Sample Input
ZZOOOJJJ
ZZZZOOOOOJJJ
ZOOOJJ
E
Sample Output
ZOJZOJOJ
ZOJZOJZOJZOO
ZOJOJO

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;

int main()
{
    char s[110];
    while(scanf("%s",s)!=EOF)
    {
        int len=strlen(s);
        if(len==1&&s[0]=='E')
        {
            return 0;
        }
        else
        {
            int n1=0,n2=0,n3=0;
            for(int i=0;i<len;i++)
            {
                if(s[i]=='Z')
                    n1++;
                else if(s[i]=='O')
                    n2++;
                else if(s[i]=='J')
                    n3++;
            }
            while(n1>0)
            {
                printf("Z");
                n1--;
                if(n2>0)
                {
                    printf("O");
                }
                n2--;
                if(n3>0)
                {
                    printf("J");
                }
                n3--;
            }
            while(n2>0)
            {
                printf("O");
                n2--;
                if(n3>0)
                {
                    printf("J");
                }
                n3--;
            }
            while(n3>0)
            {
                printf("J");
                n3--;
            }
            printf("\n");
        }
    }
    return 0;
}

D - 18岁生日

这道题也卡了好长时间。
18岁。先全部按照每年365天计算,即365*18=6570天.接着,只要看看他经过了多少个2月29号就可以了,这时需要对出生日期,和十八岁生日时的日期进行特殊判断,判断他有没有经过当年的2月29号。
其次,如果18岁生日不存在,即出生日期是闰年的2月29日。

Description
Gardon的18岁生日就要到了,他当然很开心,可是他突然想到一个问题,是不是每个人从出生开始,到达18岁生日时所经过的天数都是一样的呢?似乎并不全都是这样,所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数,让他好来比较一下。
Input
一个数T,后面T行每行有一个日期,格式是YYYY-MM-DD。如我的生日是1988-03-07。
Output
T行,每行一个数,表示此人从出生到18岁生日所经过的天数。如果这个人没有18岁生日,就输出-1。
Sample Input
1
1988-03-07
Sample Output
6574

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;

int P(int n)
{
    if((n%4==0&&n%100!=0)||(n%400==0))
        return 1;
    else
        return 0;
}
int main()
{

    int t;
    scanf("%d",&t);
    while(t--)
    {
        int year,month,day;
        scanf("%d-%d-%d",&year,&month,&day);
        int flag=0;
        if(month==2&&day==29)
        {
            flag=1;
        }
        int num=6570;
        for(int i=year+1;i<=year+17;i++)
        {
            if(P(i))
            {
                num++;
            }
        }
        if(P(year)&&(month<2||(month==2&&day<=29)))
            num++;
        if(P(year+18)&&(month>2||(month==2&&day==29)))
            num++;
        if(flag==1)
        {
            printf("-1\n");
        }
        else
            printf("%d\n",num);


    }

    return 0;
}

E - 统计元音

水题。但是要注意不要吃掉回车。即在while(t–)前加上getchar();

Description
统计每个元音字母在字符串中出现的次数。
Input
输入数据首先包括一个整数n,表示测试实例的个数,然后是n行长度不超过100的字符串。
Output
对于每个测试实例输出5行,格式如下:
a:num1
e:num2
i:num3
o:num4
u:num5
多个测试实例之间由一个空行隔开。

请特别注意:最后一块输出后面没有空行:)
Sample Input
2
aeiou
my name is ignatius
Sample Output
a:1
e:1
i:1
o:1
u:1

a:2
e:1
i:3
o:0
u:1

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;

int main()
{
    int t;
    cin>>t;
    getchar();
    while(t--)
    {
        char s[101];
        int n1,n2,n3,n4,n5;
        n1=n2=n3=n4=n5=0;
        gets(s);
        int len=strlen(s);
        for(int i=0;i<len;i++)
        {
            if(s[i]=='a')
            {
                n1++;
            }
            else if(s[i]=='e')
            {
                n2++;
            }
            else if(s[i]=='i')
            {
                n3++;
            }
            else if(s[i]=='o')
            {
                n4++;
            }
            else if(s[i]=='u')
            {
                n5++;
            }
        }
        printf("a:%d\ne:%d\ni:%d\no:%d\nu:%d\n",n1,n2,n3,n4,n5);
        if(t>=1)
            printf("\n");
    }

    return 0;
}

F - N!Again

就三种情况。n==0时,输出1,n>=2009时输出0,否则用同余定理计算。

Description
WhereIsHeroFrom: Zty, what are you doing ?
Zty: I want to calculate N!……
WhereIsHeroFrom: So easy! How big N is ?
Zty: 1 <=N <=1000000000000000000000000000000000000000000000…
WhereIsHeroFrom: Oh! You must be crazy! Are you Fa Shao?
Zty: No. I haven’s finished my saying. I just said I want to calculate N! mod 2009

Hint : 0! = 1, N! = N*(N-1)!
Input
Each line will contain one integer N(0 <= N<=10^9). Process to end of file.
Output
For each case, output N! mod 2009
Sample Input
4
5
Sample Output
24
120

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;


int main()
{
    long long n;
    while(scanf("%lld",&n)!=EOF)
    {
        if(n>=2009)
        {
            printf("0\n");
        }
        else if(n==0)
        {
            printf("1\n");
        }
        else
        {
            long long ans=1;
            for(int i=1;i<=n;i++)
            {
                ans=(ans%2009)*(i%2009)%2009;
            }
            printf("%lld\n",ans);
        }

    }

    return 0;
}

G - 进制转换
水题。
我选择的是用一个数组储存该输出的(方便10进制以上的输出);
记得师傅以前教过我一个口诀解决这种关于进制转换的问题————“不断取余,倒序输出”。

Description
输入一个十进制数N,将它转换成R进制数输出。
Input
输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16, R<>10)。
Output
为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。
Sample Input
7 2
23 12
-4 3
Sample Output
111
1B
-11

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;

int main()
{
    char s[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
    char str[10001];
    int n,r;
    while(scanf("%d%d",&n,&r)!=EOF)
    {
        int flag=1;
        if(n<0)
        {
            flag=0;
            n=-n;
        }

        int i=0;
        while(n>0)
        {
            str[i]=n%r;
            i++;
            n=n/r;
        }
        if(flag==0)
        {
            printf("-");
        }
        for(int j=i-1;j>=0;j--)
        {
            printf("%c",s[str[j]]);
        }
        printf("\n");
    }
    return 0;
}

H - 整数解

先判断二元一次方程有没有整数解(即b*b-4*a*c>=0),在有整数解的情况下,把解带回原方程解出两个数,如果两个数都是整数,则输出Yes,其余情况输出No
判断整数条件即

double n;
if(int(n)==n)
    return 1;
else
    return 0;

Description
有二个整数,它们加起来等于某个整数,乘起来又等于另一个整数,它们到底是真还是假,也就是这种整数到底存不存在,实在有点吃不准,你能快速回答吗?看来只能通过编程。
例如:
x + y = 9,x * y = 15 ? 找不到这样的整数x和y
1+4=5,1*4=4,所以,加起来等于5,乘起来等于4的二个整数为1和4
7+(-8)=-1,7*(-8)=-56,所以,加起来等于-1,乘起来等于-56的二个整数为7和-8
Input
输入数据为成对出现的整数n,m(-10000 < n,m<10000),它们分别表示整数的和与积,如果两者都为0,则输入结束。
Output
只需要对于每个n和m,输出“Yes”或者“No”,明确有还是没有这种整数就行了。
Sample Input
9 15
5 4
1 -56
0 0
Sample Output
No
Yes
Yes

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;

int P(double n)
{
    int s=(int)(n);
    if(n==s)
        return 1;
    else
        return 0;
}

int main()
{
    double m,n;
    while(scanf("%lf%lf",&n,&m)!=EOF)
    {
        if(n==0&&m==0)
        {
            return 0;
        }
        else
        {
            double num=n*n-4*m;
            int flag=0;
            if(num>=0)
            {
                double k1=(n+sqrt(num))/2.0;
                double k2=(n-sqrt(num))/2.0;
                if(P(k1))
                {
                    if(P(m/k1))
                    {
                        flag=1;
                    }
                }
                if(P(k2))
                {
                    if(P(m/k2))
                    {
                        flag=1;
                    }
                }
                if(flag==1)
                {
                    printf("Yes\n");
                }
                else
                {
                    printf("No\n");
                }
            }
            else 
            {
                printf("No\n");
            }



        }
    }

    return 0;
}

I - 所爱图书

水题。

Description
你知道ISBN号码吗?

国际标准书号(International Standard Book Number),简称ISBN,是专门为识别图书等文献而设计的国际编号。

图书馆要采购图书,所以需要调查同学们都喜欢读哪些书。经过一番调查,图书馆收集到了许多同学们喜爱图书的信息。因此,现在需要进行数据处理。

给出调查得到同学们喜爱的图书编号,请从大到小输出这些编号。需要注意的是,每个编号只需要保留一个。

Input
第一行为一个正整数n,代表调查得到了n个编号。

面一行为n个以一个空格隔开的正整数,代表图书的编号。

0 < n<100

Output
每种编号只保留一个,并从大到小输出,两个数字之间以一个空格隔开。

Sample Input
5
123 456 123 456 741
Sample Output
741 456 123
Hint
注意不要输出多余空格!

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
    char s[110][110];
int main()
{
    int n;
    int a[1000];
    int b[1000];
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    sort(a,a+n);
    int num=0;
    for(int i=0;i<n;i++)
    {
        if(a[i]!=a[i+1])
        {
            b[num]=a[i];
            num++;
        }
    }
    for(int i=num-1;i>0;i--)
    {
        printf("%d ",b[i]);
    }
    printf("%d",b[0]);
    printf("\n");

    return 0;
}

J - 美素数

最最经典的打表题目。需要打两次表。第一次对素数进行打表,第二次对美素数打表的同时用数组记录他的个数。

Description
  小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。
  问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素数。
  给定一个区间,你能计算出这个区间内有多少个美素数吗?
Input
第一行输入一个正整数T,表示总共有T组数据(T <= 10000)。
接下来共T行,每行输入两个整数L,R(1<= L <= R <= 1000000),表示区间的左值和右值。
Output
对于每组数据,先输出Case数,然后输出区间内美素数的个数(包括端点值L,R)。
每组数据占一行,具体输出格式参见样例。
Sample Input
3
1 100
2 2
3 19
Sample Output
Case #1: 14
Case #2: 1
Case #3: 4

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int a[1000000+10]={0};
int s[1000000+10]={0};
int pow(int n)
{
    int nn=0;
    while(n>0)
    {
        nn+=n%10;
        n=n/10;
    }
    return nn;
}
int main()
{
    a[0]=1;
    a[1]=1;
    s[0]=0;
    s[1]=0;
    for(int i=2;i<1000000;i++)
    {
        for(int j=2;i*j<1000000;j++)
        {
            a[i*j]=1;
        }
    }//a[]中,0为素数,1为非素数
    int k=0;
    for(int i=2;i<1000000;i++)
    {
        int temp=pow(i);
        if(a[temp]==0&&a[i]==0)
        {
            s[i]=++k;
        }
        s[i]=k;
    } 

    int t;
    scanf("%d",&t);
    int n=t;
    while(t--)
    {
        int l,r;
        scanf("%d%d",&l,&r);
        int num;
        if(s[l]==s[l-1])
        {
            num=s[r]-s[l];
        }
        else
        {
            num=s[r]-s[l]+1;
        }


        printf("Case #%d: %d\n",n-t,num);
    }
    return 0;
}

后两题单独写吧。好气,今天被这B题卡了这么长时间。队长生病没来怕是比赛也打不了了。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值