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题卡了这么长时间。队长生病没来怕是比赛也打不了了。