作者 DS课程组
单位 浙江大学
设有一个球从高度为 h h h米的地方落下,碰到地面后又弹到高度为原来 p p p倍的位置,然后又落下,再弹起,再落下…。请编写函数求初始高度为h的球下落后到基本停下来(高度小于给定阈值TOL)时在空中所经过的路程总和。
函数接口定义:
double dist( double h, double p );
其中h
是球的初始高度,p
是球弹起高度与弹起前落下高度的比值;函数dist
要返回球下落后到基本停下来时在空中所经过的路程总和。注意:当弹起的高度小于裁判程序定义的常数TOL
时,弹起的距离不计算在内。
裁判测试程序样例:
#include
#define TOL 1E-3
double dist( double h, double p );
int main()
{
double h, p, d;
scanf("%lf %lf", &h, &p);
d = dist(h, p);
printf("%.6f\n", d);
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例:
1.0 0.4
输出样例:
2.331149
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
参考代码
double dist( double h, double p )
{
if(p*h<TOL)
return h;
else
return h+p*h+dist(p*h, p);
}
作者 C课程组
单位 浙江大学
本题要求实现一个求整数的逆序数的简单函数。
函数接口定义:
int reverse( int number );
其中函数reverse
须返回用户传入的整型number
的逆序数。
裁判测试程序样例:
#include
int reverse( int number );
int main()
{
int n;
scanf("%d", &n);
printf("%d\n", reverse(n));
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例:
-12340
输出样例:
-4321
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
参考代码
int reverse( int number ){
int sum=0, result;
if(number<0) {
printf("-");
number = -number;
}
while(number != 0) {
result = number % 10;
sum = sum * 10 + result;
number /= 10;
}
return sum;
}
作者 张高燕
单位 浙大城市学院
本题要求实现一个计算两个数的最大公约数的简单函数。
函数接口定义:
int gcd( int x, int y );
其中x
和y
是两个正整数,函数gcd
应返回这两个数的最大公约数。
裁判测试程序样例:
#include
int gcd( int x, int y );
int main()
{
int x, y;
scanf("%d %d", &x, &y);
printf("%d\n", gcd(x, y));
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例:
32 72
输出样例:
8
感谢集美大学蓝华斌同学修正测试数据!
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
参考代码
int gcd(int x, int y)
{
int temp;
while(y){
temp=x%y;
x=y;
y=temp;
}
return x;
}
作者 张高燕
单位 浙江大学
给定两个均不超过9的正整数 a a a和 n n n,要求编写函数求 a + a a + a a a + + ⋯ + a a ⋯ a a+aa+aaa++⋯+aa⋯a a+aa+aaa++⋯+aa⋯a( n n n个 a a a)之和。
函数接口定义:
int fn( int a, int n );
int SumA( int a, int n );
其中函数fn
须返回的是n
个a
组成的数字;SumA
返回要求的和。
裁判测试程序样例:
#include
int fn( int a, int n );
int SumA( int a, int n );
int main()
{
int a, n;
scanf("%d %d", &a, &n);
printf("fn(%d, %d) = %d\n", a, n, fn(a,n));
printf("s = %d\n", SumA(a,n));
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例:
2 3
输出样例:
fn(2, 3) = 222
s = 246
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
参考代码
int fn(int a, int n)
{
int sum=0, i;
for(i=0; i<n; i++)
sum=sum*10+a;
return sum;
}
int SumA(int a, int n)
{
int sum=0, i;
for(i=1; i<=n; i++)
sum += fn(a, i);
return sum;
}
作者 张高燕
单位 浙大城市学院
本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。
素数就是只能被1和自身整除的正整数。注意:1不是素数,2是素数。
函数接口定义:
int prime( int p );
int PrimeSum( int m, int n );
其中函数prime
当用户传入参数p
为素数时返回1
,否则返回0
;函数PrimeSum
返回区间[m, n]
内所有素数的和。题目保证用户传入的参数m
≤n
。
裁判测试程序样例:
#include
#include
int prime( int p );
int PrimeSum( int m, int n );
int main()
{
int m, n, p;
scanf("%d %d", &m, &n);
printf("Sum of ( ");
for( p=m; p<=n; p++ ) {
if( prime(p) != 0 )
printf("%d ", p);
}
printf(") = %d\n", PrimeSum(m, n));
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例:
-1 10
输出样例:
Sum of ( 2 3 5 7 ) = 17
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
参考代码
int prime(int p){
int i;
if(p<2)
return 0;
else if(p==2)
return 1;
else
for(i=2; i<=sqrt(p); i++)
if(p%i==0)
return 0;
return 1;
}
int PrimeSum( int m, int n )
{
int i, sum=0;
for(i=m; i<=n; i++)
if(prime(i)==1)
sum += i;
return sum;
}
作者 颜晖
单位 浙江大学
本题要求实现两个函数:一个函数判断给定正整数的各位数字之和是否等于5;另一个函数统计给定区间内有多少个满足上述要求的整数,并计算这些整数的和。
函数接口定义:
int is( int number );
void count_sum( int a, int b );
函数is
判断number
的各位数字之和是否等于5
,是则返回1
,否则返回0
。
函数count_sum
利用函数is统计给定区间[a, b]
内有多少个满足上述要求(即令is
返回1)的整数,并计算这些整数的和。最后按照格式
count = 满足条件的整数个数, sum = 这些整数的和
进行输出。题目保证0<a
≤b
≤10000。
裁判测试程序样例:
#include
int is( int number );
void count_sum( int a, int b );
int main()
{
int a, b;
scanf("%d %d", &a, &b);
if (is(a)) printf("%d is counted.\n", a);
if (is(b)) printf("%d is counted.\n", b);
count_sum(a, b);
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例:
104 999
输出样例:
104 is counted.
count = 15, sum = 3720
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
参考代码
int is( int number)
{
int s=0, t;
while(number!=0) {
t = number%10;
number /= 10;
s += t;
}
if(s==5)
return 1;
else
return 0;
}
void count_sum( int a, int b )
{
int sum=0, count=0, i;
for(i=a; i<=b; i++)
if(is(i)){
count++;
sum += i;
}
printf("count = %d, sum = %d\n", count, sum);
}
作者 陈越
单位 浙江大学
本题要求实现一个函数,计算阶数为n
,系数为a[0]
… a[n]
的多项式
在x
点的值。
函数接口定义:
double f( int n, double a[], double x );
其中n是多项式的阶数,a[]
中存储系数,x
是给定点。函数须返回多项式f(x)
的值。
裁判测试程序样例:
#include
#define MAXN 10
double f( int n, double a[], double x );
int main()
{
int n, i;
double a[MAXN], x;
scanf("%d %lf", &n, &x);
for ( i=0; i<=n; i++ )
scanf("%lf", &a[i]);
printf("%.1f\n", f(n, a, x));
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例:
2 1.1
1 2.5 -38.7
输出样例:
-43.1
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
参考代码
double f( int n, double a[], double x )
{
double sum=0, t=1.0;
for(int i=0; i<=n; i++) {
sum += a[i]*t;
t *= x;
}
return sum;
}
作者 C课程组
单位 浙江大学
本题要求实现一个函数,统计给定字符串中的大写字母、小写字母、空格、数字以及其它字符各有多少。
函数接口定义:
void StringCount( char *s );
其中 char *s
是用户传入的字符串。函数StringCount
须在一行内按照
大写字母个数 小写字母个数 空格个数 数字个数 其它字符个数
的格式输出。
裁判测试程序样例:
#include
#define MAXS 15
void StringCount( char *s );
void ReadString( char *s ); /* 由裁判实现,略去不表 */
int main()
{
char s[MAXS];
ReadString(s);
StringCount(s);
return 0;
}
/* Your function will be put here */
输入样例:
aZ&*?
093 Az
输出样例:
2 2 1 3 4
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
参考代码
void StringCount( char *s ){
int i, n=strlen(s), up=0, low=0, blo=0, num=0, els=0;
for(i=0; i<n; i++)
if('A'<=s[i] && s[i]<='Z')
up++;
else if('a'<=s[i] &&s [i]<='z')
low++;
else if(s[i]==' ')
blo++;
else if('0'<=s[i] && s[i]<='9')
num++;
else
els++;
printf("%d %d %d %d %d", up, low, blo, num, els);
}