51---64

51 质数的后代

#include<stdio.h>
#include<math.h>
int sushu(int x){
	int i;
		for(i=2;i<=sqrt(x);i++){
			if(0==x%i){
				return 0;
			}
		}
		return 1;
}
int main(){
	int n,num,i,flag;
	scanf("%d",&n);
	while(n--){
		flag=1;
		scanf("%d",&num);
		for(i=2;i<=sqrt(num);i++){
			if(0==num%i){//判断该数的因子是否为质数
				if(sushu(i)&&sushu(num/i)){
					printf("Yes\n");
					flag=0;
					break;
				}
			}
		}
		if(flag)
			printf("No\n");
	}
	return 0;
}

52 高精度乘法

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

char num1[10001];
char num2[10001];
int res[20002]; 
int main()
{	int up,num,i,j,k,len1,len2;
	memset(res,0,sizeof(res));//结果数组初始为0
	 up=0，num=-1;
	scanf("%s%s",num1,num2);
	len1=strlen(num1);len2=strlen(num2);
	
	for(i=len1-1;i>=0;i--)
	{	num++;//保证计算结果 错位 相加（不明白自己举个例子）
		k=0;
		for(j=len2-1;j>=0;j--)
		{
			up=up+(num1[i]-'0')*(num2[j]-'0')+res[k];
			res[k++]=up%10;
			up/=10;
		 } 
		 while(up!=0)
		 {
		 	res[k++]=up%10;
		 	up/=10;
		 }
	}
	
	for(k=k-1;k>=0;k--)
		printf("%d",res[k]);
	printf("\n");
	return 0;
}

53 阶乘末尾

其实就是个大数乘法。

#include<stdio.h>
#include<stdlib.h>
int main(){
	int num,i,j,k,up,temp,len;
	int a[10001];
	scanf("%d%d",&num,&len);
	a[0]=1;
	j=0;i=2;
	while(i<=num){
		up=0;
		for(k=0;k<=j;k++){
			temp=a[k]*i+up;
			a[k]=temp%10;
			up=temp/10;
		}
		if(up>0){//最后还存在进位
			while(up>0){
				j++;
				a[j]=up%10;
				up/=10;
			}
		}
		i++;
	}

	//如果位数不够，前面补0，阶乘计算结果全部输出
	if(len>(j+1)){
		k=len-j-1;
		while(k--)
			printf("0");
		for(i=j;i>=0;i--){
		printf("%d",a[i]);
		}
	}
	else{
		for(i=len-1;i>=0;i--){
		printf("%d",a[i]);
		}
	}
	printf("\n");
	return 0;
}

54 寂寞的数

#include<stdio.h>
#include<stdlib.h>
//反其道而行之，找出所有不是寂寞的数的数（<=n）
int main(){
	int *a;
	int n,i,k,sum;
	scanf("%d",&n);
	a=(int *)malloc(sizeof(int)*(2*(n+1)));//一定是2*(n+1)个内存空间，不然会出现溢出问题
	//a数组用来标识数是否为寂寞的数，是为0，不是为1
	//初始均为0
	for(i=0;i<n+1;i++){
		a[i]=0;
	}
	//找出所有 不是 所有 寂寞的数 的数
	for(i=1;i<n+1;i++){
		k=i;
		sum=i;
		//反复求出各个位上的数
		while(k){
			sum+=k%10;
			k/=10;
		}
		a[sum]=1;//sum不是寂寞的数，相应置a[sum]=1,注意：sum的值可能会比n大
	}
	//输出小于等于n的寂寞的数
	for(i=1;i<n;i++){
		if(a[i]==0)
			printf("%d\n",i);
	}
	return 0;
}

56 数列

找规律：
3^0（数列第1项）
3^1（数列第2项） 3^1+3^0（数列第3项，而3^0 为数列第一项）
3^2（数列第4项） 3^2+3^0（而3^0 为数列第1项） 3^2+3^1 （3^1为数列第2项）3^2+3^0+3^1(3^0+3^1就是数列第3项)
真相大白了吧！！！！

