2021年07月_信处

原创习题11-6 查找子串 (20 分)

浙大版《C语言程序设计（第3版）》题目集习题11-6 查找子串 (20 分)二、题解c代码习题11-6 查找子串 (20 分)本题要求实现一个字符串查找的简单函数。函数接口定义：char *search( char *s, char *t );函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。裁判测试程序样例：#include <stdio.h>#define MAXS 30char *search(char *s, char *t

2021-07-20 20:28:52 232

原创习题11-5 指定位置输出字符串 (20 分)

浙大版《C语言程序设计（第3版）》题目集习题11-5 指定位置输出字符串 (20 分)二、题解c代码习题11-5 指定位置输出字符串 (20 分)本题要求实现一个函数，对给定的一个字符串和两个字符，打印出给定字符串中从与第一个字符匹配的位置开始到与第二个字符匹配的位置之间的所有字符。函数接口定义：char *match( char *s, char ch1, char ch2 );函数match应打印s中从ch1到ch2之间的所有字符，并且返回ch1的地址。裁判测试程序样例：#include

2021-07-20 17:55:15 255

原创习题11-4 字符串的连接 (15 分)

浙大版《C语言程序设计（第3版）》题目集习题11-4 字符串的连接 (15 分)二、题解c代码习题11-4 字符串的连接 (15 分)本题要求实现一个函数，将两个字符串连接起来。函数接口定义：char *str_cat( char *s, char *t );函数str_cat应将字符串t复制到字符串s的末端，并且返回字符串s的首地址。裁判测试程序样例：#include <stdio.h>#include <string.h>#define MAXS 10c

2021-07-20 17:38:52 6175 6

原创习题11-3 计算最长的字符串长度 (15 分)

浙大版《C语言程序设计（第3版）》题目集习题11-3 计算最长的字符串长度 (15 分)二、题解c代码习题11-3 计算最长的字符串长度 (15 分)本题要求实现一个函数，用于计算有n个元素的指针数组s中最长的字符串的长度。函数接口定义：int max_len( char *s[], int n );其中n个字符串存储在s[]中，函数max_len应返回其中最长字符串的长度。裁判测试程序样例：#include <stdio.h>#include <string.h>

2021-07-20 17:20:21 307

原创习题11-2 查找星期 (15 分)

浙大版《C语言程序设计（第3版）》题目集习题11-2 查找星期 (15 分)二、题解c代码习题11-2 查找星期 (15 分)本题要求实现函数，可以根据下表查找到星期，返回对应的序号。序号星期0Sunday1Monday2Tuesday3Wednesday4Thursday5Friday6Saturday函数接口定义：int getindex( char *s );函数getindex应返回字符串s序号。如果传入的参数s

2021-07-20 17:13:38 131

原创习题11-1 输出月份英文名 (15 分)

浙大版《C语言程序设计（第3版）》题目集习题11-1 输出月份英文名 (15 分)二、题解c代码习题11-1 输出月份英文名 (15 分)本题要求实现函数，可以返回一个给定月份的英文名称。函数接口定义：char *getmonth( int n );函数getmonth应返回存储了n对应的月份英文名称的字符串头指针。如果传入的参数n不是一个代表月份的数字，则返回空指针NULL。裁判测试程序样例：#include <stdio.h>char *getmonth( int n )

2021-07-20 17:05:20 540

原创 AcWing 793. 高精度乘法（C语言）

基础算法AcWing 793. 高精度乘法二、题解c代码AcWing 793. 高精度乘法给定两个正整数 AAA 和 BBB，请你计算 A×BA×BA×B 的值。输入格式共两行，第一行包含整数 AAA，第二行包含整数 BBB。输出格式共一行，包含 A×BA×BA×B 的值。数据范围1≤A的长度≤1000001≤A的长度≤1000001≤A的长度≤100000,0≤B≤100000≤B≤100000≤B≤10000输入样例1:23输出样例1:6二、题解c代码#includ

2021-07-17 16:01:14 224

原创 AcWing 792. 高精度减法（C语言）

基础算法AcWing 792. 高精度减法二、题解c代码AcWing 792. 高精度减法给定两个正整数，计算它们的差，计算结果可能为负数。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的差。数据范围1≤整数长度≤1051≤整数长度≤10^51≤整数长度≤105输入样例1:3211输出样例1:21二、题解c代码#include <stdio.h>#include <string.h>#define N 100010char s[

2021-07-17 12:07:52 328

原创 AcWing 791. 高精度加法（C语言）

