/*快速排序(使用递归)*/ #include<stdio.h> void quicksort(int arr[],int l,int r){ if(l>=r) return ; int x=arr[(l+r)>>1]; //使用最中间的进行比较，对于本题，大于x的在左侧，小于x的在右侧 //不要忘了加int int i=l-1; //防止越界 int j=r+1; while(i<j){ //递归内部的判断条件 当i=j=x时退出循环 do{ ...

依次遍历从1...n之间的每一个数，求出这个数k的所有因子保存在数组a中，并累加得到所有因子的和sum，若sum-k=k，则k为完全平方数。对k开根号可以减少判断的次数 #include<stdio.h> #include<math.h> int main(){ int n; while(scanf("%d",&n)!=EOF){ int count =0; for(int k=1;k<=n;k++){ int j=0; int a[50]; ...

#include <unistd.h> #include <fcntl.h> #include <stdio.h> #include <stdlib.h> #include <pthread.h> //线程库 pthread #define THREAD_NUMBER 4 /* 线程数 */ void *thread_func(void* arg) { int num =(long long)arg; /** sizeof(void*) == 8 and sizeof(int) == 4 (64 bits) */ ...