#include<stdio.h>
#include<stdlib.h>
int main(){
	int k,n,*a,i,j,count,num,temp;
	scanf("%d %d",&k,&n);
	a=(int *)malloc(sizeof(int)*n);
	count=0;//表示项数
	num=1;
	//求第n项，两层循环控制
	while(count<n){
		temp=count;
		a[count++]=num;
		for(j=0;j<temp&&count<n;j++){
			a[count++]=num+a[j];
		}
		num*=k;
	}
		printf("%d\n",a[n-1]);
	
}

57 孪生素数

#include<stdio.h>
#include<math.h>
int sushu(int x){
	int i;
	if(1==x)
		return 0;
	else{
		for(i=2;i<=sqrt(x);i++){
			if(0==x%i)
				return 0;
		}
		return 1;
	}

}
int main(){
	
	int n,i,t,count;
	while(scanf("%d",&n),n>0){
		count=0;
	for(i=2;i<=n-2;i++){
		t=i;
		if((sushu(t))&&(sushu(t+2)))
			count++;
	}
	printf("%d\n",count);
	}
	return 0;
}

58 集合运算

第一行按从小到大的顺序输出A、B交集中的所有元素。（如果交集为空，则没有这一行）
	d[i]=1,则输出b[i]
　　第二行按从小到大的顺序输出A、B并集中的所有元素。
　　排序+合并可搞定，相同只输出一次（合并的过程中若两数相等，记录B此时的下标i  将标志数组d d[i]=1中）
　　第三行按从小到大的顺序输出B在A中的余集中的所有元素。（如果余集为空，则没有这一行）
　　

#include<stdio.h>
#include<stdlib.h>
int k;
int *d;
void sort(int a[],int n){
	int i,j,key;
	for(i=1;i<n;i++){
		if(a[i-1]>a[i]){
			key=a[i];
			for(j=i-1;j>=0 && key<a[j];j--){
				a[j+1]=a[j];
		}
		a[j+1]=key;
		}
	}
}
int* merge(int a[],int n,int b[],int m){
	int i,*c,j;
	c=(int *)malloc(sizeof(int)*(n+m));
	i=0;j=0;k=0;
	while(i<n&&j<m){
		if(a[i]<b[j]){
			c[k++]=a[i];
			i++;
		}
		else if(a[i]==b[j]){
			d[i]=1;     //聪明呐！智慧的一步
			c[k++]=a[i++];
		
			j++;
		}
		else{
			c[k++]=b[j];
			j++;
		}
	}
	
		while(i<n)
		c[k++]=a[i++];
		while(j<m)
			c[k++]=b[j++];
	return c;
}
int main(){
	int *a,*b,*c;
	int n,m,i,j;
	scanf("%d",&n);
	a=(int *)malloc(sizeof(int)*n);
	d=(int *)malloc(sizeof(int)*n);
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
		d[i]=0;
	}
	sort(a,n);
	scanf("%d",&m);
	b=(int *)malloc(sizeof(int)*m);
	for(i=0;i<m;i++){
		scanf("%d",&b[i]);
	}
	sort(b,m);
	//将a,b合并将结果保存在c中
	c=merge(a,n,b,m);
	//printf("合并后\n");

	//输出交集
	j=0;
	for(i=0;i<n;i++){
		if(d[i]){
			j++;
			printf("%d ",a[i]);
		}
	}
    if(j)//集合不为空才输出换行
        printf("\n");
	//输出并集
	for(i=0;i<k;i++)
		 printf("%d ",c[i]);
	printf("\n");
	j=0;
	//重复元素只输出一次
	for(i=0;i<k;i++){
		if(0==i){
			c[j++]=c[i];
		}
		else{
			if(c[i]!=c[j-1])
				c[j++]=c[i];
		}
	}
	//B在A中的余集中的所有元素
	j=0;
	for(i=0;i<n;i++){
		if(d[i]==0){
			j++;
			printf("%d ",a[i]);
		}
	}
	if(j>0){
		printf("\n");
	}

	return 0;

}

59 区间k大数查询

