CINTA学前作业一

CINTA学前作业一

1. 建立个人博客:我选择了csdn 也就是此文的作者

---

2. 代码

• a、插入排序：

#include<stdio.h>
int array[101];
int main(){
    
    
	int n,i,j,temp;
	printf("请输入需要排序的数的个数：");
	scanf("%d",&n);
	printf("请输入需要排序的数组：");
	for(i=0;i<n;i++){
    
    
		scanf("%d",&array[i]);
	}
	for(i=1;i<n;i++){
    
    
		if(array[i]>=array[i-1]) continue;
		if(array[i]<array[0]){
    
    
			temp=array[i];
			for(j=i-1;j>=0;j--){
    
    
				array[j+1]=array[j];
			}
			array[0]=temp;
		}
		for(j=i-1;j>=1;j--){
    
    
			if(array[i]<array[j]&&array[i]>=array[j-1]){
    
    
				temp=array[i];
				for(int x=i;x>j;x--){
    
    
					array[x]=array[x-1];
				}
				array[j]=temp;
			}
		}
	}
	printf("排完序的数组：");
	for(i=0;i<n;i++){
    
    
		printf("%d ",array[i]);
	}
	
	return 0;
}

运行结果：

---

• b、将整数输出为二进制数

#include<stdio.h>
void print_binary(int n){
    
    
	int m=0;
	char binary[50];
	while(n){
    
    
		if(n%2){
    
    
			binary[m]='1';
		}
		else{
    
    
			binary[m]='0';
		}
		m++;
		n/=2;
	}
	printf("它的二进制数：");
	for(int i=m-1;i>=0;i--){
    
    
		printf("%c",binary[i]);
	}
} 
int main(){
    
    
	int n;
	printf("请输入一个整数：");
	scanf("%d",&n);
	print_binary(n);
	
	return 0;
}

运行结果：

---

• c、判断素数

#include<stdio.h>
#include<math.h>
bool is_prime(int n){
    
    
	for(int i=sqrt(n);i>1;i--){
    
    
		if(n%i==0) return false;
	}
	return true;
}
int main(){
    
    
	int n;
	printf("请输入一个整数：");
	scanf("%d",&n);
	if(is_prime(n)) printf("它是素数\n");
	else printf("它不是素数\n");
	
	return 0;
}

运行结果：

---

$$a^3+b^3=c^3$$