- 博客(29)
- 收藏
- 关注
RSS订阅原创 冒泡排序（从小到大排序）
基于交换的冒泡排序//从小到大排序 #include<stdio.h>int main(void){ int i=0,j,n,a[10];//输入要排序的个数 int t;//交换时临时储存 scanf("%d",&n); //输入要排序的数的个数 for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=0;i<n-1;i++)//第一个for控制趟数。n个记录，总共需要n-1趟 for(j=0;j<
2022-03-23 18:06:20
608
原创 排序-选择排序
本题要求将给定的n个整数从大到小排序后输出。输入格式：输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。输出格式：在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。输入样例：45 1 7 6输出样例：7 6 5 1#include<stdio.h> #include<math.h> int main (){int i,index,k,n,t;int a[10];scanf("%d",&n);
2022-03-23 16:00:12
286
原创 【欧几里得算法求最大公约数】
最大公约数（也称最大公因数、最大公因子），指两个或多个整数共有约数中最大的一个。编程输入两个正整数，输出它们的最大公约数#include<stdio.h>int main(void){ int a,b,r,t; scanf("%d %d",&a,&b); if(a < b){//保证a大于等于b，便于a%b的运算 t = a; a = b; b = t; } while(1){//如果余数不为0，就一直进行辗转相除 r = a % b; if
2022-03-02 11:03:18
287
原创 删除顺序表值相同的多余元素
6-15 删除顺序表值相同的多余元素 (15分)编写算法，在顺序表L中，删除所有值相等的多余元素。函数接口定义：void delSame(seqLIST *L);L 指向顺序表。裁判测试程序样例：#include <stdio.h>#define MAXSIZE 20struct seqlist{int elem[MAXSIZE]; //存放元素的数组int...
2020-04-30 18:49:36
1973
原创 删除顺序表值相同的多余元素
删除顺序表值相同的多余元素编写算法，在顺序表L中，删除所有值相等的多余元素。函数接口定义：void delSame(seqLIST *L);L 指向顺序表。裁判测试程序样例：#include <stdio.h>#define MAXSIZE 20struct seqlist{int elem[MAXSIZE]; //存放元素的数组int last; ...
2020-04-30 18:23:54
2171
2
原创 使用函数求奇数和
6-22 使用函数求奇数和 (15分)本题要求实现一个函数，计算N个整数中所有奇数的和，同时实现一个判断奇偶性的函数。函数接口定义：int even( int n );int OddSum( int List[], int N );其中函数even将根据用户传入的参数n的奇偶性返回相应值：当n为偶数时返回1，否则返回0。函数OddSum负责计算并返回传入的N个整数List[]中所有奇数的...
2019-12-26 13:40:49
2355
原创 使用函数求素数和 (20分)
6-23 使用函数求素数和 (20分)本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。函数接口定义：int prime( int p );int PrimeSum( int m, int n );其中函数prime当用户传入参数p为素数时返回1，否则返回0；函数PrimeSum返回区间[m, ...
2019-12-26 13:40:13
2912
原创 输出素数并统计个数 (10分)
6-24 输出素数并统计个数 (10分)输入2个正整数m和n（m < n <= 500），输出[m, n]区间内所有的素数，并统计素数的个数。要求实现一个判断素数的简单函数prime§，当p为素数时返回1，否则返回0。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。 运行示例如下，其中输入数据用空格分开（即m=1, n=10)：1 10Count of ( 2 3...
2019-12-26 13:39:22
8224
2
原创 分类统计字符个数 (15分)
6-25 分类统计字符个数 (15分)本题要求实现一个函数，统计给定字符串中英文字母、空格或回车、数字字符和其他字符的个数。函数接口定义：void StringCount( char s[] );其中 char s[] 是用户传入的字符串。函数StringCount须在一行内按照letter = 英文字母个数, blank = 空格或回车个数, digit = 数字字符个数, other...
2019-12-26 13:38:28
7396
5
原创 在数组中查找指定元素
6-26 在数组中查找指定元素 (15分)本题要求实现一个在数组中查找指定元素的简单函数。函数接口定义：int search( int list[], int n, int x );其中list[]是用户传入的数组；n（≥0）是list[]中元素的个数；x是待查找的元素。如果找到则函数search返回相应元素的最小下标（下标从0开始），否则返回−1。裁判测试程序样例：#include...
2019-12-26 13:37:44
7668
1
原创 使用函数的选择法排序
6-27 使用函数的选择法排序 (25分)本题要求实现一个用选择法对整数数组进行简单排序的函数。函数接口定义：void sort( int a[], int n );其中a是待排序的数组，n是数组a中元素的个数。该函数用选择法将数组a中的元素按升序排列，结果仍然在数组a中。裁判测试程序样例：#include <stdio.h>#define MAXN 10void so...
2019-12-26 13:36:31
3974
4
原创 使用函数输出一个整数的逆序数 (20分)
使用函数输出一个整数的逆序数 (20分)本题要求实现一个求整数的逆序数的简单函数。函数接口定义：int reverse( int number );其中函数reverse须返回用户传入的整型number的逆序数。裁判测试程序样例：#include <stdio.h>int reverse( int number );int main(){int n;scanf("...
2019-12-26 13:35:05
558
原创 递归求简单交错幂级数的部分和
6-29 递归求简单交错幂级数的部分和 (15分)本题要求实现一个函数，计算下列简单交错幂级数的部分和：f(x,n)=x−x2 +x3 −x4 +⋯+(−1)n−1 xn函数接口定义：double fn( double x, int n );其中题目保证传入的n是正整数，并且输入输出都在双精度范围内。函数fn应返回上述级数的部分和。建议尝...
2019-12-26 13:34:19
171
原创 数字金字塔
数字金字塔 (15分)本题要求实现函数输出n行数字金字塔。函数接口定义：void pyramid( int n );其中n是用户传入的参数，为[1, 9]的正整数。要求函数按照如样例所示的格式打印出n行数字金字塔。注意每个数字后面跟一个空格。裁判测试程序样例：#include <stdio.h>void pyramid( int n );int main(){in...
2019-12-26 13:32:47
257
原创 输出一个正整数的后n-1位
6-33 输出一个正整数的后n-1位 (5分)请编写一个函数 unsigned fun ( unsigned w )，w 是一个大于10的无符号整数，若 w 是 n (n ≥ 2)位的整数，函数求出w的低 n-1位的数作为函数值返回。 例如：w 值为 5923，则函数返回 923； w 值为 923 则函数返回 23。函数接口定义：unsigned fun ( unsigned w );...
2019-12-26 13:31:59
3647
原创 倒数之和
6-34 倒数之和 (5分)根据形参m，计算前m项倒数的和。t = 1 +1/2 +1/3 + 1/4 + ……+ 1/m例如，若输入3，则应输出 1.8333。函数接口定义：double fun( int m );其中 m 是用户传入的参数。 m 的值不超过int的范围。函数须返回前m项倒数的和。裁判测试程序样例：#include <stdio.h>double ...
2019-12-26 13:31:10
2233
原创 求π的近似值
6-35 求π的近似值 (5分)用下面的公式求π的近似值，直到 最后一项的绝对值小于指定的数（参数num ）为止： π/4 ≈1-1/3+1/5-1/7+ … 例如, 程序运行后, 输入0.0001, 则程序输出3.141393。函数接口定义：double fun(double num);其中 num 是用户传入的参数。函数须返回π的近似值。裁判测试程序样例：#include <...
2019-12-26 13:30:17
7883
原创 6-45 统计各位数字之和是5的数 (20分)
6-45 统计各位数字之和是5的数 (20分)本题要求实现两个函数：一个函数判断给定正整数的各位数字之和是否等于5；另一个函数统计给定区间内有多少个满足上述要求的整数，并计算这些整数的和。函数接口定义：int is( int number );void count_sum( int a, int b );函数is判断number的各位数字之和是否等于5，是则返回1，否则返回0。函数co...
2019-12-26 13:28:57
5327
2
原创 6-44 弹球距离 (15分)
6-44 弹球距离 (15分)设有一个球从高度为h米的地方落下，碰到地面后又弹到高度为原来p倍的位置，然后又落下，再弹起，再落下…。请编写函数求初始高度为h的球下落后到基本停下来（高度小于给定阈值TOL）时在空中所经过的路程总和。函数接口定义：double dist( double h, double p );其中h是球的初始高度，p是球弹起高度与弹起前落下高度的比值；函数dist要返回球...
2019-12-26 13:28:10
4343
2
原创 使用函数判断完全平方数 (10分)
6-43 使用函数判断完全平方数 (10分)本题要求实现一个判断整数是否为完全平方数的简单函数。函数接口定义：int IsSquare( int n );其中n是用户传入的参数，在长整型范围内。如果n是完全平方数，则函数IsSquare必须返回1，否则返回0。裁判测试程序样例：#include <stdio.h>#include <math.h>int Is...
2019-12-26 13:27:23
14671
5
原创 使用函数计算两个复数之积
6-42 使用函数计算两个复数之积 (10分)若两个复数分别为：c1 =x1 +y1 i和c2 =x2 +y2 i，则它们的乘积为 c1 ×c2 =(x1 x2 −y1 y2 )+(x1 y2 +x2 y1 )i。本题要求实现一个函数计...
2019-12-26 13:26:03
4445
1
原创 判断满足条件的三位数
6-41 判断满足条件的三位数 (15分)本题要求实现一个函数，统计给定区间内的三位数中有两位数字相同的完全平方数（如144、676）的个数。函数接口定义：int search( int n );其中传入的参数int n是一个三位数的正整数（最高位数字非0）。函数search返回[101, n]区间内所有满足条件的数的个数。裁判测试程序样例：#include <stdio.h&g...
2019-12-26 13:24:49
495
原创 使用函数求余弦函数的近似值
6-40 使用函数求余弦函数的近似值 (15分)本题要求实现一个函数，用下列公式求cos(x)的近似值，精确到最后一项的绝对值小于e：cos(x)=x0 /0!−x2 /2!+x4 /4!−x6 /6!+⋯函数接口定义：double funcos( double e, double x );其中用户传入的参数为误差上限e和自变量x；函数funcos...
2019-12-26 13:23:31
2311
原创 求m到n之和 (10分)
6-38 求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(){...
2019-12-26 13:21:44
1017
原创 紧随m后面的素数
6-37 紧随m后面的素数 (5分)函数fun的功能是：找出一个大于形参m且紧随m的素数，并作为函数值返回。函数接口定义：int isprime(int m);int fun(int m);其中 isprime(int m) 是判断一个数是否为素数，是素数，返回1；不是素数，返回0。 fun(int m)是找出m 后面的第一个素数并返回。裁判测试程序样例：#include <s...
2019-12-26 13:20:25
659
原创 函数
6-36 提取偶数位上的数 (5分)从低位开始取出变量s中偶数位上的数，依次构成一个新数并返回。说明：最低位为奇数位，高位仍在高位,低位仍在低位。 例如，当s中的数为：1211245时，新数为：214。函数接口定义：int fun (int s);其中 s 是用户传入的参数。 s 为非负整数；函数须返回偶数位上的新数。裁判测试程序样例：#include <stdio.h>...
2019-12-26 13:19:00
153
原创 同构数
#7-113 同构数 (20分)输出n（1<n<10000）以内的同构数。 正整数n若是它平方数的尾部，则称n为同构数。 例如：5的平方数是25，且5出现在25的右侧，那么5就是一个同构数。输入格式:输入n输出格式:输出若干行同构数 i^2=i的平方值输入样例:10输出样例:5^2=256^2=36#include<stdio.h>#includ...
2019-12-17 17:49:37
3675
原创 题库五-函数
6-36 提取偶数位上的数 (5 分)从低位开始取出变量s中偶数位上的数，依次构成一个新数并返回。说明：最低位为奇数位，高位仍在高位,低位仍在低位。 例如，当s中的数为：1211245时，新数为：214。函数接口定义：int fun (int s);其中 s 是用户传入的参数。 s 为非负整数；函数须返回偶数位上的新数。裁判测试程序样例：#include <stdio.h>...
2019-11-29 15:44:53
341
2
原创 #输出2到n之间的全部素数（拼题A 循环）
#输出2到n之间的全部素数（拼题A 循环）#include <stdio.h> #include <math.h>int main(){int n,i,j,k=0;scanf("%d",&n);for(i=1;i<=n;i++)//用输入的数去限制你的循环，当i>你输入的数n时结束循环 { for(j=2;j<=i;j+...
2019-11-13 14:02:57
7393
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人