#include<stdio.h>
#include<stdlib.h>
int k;
int *d;
//从大到小进行排序
void sort(int a[],int n){
	int i,j,key;
	for(i=1;i<n;i++){
		if(a[i-1]<a[i]){
			key=a[i];
			for(j=i-1;j>=0 && key>a[j];j--){
				a[j+1]=a[j];
		}
		a[j+1]=key;
		}
	}
}
int main(){
	int *a,*b;
	int n,m,i,j,x,y,k;
	scanf("%d",&n);
	a=(int *)malloc(sizeof(int)*n);
	b=(int *)malloc(sizeof(int)*n);
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	scanf("%d",&m);
	while(m--){
		scanf("%d%d%d",&x,&y,&k);
		j=0;
		//将第x到y位数保存到b中
		for(i=x-1;i<=y-1;i++){
			b[j++]=a[i];
		}
		//对数组b进行排序
		sort(b,j);
		//输出数组b中k-1个数
		printf("%d\n",b[k-1]);
	}
	return 0;

}

60 明明的随机数

#include<stdio.h>
#include<stdlib.h>
int k;
int *d;
//从小到大进行排序
void sort(int a[],int n){
	int i,j,key;
	for(i=1;i<n;i++){
		if(a[i-1]>a[i]){
			key=a[i];
			for(j=i-1;j>=0 && key<a[j];j--){
				a[j+1]=a[j];
		}
		a[j+1]=key;
		}
	}
}

int main(){
	int *a;
	int n,i,j;
	scanf("%d",&n);
	a=(int *)malloc(sizeof(int)*n);
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	sort(a,n);
	j=0;
	for(i=0;i<n;i++){
		if(0==i){
			a[j++]=a[i];
		}
		else{//去重操作（其实在这里  可以直接输出）
			if(a[i-1]!=a[i]){
				a[j++]=a[i];
			}
		}
	}
	printf("%d\n",j);
	for(i=0;i<j;i++){
		printf("%d ",a[i]);
	}
	printf("\n");
	return 0;

}

62 数字黑洞

这个题一开始自己搞复杂了，用itoa和itao函数一直在捣鼓

补充：
itoa函数

简直就是个宝藏啊，若一个 10 进制的数像转化为任意进制r（2--36）就可以轻松用这个函数实现了，get!!注意头文件  stdlib.h
若扩展到一般n进制转化成r进制，现将n进制转化成10进制，再用上述函数直接转化成r进制就可

atoi函数
把字符串转化成十进制整数
int atoi(const char *nptr);

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
//从小到大进行排序
void sort(int a[],int n){
	int i,j;
	int key;
	for(i=1;i<n;i++){
		if(a[i-1]>a[i]){
			key=a[i];
			for(j=i-1;j>=0 && key<a[j];j--){
				a[j+1]=a[j];
			}
			a[j+1]=key;
		}
	}
	
}

int main(){
	int a[5];
	int x,y,i,temp,j;
	scanf("%d",&temp);
	i=0;//统计变换的次数
	while(temp!=6174){
		j=0;
		//求出各个位上的数字并存放在数组a中
		while(temp){
			a[j]=temp%10;
			temp/=10;
			j++;
		}
		sort(a,j);
		//不用搞得复杂，直接可以得出最大值和最小值
		x=1000*a[0]+100*a[1]+10*a[2]+a[3];
		y=1000*a[3]+100*a[2]+10*a[1]+a[0];
		temp=y-x;
		i++;
	}
	printf("%d\n",i);
	return 0;
}

64 暗恋

暴力解决，这个题在我机子上运行是边长为2，逻辑上代码没问题，求得的n是为最大的边长，可奇怪。在oj上运行正确

#include<stdio.h>

int a[200][200];
int fun(int x,int y,int n)//判断（x,y）为起点，边长为n是否为纯色
{
    int temp=a[x][y];
    int i,j;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            if(a[x+i][y+j]!=temp)
               return 0;
        }
    }
    return 1;
}

int main()
{
    int row,col,min;
    int i,j,k,n=1;//n为计算结果边长的长度
    scanf("%d %d",&row,&col);
	min=row<col?row:col; //纯色正方形的边长的最大值 为矩形长、宽的最小值
    for(i=0;i<row;i++)
    {
        for(j=0;j<col;j++)
            scanf("%d",&a[i][j]);
    }

    for(i=0;i<row;i++)
    {
        for(j=0;j<col;j++)
        {
            for(k=n;k<=min;k++)
            {
				if(i+k<=min && j+k<=min)//不能越界
                {
                   if(fun(i,j,k))
					  n=k;
                }
                else
                   break;
            }
        }
    }
    printf("%d\n",n*n);
    return 0;
}