6-11 使用函数统计指定数字的个数 分数 15
本题要求实现一个统计整数中指定数字的个数的简单函数。
函数接口定义:
int CountDigit( int number, int digit );
其中number
是不超过长整型的整数,digit
为[0, 9]区间内的整数。函数CountDigit
应返回number
中digit
出现的次数。
裁判测试程序样例:
#include <stdio.h>
int CountDigit( int number, int digit );
int main()
{
int number, digit;
scanf("%d %d", &number, &digit);
printf("Number of digit %d in %d: %d\n", digit, number, CountDigit(number, digit));
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例:
-21252 2
输出样例:
Number of digit 2 in -21252: 3
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
int CountDigit(int n, int d)
{
int cnt = 0;
n = abs(n);
do cnt += (n % 10== d); while(n /= 10);
return cnt;
}
6-12 使用函数求余弦函数的近似值 分数 15
本题要求实现一个函数,用下列公式求cos(x)的近似值,精确到最后一项的绝对值小于e:
cos(x)=x0/0!−x2/2!+x4/4!−x6/6!+⋯
函数接口定义:
double funcos( double e, double x );
其中用户传入的参数为误差上限e
和自变量x
;函数funcos
应返回用给定公式计算出来、并且满足误差要求的cos(x)的近似值。输入输出均在双精度范围内。
裁判测试程序样例:
#include <stdio.h>
#include <math.h>
double funcos( double e, double x );
int main()
{
double e, x;
scanf("%lf %lf", &e, &x);
printf("cos(%.2f) = %.6f\n", x, funcos(e, x));
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例:
0.01 -3.14
输出样例:
cos(-3.14) = -0.999899
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
double funcos(double e, double x)
{
double ans = 1;
double hd = 1;
for (int i = 2, j = 1; hd >= e; i += 2, ++j)
{
hd = hd * x * x / (i - 1) / i;
ans += (j % 2 ? -1 : 1) * hd;
}
return ans;
}
6-13 使用函数输出水仙花数 分数 20
水仙花数是指一个N位正整数(N≥3),它的每个位上的数字的N次幂之和等于它本身。例如:153=13+53+33。 本题要求编写两个函数,一个判断给定整数是否水仙花数,另一个按从小到大的顺序打印出给定区间(m,n)内所有的水仙花数。
函数接口定义:
int narcissistic( int number ); void PrintN( int m, int n );
函数narcissistic
判断number
是否为水仙花数,是则返回1,否则返回0。
函数PrintN
则打印开区间(m
, n
)内所有的水仙花数,每个数字占一行。题目保证100≤m
≤n
≤10000。
裁判测试程序样例:
#include <stdio.h>
int narcissistic( int number );
void PrintN( int m, int n );
int main()
{
int m, n;
scanf("%d %d", &m, &n);
if ( narcissistic(m) ) printf("%d is a narcissistic number\n", m);
PrintN(m, n);
if ( narcissistic(n) ) printf("%d is a narcissistic number\n", n);
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例:
153 400
输出样例:
153 is a narcissistic number
370
371
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
typedef long long LL;
//快速幂模板
// 思想: 将a的幂次b转换成为二进制,并按照a进制乘法进行运算
// 例如: a = 3, b = 5 (101), 则qmi(a, b) = a^2*1 + a^1*0 + a^0*1
LL qmi(int a, int b)
{
LL res = 1;
while (b)
{
if (b & 1) res = res * a;
a = a * a;
b >>= 1;
}
return res;
}
int narcissistic(int n)
{
int p = n, c = 0;
for (int i = 1; n / i; i *= 10, ++c);
long long res = 0;
do res += qmi(p % 10, c); while (p /= 10);
return (res == n);
}
void PrintN(int m, int n)
{
for (int i = m + 1; i < n; ++i)
if (narcissistic(i)) printf("%d\n", i);
}
6-14 找两个数中最大者 分数 10
本题要求对两个整数a和b,输出其中较大的数。
函数接口定义:
int max( int a, int b );
其中a
和b
是用户传入的参数,函数返回的是两者中较大的数。
裁判测试程序样例:
#include <stdio.h>
int max( int a, int b );
int main()
{
int a, b;
scanf("%d %d", &a, &b);
printf("max = %d\n", max(a, b));
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例:
-5 8
输出样例:
max = 8
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
int max(int a, int b) { return a > b ? a : b; }
6-15 求m到n之和 分数 10
本题要求实现一个计算m~n(m<n)之间所有整数的和的简单函数。
函数接口定义:
int sum( int m, int n );
其中m
和n
是用户传入的参数,保证有m<n。函数返回的是m~n之间所有整数的和。
裁判测试程序样例:
#include <stdio.h>
int sum(int m, int n);
int main()
{
int m, n;
scanf("%d %d", &m, &n);
printf("sum = %d\n", sum(m, n));
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例:
-5 8
输出样例:
sum = 21
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
int sum (int n, int m)
{
if(m == n) return n;
return sum(n, m - 1) + m; //递归运算
}
6-16 使用函数输出一个整数的逆序数 分数 20
本题要求实现一个求整数的逆序数的简单函数。
函数接口定义:
int reverse( int number );
其中函数reverse
须返回用户传入的整型number
的逆序数。
裁判测试程序样例:
#include <stdio.h>
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 n)
{
int res = 0;
do
{
res = res * 10 + n % 10;
}while(n /= 10);
return res;
}
6-17 使用函数验证哥德巴赫猜想 分数 20
本题要求实现一个判断素数的简单函数,并利用该函数验证哥德巴赫猜想:任何一个不小于6的偶数均可表示为两个奇素数之和。素数就是只能被1和自身整除的正整数。注意:1不是素数,2是素数。
函数接口定义:
int prime( int p ); void Goldbach( int n );
其中函数prime
当用户传入参数p
为素数时返回1,否则返回0;函数Goldbach
按照格式“n
=p+q”输出n
的素数分解,其中p≤q均为素数。又因为这样的分解不唯一(例如24可以分解为5+19,还可以分解为7+17),要求必须输出所有解中p最小的解。
裁判测试程序样例:
#include <stdio.h>
#include <math.h>
int prime( int p );
void Goldbach( int n );
int main()
{
int m, n, i, cnt;
scanf("%d %d", &m, &n);
if ( prime(m) != 0 ) printf("%d is a prime number\n", m);
if ( m < 6 ) m = 6;
if ( m%2 ) m++;
cnt = 0;
for( i=m; i<=n; i+=2 ) {
Goldbach(i);
cnt++;
if ( cnt%5 ) printf(", ");
else printf("\n");
}
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例:
89 100
输出样例:
89 is a prime number
90=7+83, 92=3+89, 94=5+89, 96=7+89, 98=19+79
100=3+97,
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
int prime(int p)
{
if(p <= 1) return 0;
for(int i = 2; i <= p / i; ++ i)
if(p % i == 0) return 0;
return 1;
}
void Goldbach(int n)
{
if(n < 6 || n % 2) return;
for(int i = 3; i <= n / 2; i += 2)
if(prime(i) && prime(n - i))
{
printf("%d=%d+%d", n, i, n - i);
break;
}
}
6-18 使用函数输出指定范围内的完数 分数 20
本题要求实现一个计算整数因子和的简单函数,并利用其实现另一个函数,输出两正整数m和n(0<m≤n≤10000)之间的所有完数。所谓完数就是该数恰好等于除自身外的因子之和。例如:6=1+2+3,其中1、2、3为6的因子。
函数接口定义:
int factorsum( int number ); void PrintPN( int m, int n );
其中函数factorsum
须返回int number
的因子和;函数PrintPN
要逐行输出给定范围[m
, n
]内每个完数的因子累加形式的分解式,每个完数占一行,格式为“完数 = 因子1 + 因子2 + ... + 因子k”,其中完数和因子均按递增顺序给出。如果给定区间内没有完数,则输出一行“No perfect number”。
裁判测试程序样例:
#include <stdio.h>
int factorsum( int number );
void PrintPN( int m, int n );
int main()
{
int m, n;
scanf("%d %d", &m, &n);
if ( factorsum(m) == m ) printf("%d is a perfect number\n", m);
if ( factorsum(n) == n ) printf("%d is a perfect number\n", n);
PrintPN(m, n);
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例1:
6 30
输出样例1:
6 is a perfect number
6 = 1 + 2 + 3
28 = 1 + 2 + 4 + 7 + 14
输入样例2:
7 25
输出样例2:
No perfect number
鸣谢杭州电子科技大学网络空间安全学院李丰同学修正数据!
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
int factorsum(int n)
{
int res = 1;
for(int i = 2; i <= n / i; ++ i)
if(n % i == 0) res += i + (i == n / i ? 0 : n / i);
return res == 1 ? 0 : res;
}
void PrintPN(int n, int m)
{
int flag = 1;
for(int i = n; i <= m; ++ i)
{
if(factorsum(i) != i) continue;
printf("%d = 1", i);
for(int j = 2; j <= i / 2; ++ j)
if(i % j == 0) printf(" + %d", j), flag = 0;
putchar('\n');
}
if(flag) puts("No perfect number");
}
6-19 使用函数输出指定范围内的Fibonacci数 分数 20
本题要求实现一个计算Fibonacci数的简单函数,并利用其实现另一个函数,输出两正整数m和n(0<m≤n≤10000)之间的所有Fibonacci数。所谓Fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列。
函数接口定义:
int fib( int n ); void PrintFN( int m, int n );
其中函数fib
须返回第n
项Fibonacci数;函数PrintFN
要在一行中输出给定范围[m
, n
]内的所有Fibonacci数,相邻数字间有一个空格,行末不得有多余空格。如果给定区间内没有Fibonacci数,则输出一行“No Fibonacci number”。
裁判测试程序样例:
#include <stdio.h>
int fib( int n );
void PrintFN( int m, int n );
int main()
{
int m, n, t;
scanf("%d %d %d", &m, &n, &t);
printf("fib(%d) = %d\n", t, fib(t));
PrintFN(m, n);
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例1:
20 100 7
输出样例1:
fib(7) = 13
21 34 55 89
输入样例2:
2000 2500 8
输出样例2:
fib(8) = 21
No Fibonacci number
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
int st[10010] = {0, 1};
int fib(int n)
{
for(int i = 2; i <= 10000; ++ i)
st[i] = st[i - 1] + st[i - 2];
return st[n];
}
void PrintFN(int n, int m)
{
int flag = 1;
for(int i = 1, j = 0; st[i] <= m; ++ i)
if(st[i] >= n) printf("%s%d", j ? " " : "", st[i]), flag = 0, j ++;
if(flag) puts("No Fibonacci number");
}
6-20 使用函数求特殊a串数列和 分数 20
给定两个均不超过9的正整数a和n,要求编写函数求a+aa+aaa++⋯+aa⋯a(n个a)之和。
函数接口定义:
int fn( int a, int n ); int SumA( int a, int n );
其中函数fn
须返回的是n
个a
组成的数字;SumA
返回要求的和。
裁判测试程序样例:
#include <stdio.h>
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 res = 0;
for(int i = 1; i <= n; ++ i) res = res * 10 + a;
return res;
}
int SumA(int a, int n)
{
int res = 0, ans = 0;
for(int i = 1; i <= n; ++ i)
res = res * 10 + a, ans += res;
return ans;
}