基础算法高精度加法二、题解c代码高精度加法输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的和。数据范围1≤整数长度≤1000001≤整数长度≤1000001≤整数长度≤100000输入样例1:1223输出样例1:35二、题解c代码#include <stdio.h>#define N 100010char s[N], s1[N], s2[N];int main() { scanf("%s %s", s1, s2);

2021-07-17 11:45:14 281 1

原创习题10-8 递归实现顺序输出整数 (15 分)

浙大版《C语言程序设计（第3版）》题目集习题10-8 递归实现顺序输出整数 (15 分)二、题解c代码习题10-8 递归实现顺序输出整数 (15 分)本题要求实现一个函数，对一个整数进行按位顺序输出。函数接口定义：void printdigits( int n );函数printdigits应将n的每一位数字从高位到低位顺序打印出来，每位数字占一行。裁判测试程序样例：#include <stdio.h>void printdigits( int n );int main(

2021-07-17 09:54:57 570

原创习题10-7 十进制转换二进制 (15 分)

浙大版《C语言程序设计（第3版）》题目集习题10-7 十进制转换二进制 (15 分)二、题解c代码习题10-7 十进制转换二进制 (15 分)本题要求实现一个函数，将正整数n转换为二进制后输出。函数接口定义：void dectobin( int n );函数dectobin应在一行中打印出二进制的n。建议用递归实现。裁判测试程序样例：#include <stdio.h>void dectobin( int n );int main(){ int n;

2021-07-17 09:50:54 372

原创习题10-6 递归求Fabonacci数列 (10 分)

