3.11 C/C++入门训练3：BASIC-7至10

深藏阁楼爱情的钟 2022-11-07 14:39 58阅读 0赞

练习题原址[http://lx.lanqiao.cn/problem.page?gpid=T46][http_lx.lanqiao.cn_problem.page_gpid_T46]

## 7 特殊的数字 ##

问题描述  
　　153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1^3+ 5^3 +3^3。编程求所有满足这种条件的三位十进制数。  
输出格式  
　　按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。

#include<stdio.h>
    #include<math.h>
    int main()
    { 
    	int i,sum=0,t1,t2,t3;
    	for(i=100;i<1000;i++)
    	{ 
    		
    		t1=i%10;
    		t2=i/10%10;
    		t3=i/100;
    		
    		if(i==(pow(t1,3)+pow(t2,3)+pow(t3,3)))
    		printf("%d\n",i);
    	}
    	return 0;
    }

超时代码：

#include<stdio.h>
    #include<math.h>
    int main()
    { 
    	int i,sum=0,t,n;
    	for(i=100;i<1000;i++)
    	{ 
    		n=i;
    		while(i)
    		{ 
    			t=i%10;
    			i=i/10;
    			sum=sum+t*t*t;
    		}
    		
    		if(n==sum)
    		printf("%d\n",n);
    	}
    	return 0;
    }

## 8 回文数 ##

问题描述  
　　1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。  
输出格式  
　　按从小到大的顺序输出满足条件的四位十进制数。

#include<stdio.h>
    #include<math.h>
    int main()
    { 
    	int i,j,a,b,c,d;
    	for(i=1000;i<=9999;i++)
    	{ 
    		a=i%10;
    		b=i/10%10;
    		c=i/100%10;
    		d=i/100/10;
    		if((a==d)&&(b==c))
    		printf("%d\n",i);
    	}
    	 
    	return 0;
    }

## 9 特殊回文数 ##

问题描述  
　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。  
　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。  
输入格式  
　　输入一行，包含一个正整数n。  
输出格式  
　　按从小到大的顺序输出满足条件的整数，每个整数占一行。  
样例输入  
52  
样例输出  
899998  
989989  
998899

#include<stdio.h>
    #include<math.h>
    int main()
    { 
    	int i,a,b,c,d,e,f1,a1,b1,c1,d1,e1,n;
    	scanf("%d",&n);
    	for(i=10000;i<=99999;i++)
    	{ 
    		a=i%10;
    		b=i/10%10;
    		c=i/100%10;
    		d=i/1000%10;
    		e=i/10000;
    		if((a==e)&&(b==d)&&((a+b+c+d+e)==n))
    		printf("%d\n",i);
    	}
    	 for(i=100000;i<=999999;i++)
    	{ 
    		a1=i%10;
    		b1=i/10%10;
    		c1=i/100%10;
    		d1=i/1000%10;
    		e1=i/10000%10;
    		f1=i/100000;
    		if((a1==f1)&&(b1==e1)&&(c1==d1)&&((a1+b1+c1+d1+e1+f1)==n))
    		printf("%d\n",i);
    	}
    	 
    	return 0;
    }

## 10 十进制转十六进制 ##

问题描述  
　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。  
　　给出一个非负整数，将它表示成十六进制的形式。  
输入格式  
　　输入包含一个非负整数a，表示要转换的数。0<=a<=2147483647  
输出格式  
　　输出这个整数的16进制表示  
样例输入  
30  
样例输出  
1E

#include<stdio.h>
    #include<math.h>
    int main()
    { 
    	int m,n,a[10],i;
    	scanf("%d",&m);
    	n=0;
    	//十进制转十六进制
    	if(m==0)
    	{ 
    		a[n]=0;
    		n++;
    	}
    	while(m!=0)
    	{ 
    		a[n]=m%16;
    		m=m/16;
    		n++;
    	}
    	for(i=n-1;i>=0;i--)
    	{ 
    		if(a[i]>=10&&a[i]<16)
    		printf("%c",a[i]+'A'-10);
    		else
    		printf("%d",a[i]);
    	}
    	return 0;
    }

[http_lx.lanqiao.cn_problem.page_gpid_T46]: http://lx.lanqiao.cn/problem.page?gpid=T46