X131644的博客

题目：如果一个数N的所有因数（不包括N本身）的和还是N，则N是一个完全数。如果一个数N的所有因数（不包括N本身）的和还是N，则N是一个完全数，如6和28，输入是一个整数N，如果N是完全数则输出true，否则输出false。主程序从命令行读取数字N和P，创建P个线程，将1~N这N个数分给各个线程，保证两个线程不会分到相同的数。每个线程判断这些树是不是N的因数，如果是，那么放到一个共享的缓冲区中。

【代码】C语言多线程编程学习。

#include<stdio.h>#define KeyType inttypedef struct SeqList{int key;}SeqList;int BinSearch(SeqList R[],int n,KeyType k){int low=0,high=n-1,mid,count=0;while(low<=high){mid=(low+high)/2;printf(“第%d次查找：在[ %d ,%d]中找到元素R[%d]:%d\n “,++count,l

#include<stdio.h> #define KeyType inttypedef struct SeqList{ int key; }SeqList;int SeqSearch(SeqList R[],int n,KeyType k){ int i=0; while(i<n&&R[i].key!=k) { printf("%d ",R[i].key); i++; } if(i>=n) return -1; else

5.2假设同阶的稀疏矩阵A和B均以三元组顺序表TSMatrix为存储结构;试写出矩阵相加的算法BOOL void TSMatris_Add(TSMatrix A,TSMatrix B,TSMatrix &C),结果放在三元组顺序表C中#include<stdio.h>#include<stdlib.h>#define MAXSIZE 100typedef struct //三元组元素的存储结构 { int i,j; int v;}node;typed

如下定义的顺序存储的循环队列Queue,设置了一个标志域flag,以flag值为0和1来区分当尾指针和头指针相同时的列队是"空"还是"满"

利用栈实现判断a[]是否对称#define MAXSIZE 100#define OK 0#define OVERFLOW 1#define ERROR 1#include<stdio.h>#include<string.h>typedef int BOOL;typedef char SElemType;typedef int Status;typedef struct{ SElemType *base; //栈底指针 SElemType *top

2.2已知线性表中元素按数据值增序排列,并以如下定义的带头节点的LinkList单链表类型存储.试写一算法Status OrderedList_Delete(LinkList &L,int min ,int max),删除表中所有大于min且小于max的元素(若表中存在这样的元素),同时释放被删结点的空间;最后请分析你的算法时间复杂度typedef struct LNode{ int data;//数据域 struct LNode *next;//指针域 }LNode,*LinkLis

加粗样式2.1设有一如下定义的SqList类型的顺序表,将其中的数据元素按递增顺序排列.试写一算法,将x插入到顺序表的适当位置,以保持该表的有序性;typedef struct{ int *elem; int lenth; int listsize; }SqList;#define MAXSIZE 100#define OVERFLOW 1#define Statustate int#define OK 1#define ERROR 0#include<stdio.h>

有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数。**输入格式要求："%d" 提示信息：“the total numbers is:” “back m:”**输出格式要求："%d," “%d”程序运行示例1如下：the total numbers is:5back m:21 2 3 4 54,5,1,2,3程序运行示例2如下：the total numbers is:6back m:31 2 3 4 5 64,5,6,1,2,3int main(){

下面程序的功能是删除字符串中第一次出现的a字符。#include <stdio.h>#include <string.h>void fun(char *x,int n,*t);{ int i,k=0;x[n]=‘a’;x[n+1]=’\0’;while(x[k]!=’a’) k++;if(k==n){*t=0;break;}else{ for(i=k;i<n;i++)x[i]=x[i+1];x[i]=’\0’;}}main(){char

cqupt 题库按如下函数原型编程从键盘输入一个m行n列的二维整型数组，然后计算二维数组中正数的总和与均值。其中m和n的值由用户键盘输入。已知m和n的值都不超过10。输入二维数组的函数原型如下：void InputArray(int a[][N],int m,int n);计算二维数组正数的均值与总和的函数原型如下：void CalSumAndMeang(int a[][N],int m,int n, int *sum, float mean);程序运行结果示例：Input size of 2-

编写计算并输出一个3＊3阶矩阵对角线元素的和。程序运行结果示例：请输入数组元素：（3＊3）↙1 2 3 4 5 6 7 8 9↙↙数组为：↙1 2 3↙4 5 6↙7 8 9↙↙对角线的和：↙25↙输入提示：“请输入数组元素：（3*3）\n”输入格式："%d"输出提示："\n数组为：\n"输出格式："%4d"输出提示："\n对角线的和：\n"输出格式："%d\n" #include<stdio.h>int main(){

n个人围成一圈，顺序编号。从第一个人开始从1到m报数，凡报到m的人退出圈子，编程求解最后留下的人的初始编号。程序运行示例：6 3（两个输入数据之间有空格）1输入格式：scanf("%d%d",&n,&m);输出格式：printf("%d\n",loop[dest]);#include<stdio.h>#include<stdlib.h>#define max 100int loop[max+10];int main(){

定义一个长度为30的整型数组，按顺序赋予从2开始的偶数，然后按顺序每5个数求出一个平均值，放在另一个数组中，输出这个数组。**输出格式要求："%6d"程序的运行示例如下：* ** ** ** ** **（具体数值用*代替）#include<stdio.h>#define N 30int main(){ int a[N]={0},b[N]={0},i,j,e=2,av; for(i=0;i<=N;i++) { a[i]=e; e=e

冒泡排序采用冒泡法进行升序排序法的基本原理是：对数组中的n个数执行n-1遍检查操作，在每一遍执行时，对数组中剩余的尚未排好序的元素进行如下操作：对相邻的两个元素进行比较，若排在后面的数小于排在前面的数，则交换其位置，这样每一遍操作中都将参与比较的数中的最大的数沉到数组的底部，经过n-1遍操作后就将全部n个数按从小到大的顺序排好序了。#define N 10程序的某次运行结果如下：Input n:10↙Input 10 numbers:2 9 3 4 0 6 8 7 5 1↙Sorting res

在一个二维数组中形成并输出如下矩阵:A=⎡⎣⎢⎢⎢⎢1234511234111231111211111⎤⎦⎥⎥⎥⎥输出格式："%d "程序运行示例如下：1 1 1 1 12 1 1 1 13 2 1 1 14 3 2 1 15 4 3 2 1#include<stdio.h>int main(){ int i,j; int fac=1; int num[5][5] ; for(i=0;i<5;i++) { fac=i; for(j=0;j&l