浙大版《C语言程序设计（第3版）》题目集习题10-6 递归求Fabonacci数列 (10 分)二、题解c代码习题10-6 递归求Fabonacci数列 (10 分)本题要求实现求Fabonacci数列项的函数。Fabonacci数列的定义如下：f(n)=f(n−2)+f(n−1)(n≥2)f(n)=f(n−2)+f(n−1) (n≥2)f(n)=f(n−2)+f(n−1)(n≥2)其中f(0)=0f(0)=0f(0)=0，f(1)=1f(1)=1f(1)=1。函数接口定义：int f( int

2021-07-16 13:58:42 346

原创习题10-5 递归计算Ackermenn函数 (15 分)

浙大版《C语言程序设计（第3版）》题目集习题10-4 递归求简单交错幂级数的部分和 (15 分)二、题解c代码习题10-4 递归求简单交错幂级数的部分和 (15 分)本题要求实现Ackermenn函数的计算，其函数定义如下：ack(m,n)={n+1m = 0ack(m−1,1)n = 0 && m > 0ack(m−1,ack(m,n−1))m>0 && n

2021-07-16 13:52:23 194

原创习题10-4 递归求简单交错幂级数的部分和 (15 分)

浙大版《C语言程序设计（第3版）》题目集习题10-4 递归求简单交错幂级数的部分和 (15 分)二、题解c代码习题10-4 递归求简单交错幂级数的部分和 (15 分)本题要求实现一个函数，计算下列简单交错幂级数的部分和：f(x,n)=x−x2+x3−x4+⋯+(−1)n−1xnf(x,n)=x−x^2+x^3−x^4+⋯+(−1)^{n−1}x^nf(x,n)=x−x2+x3−x4+⋯+(−1)n−1xn函数接口定义：double fn( double x, int n );

2021-07-16 13:27:00 1014

原创习题10-3 递归实现指数函数 (15 分)

浙大版《C语言程序设计（第3版）》题目集习题10-3 递归实现指数函数 (15 分)二、题解c代码习题10-3 递归实现指数函数 (15 分)本题要求实现一个计算xn（n≥1）的函数。函数接口定义：double calc_pow( double x, int n );函数calc_pow应返回x的n次幂的值。建议用递归实现。题目保证结果在双精度范围内。裁判测试程序样例：#include <stdio.h>double calc_pow( double x, int n );

2021-07-16 12:44:01 231

原创习题10-2 递归求阶乘和 (15 分)

浙大版《C语言程序设计（第3版）》题目集习题10-2 递归求阶乘和 (15 分)二、题解c代码习题10-2 递归求阶乘和 (15 分)本题要求实现一个计算非负整数阶乘的简单函数，并利用该函数求 1!+2!+3!+…+n! 的值。函数接口定义：double fact( int n );double factsum( int n );函数fact应返回n的阶乘，建议用递归实现。函数factsum应返回 1!+2!+…+n! 的值。题目保证输入输出在双精度范围内。裁判测试程序样例：#includ

2021-07-16 12:19:58 101

原创习题10-1 判断满足条件的三位数 (15 分)

浙大版《C语言程序设计（第3版）》题目集习题10-1 判断满足条件的三位数 (15 分)二、题解c代码习题10-1 判断满足条件的三位数 (15 分)本题要求实现一个函数，统计给定区间内的三位数中有两位数字相同的完全平方数（如144、676）的个数。函数接口定义：int search( int n );其中传入的参数int n是一个三位数的正整数（最高位数字非0）。函数search返回[101, n]区间内所有满足条件的数的个数。裁判测试程序样例：#include <stdio.h&g

2021-07-16 10:43:30 390

原创习题9-6 按等级统计学生成绩 (20 分)

浙大版《C语言程序设计（第3版）》题目集习题9-6 按等级统计学生成绩 (20 分)二、题解c代码习题9-6 按等级统计学生成绩 (20 分)本题要求实现一个根据学生成绩设置其等级，并统计不及格人数的简单函数。函数接口定义：int set_grade( struct student *p, int n );其中p是指向学生信息的结构体数组的指针，该结构体的定义为：struct student{ int num; char name[20]; int score;

2021-07-16 10:25:55 911

原创习题8-8 判断回文字符串 (20 分)

浙大版《C语言程序设计（第3版）》题目集习题8-8 判断回文字符串 (20 分)二、题解c代码习题8-8 判断回文字符串 (20 分)本题要求编写函数，判断给定的一串字符是否为“回文”。所谓“回文”是指顺读和倒读都一样的字符串。如“XYZYX”和“xyzzyx”都是回文。函数接口定义：bool palindrome( char *s );函数palindrome判断输入字符串char *s是否为回文。若是则返回true，否则返回false。裁判测试程序样例：#include <stdi

2021-07-16 10:15:46 105

原创习题8-6 删除字符 (20 分)

浙大版《C语言程序设计（第3版）》题目集习题8-6 删除字符 (20 分)二、题解c代码习题8-6 删除字符 (20 分)本题要求实现一个删除字符串中的指定字符的简单函数。函数接口定义：void delchar( char *str, char c );其中char *str是传入的字符串，c是待删除的字符。函数delchar的功能是将字符串str中出现的所有c字符删除。裁判测试程序样例：#include <stdio.h>#define MAXN 20void delch

2021-07-16 09:36:05 263

原创习题8-5 使用函数实现字符串部分复制 (20 分)

浙大版《C语言程序设计（第3版）》题目集习题8-5 使用函数实现字符串部分复制 (20 分)二、题解c代码习题8-5 使用函数实现字符串部分复制 (20 分)本题要求编写函数，将输入字符串t中从第m个字符开始的全部字符复制到字符串s中。函数接口定义：void strmcpy( char *t, int m, char *s );函数strmcpy将输入字符串char *t中从第m个字符开始的全部字符复制到字符串char *s中。若m超过输入字符串的长度，则结果字符串应为空串。裁判测试程序样例：

2021-07-15 21:53:09 518

原创习题8-4 报数 (20 分)

浙大版《C语言程序设计（第3版）》题目集习题8-4 报数 (20 分)二、题解c代码习题8-4 报数 (20 分)报数游戏是这样的：有n个人围成一圈，按顺序从1到n编好号。从第一个人开始报数，报到m（<n）的人退出圈子；下一个人从1开始报数，报到m的人退出圈子。如此下去，直到留下最后一个人。本题要求编写函数，给出每个人的退出顺序编号。函数接口定义：void CountOff( int n, int m, int out[] );其中n是初始人数；m是游戏规定的退出位次（保证为小于n的正整

2021-07-15 19:13:36 323

原创练习10-1 使用递归函数计算1到n之和 (10 分)

浙大版《C语言程序设计（第3版）》题目集练习10-1 使用递归函数计算1到n之和 (10 分)二、题解c代码练习10-1 使用递归函数计算1到n之和 (10 分)本题要求实现一个用递归计算1+2+3+…+n的和的简单函数。函数接口定义：int sum( int n );该函数对于传入的正整数n返回1+2+3+…+n的和；若n不是正整数则返回0。题目保证输入输出在长整型范围内。建议尝试写成递归函数。裁判测试程序样例：#include <stdio.h>int sum( int

2021-07-14 13:17:06 568

原创习题9-2 计算两个复数之积 (15 分)

浙大版《C语言程序设计（第3版）》题目集习题9-2 计算两个复数之积 (15 分)二、题解c代码习题9-2 计算两个复数之积 (15 分)本题要求实现一个计算复数之积的简单函数。函数接口定义：struct complex multiply(struct complex x, struct complex y);其中struct complex是复数结构体，其定义如下：struct complex{ int real; int imag;};裁判测试程序样例：#inclu

2021-07-13 20:20:03 315

原创习题8-9 分类统计各类字符个数 (15 分)

浙大版《C语言程序设计（第3版）》题目集习题8-9 分类统计各类字符个数 (15 分)二、题解c代码习题8-9 分类统计各类字符个数 (15 分)本题要求实现一个函数，统计给定字符串中的大写字母、小写字母、空格、数字以及其它字符各有多少。函数接口定义：void StringCount( char *s );其中 char *s 是用户传入的字符串。函数StringCount须在一行内按照大写字母个数小写字母个数空格个数数字个数其它字符个数的格式输出。裁判测试程序样例：#incl

2021-07-13 20:09:40 389

原创习题8-3 数组循环右移 (20 分)

浙大版《C语言程序设计（第3版）》题目集习题8-2 在数组中查找指定元素 (15 分)二、题解c代码习题8-2 在数组中查找指定元素 (15 分)本题要求实现一个对数组进行循环右移的简单函数：一个数组a中存有n（>0）个整数，将每个整数循环向右移m（≥0）个位置，即将a中的数据由（a0a1⋯an−1）变换为（an−m⋯an−1a0a1⋯an−m−1）（最后m个数循环移至最前面的m个位置）。函数接口定义：int ArrayShift( int a[], int n, int m );其中

2021-07-07 22:27:16 392 1

原创习题8-2 在数组中查找指定元素 (15 分)

浙大版《C语言程序设计（第3版）》题目集习题8-2 在数组中查找指定元素 (15 分)二、题解c代码习题8-2 在数组中查找指定元素 (15 分)本题要求实现一个在数组中查找指定元素的简单函数。函数接口定义：int search( int list[], int n, int x );其中list[]是用户传入的数组；n（≥0）是list[]中元素的个数；x是待查找的元素。如果找到则函数search返回相应元素的最小下标（下标从0开始），否则返回−1。裁判测试程序样例：#include &l

2021-07-07 21:58:20 537

原创习题8-1 拆分实数的整数与小数部分 (15 分)

浙大版《C语言程序设计（第3版）》题目集习题8-1 拆分实数的整数与小数部分 (15 分)二、题解c代码习题8-1 拆分实数的整数与小数部分 (15 分)本题要求实现一个拆分实数的整数与小数部分的简单函数。函数接口定义：void splitfloat( float x, int *intpart, float *fracpart );其中x是被拆分的实数（0≤x<10000），*intpart和*fracpart分别是将实数x拆分出来的整数部分与小数部分。裁判测试程序样例：#inclu

2021-07-06 22:13:53 399

原创练习8-8 移动字母 (10 分)

浙大版《C语言程序设计（第3版）》题目集练习8-8 移动字母 (10 分)二、题解c代码练习8-8 移动字母 (10 分)本题要求编写函数，将输入字符串的前3个字符移到最后。函数接口定义：void Shift( char s[] );其中char s[]是用户传入的字符串，题目保证其长度不小于3；函数Shift须将按照要求变换后的字符串仍然存在s[]里。裁判测试程序样例：#include <stdio.h>#include <string.h>#define M

2021-07-05 21:55:35 297

原创练习8-2 计算两数的和与差 (10 分)

浙大版《C语言程序设计（第3版）》题目集练习8-2 计算两数的和与差 (10 分)二、题解c代码练习8-2 计算两数的和与差 (10 分)本题要求实现一个计算输入的两数的和与差的简单函数。函数接口定义：void sum_diff( float op1, float op2, float *psum, float *pdiff );其中op1和op2是输入的两个实数，*psum和*pdiff是计算得出的和与差。裁判测试程序样例：#include <stdio.h>void su

2021-07-05 17:57:53 207

原创习题6-6 使用函数输出一个整数的逆序数 (20 分)

浙大版《C语言程序设计（第3版）》题目集习题6-6 使用函数输出一个整数的逆序数 (20 分)二、题解c代码习题6-6 使用函数输出一个整数的逆序数 (20 分)本题要求实现一个求整数的逆序数的简单函数。函数接口定义：int reverse( int number );其中函数reverse须返回用户传入的整型number的逆序数。裁判测试程序样例：#include <stdio.h>int reverse( int number );int main(){ i

2021-07-05 17:52:06 446

原创习题6-5 使用函数验证哥德巴赫猜想 (20 分)

浙大版《C语言程序设计（第3版）》题目集习题6-5 使用函数验证哥德巴赫猜想 (20 分)二、题解c代码习题6-5 使用函数验证哥德巴赫猜想 (20 分)本题要求实现一个判断素数的简单函数，并利用该函数验证哥德巴赫猜想：任何一个不小于6的偶数均可表示为两个奇素数之和。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。函数接口定义：int prime( int p );void Goldbach( int n );其中函数prime当用户传入参数p为素数时返回1，否则返回0；函数G

2021-07-05 16:27:11 3076

原创习题6-4 使用函数输出指定范围内的Fibonacci数 (20 分)

浙大版《C语言程序设计（第3版）》题目集习题6-4 使用函数输出指定范围内的Fibonacci数 (20 分)二、题解c代码习题6-4 使用函数输出指定范围内的Fibonacci数 (20 分)本题要求实现一个计算Fibonacci数的简单函数，并利用其实现另一个函数，输出两正整数m和n（0<m≤n≤10000）之间的所有Fibonacci数。所谓Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列。函数接口定义：int fib( int n );void Pr

2021-07-03 22:58:31 466

原创习题6-3 使用函数输出指定范围内的完数 (20 分)

浙大版《C语言程序设计（第3版）》题目集习题6-3 使用函数输出指定范围内的完数 (20 分)二、题解c代码习题6-3 使用函数输出指定范围内的完数 (20 分)本题要求实现一个计算整数因子和的简单函数，并利用其实现另一个函数，输出两正整数m和n（0<m≤n≤10000）之间的所有完数。所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。函数接口定义：int factorsum( int number );void PrintPN( int m, in

2021-07-03 22:37:07 222

原创习题6-2 使用函数求特殊a串数列和 (20 分)

浙大版《C语言程序设计（第3版）》题目集习题6-2 使用函数求特殊a串数列和 (20 分)二、题解c代码习题6-2 使用函数求特殊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>i

2021-07-03 22:16:16 79

原创习题6-1 分类统计字符个数 (15 分)

浙大版《C语言程序设计（第3版）》题目集习题6-1 分类统计字符个数 (15 分)二、题解c代码习题6-1 分类统计字符个数 (15 分)本题要求实现一个函数，统计给定字符串中英文字母、空格或回车、数字字符和其他字符的个数。函数接口定义：void StringCount( char s[] );其中 char s[] 是用户传入的字符串。函数StringCount须在一行内按照letter = 英文字母个数, blank = 空格或回车个数, digit = 数字字符个数, other = 其

2021-07-03 13:12:49 337

原创习题5-7 使用函数求余弦函数的近似值 (15 分)

浙大版《C语言程序设计（第3版）》题目集习题5-7 使用函数求余弦函数的近似值 (15 分)二、题解c代码习题5-7 使用函数求余弦函数的近似值 (15 分)本题要求实现一个函数，用下列公式求cos(x)的近似值，精确到最后一项的绝对值小于e:cos(x)=x0/0!−x2/2!+x4/4!−x6/6!+…cos(x) = x^0/0! -x^2/2!+x^4/4!-x^6/6!+…cos(x)=x0/0!−x2/2!+x4/4!−x6/6!+…函数接口定义：double funcos( do

2021-07-02 20:48:03 266

原创习题5-6 使用函数输出水仙花数 (20 分)

浙大版《C语言程序设计（第3版）》题目集习题5-6 使用函数输出水仙花数 (20 分)二、题解c代码习题5-6 使用函数输出水仙花数 (20 分)水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如:153=13+53+33。本题要求编写两个函数，一个判断给定整数是否水仙花数，另一个按从小到大的顺序打印出给定区间(m,n)内所有的水仙花数。函数接口定义：int narcissistic( int number );void PrintN( int m, int n

2021-07-02 20:10:23 811

原创习题5-5 使用函数统计指定数字的个数 (15 分)

浙大版《C语言程序设计（第3版）》题目集习题5-5 使用函数统计指定数字的个数 (15 分)二、题解c代码习题5-5 使用函数统计指定数字的个数 (15 分)本题要求实现一个统计整数中指定数字的个数的简单函数。函数接口定义：int CountDigit( int number, int digit );其中number是不超过长整型的整数，digit为[0, 9]区间内的整数。函数CountDigit应返回number中digit出现的次数。裁判测试程序样例：#include <std

2021-07-02 19:58:32 292

原创习题5-4 使用函数求素数和 (20 分)

浙大版《C语言程序设计（第3版）》题目集习题5-4 使用函数求素数和 (20 分)二、题解c代码习题5-4 使用函数求素数和 (20 分)本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。函数接口定义：int prime( int p );int PrimeSum( int m, int n );其中函数prime当用户传入参数p为素数时返回1，否则返回0；函数PrimeSum返回区间[m,n]内所有

2021-07-02 19:51:30 396

空空如也

空空如也