【王道训练营 C/C++方向基础 60 题(11-20)】

11. 输入一个自然数，输出其各因子的连乘形式，如输入 12，则输出 12=1*2*2*3。

#include<stdio.h>
int main(){
	int num;
	scanf("%d",&num);
	if(num==0) printf("0=0");// 输入为0 
	else if(num==1) printf("1=1");//输入为1 
	else{//输入大于1 
		printf("%d=1",num);
		for(int i=2,j=num;i<=num&&j>0;i++){
			while(j%i==0&&j>0){
				j/=i;
				printf("*%d",i);
			}
		} 
	} 
	return 0;
} 

12.N 个整数从小到大排列，输入一个新数插入其中，使 N+1 个整数仍然有序。

#include<stdio.h>
#define N 10
int main(){
	int a[N+1]={1,2,3,4,6,7,8,9,10,12};
	int b;
	scanf("%d",&b);
	//二分法查找 
	int left,right,mid;
	left=0,right=N-1;
	while(left<=right){
		mid=(left+right)/2;
		if(b==a[mid]) break;
		else if(b>a[mid]) left=mid+1;
		else if(b<a[mid]) right&