啊哈 挑战题 汇总

1.153是一个非常优美的数
153=1*1*1+5*5*5+3*3*3
你知道在三位整数（abc）中，满足abc=a*a*a+b*b*b+c*c*c这个条件的最大的整数是什么?

#include<stdio.h>
int main(){
float i,j;
int x,sum,s;
sum=0;
for(i=2;i<100;i++){
for(j=2;j<=i/2;j++)
x=i/j;
if(x==(i/j)){
sum=sum+i;
break
}
}
for(i=2;i<=100;i++){
s=s+i;
}
printf("%d",s-sum);
return 0;
}

3.请问1~123456之间所有7的倍数和末尾含7的数的和是？

#include<stdio.h>
int main(){
float i,j;
int x,sum,s;
sum=0;
for(i=2;i<100;i++){
for(j=2;j<=i/2;j++)
x=i/j;
if(x==(i/j)){
sum=sum+i;
break
}
}
for(i=2;i<=100;i++){
s=s+i;
}
printf("%d",s-sum);
return 0;
}

int16最大应该是2^15-1（2的15次方减1），32767。取15次方是因为最高位是符号位。如果有无符号16位整形unsigned int16，那就是65535。

4. 求菲波那切数列的第45项

<strong><span style="font-size:18px;">#include<stdio.h>
int main(){
float i,j;
int x,sum,s;
sum=0;
for(i=2;i<100;i++){
for(j=2;j<=i/2;j++)
x=i/j;
if(x==(i/j)){
sum=sum+i;
break
}
}
for(i=2;i<=100;i++){
s=s+i;
}
printf("%d",s-sum);
return 0;
}</span></strong>

5. 2到12345中有多少个质数？

<strong>int main(){float  i,j;
	   int sum=0,x;
	  for(i=2;i<12345;i++){        //这个是被除数逐渐上涨
	  for(j=2;j<=i/2;j++){           //除数逐渐上涨 除数只需要涨到被除数的一半即可 因为除数最多是被除数的一半
		x=i/j;			   //将整数部分给x
		if(x==(i/j)){                  //如果除出来的结果 整数部分和小数部分一样大的话 就是证明为约数
		sum++;                      //非质数+1
		break;                        //跳出循环
	}
	}
	}
	printf("%d",12345-sum-1);
	return 0;
}</strong>

6. 2~100之间所有的质数和是多少？

<span style="font-size:18px;">#include<stdio.h>
int main(){
float i,j;
int x,sum,s;
sum=0;
for(i=2;i<100;i++){
for(j=2;j<=i/2;j++)
x=i/j;
if(x==(i/j)){
sum=sum+i;
break
}
}
for(i=2;i<=100;i++){
s=s+i;
}
printf("%d",s-sum);
return 0;
}</span>

7. 987654321的最大质数因子是多少？

<span style="font-size:18px;">#include<stdio.h>
int main(){
unsigned int x=987654321,d=1,max=0;
for(int i=2;i<x;i++){
d=x%i;                                    //先判断是不是约数
if((d)==0){<span style="white-space:pre">				</span>  //如果是约数
x=x/i;<span style="white-space:pre">					</span>  //将被除数拆分
printf("%u\n",i);                         //输出这个质数
printf("%u\n",x);
if(i>max){                                //纪录最大质数
max=i;
}
}
}
return 0;
}</span>

8 

相差为2的两个质数称为孪生质数。例如3和5是一对孪生质数，41和43也是一对孪生质数。那么100～200之间共有多少对孪生质数呢？

<span style="font-size:18px;"><strong>#include<stdio.h>
int main(){
int a[101],k,m;
float i,j;
for(int k=100;k<=200;k++){
a[k-100]=k;                     //这个部是把所有的数存进去
}
for(i=100;i<=200;i++){
for(j=2;j<=i/2;j++){
m=i/j;
if(m==(i/j)){<span style="white-space:pre">			</span>//将非质数的值赋值称成1
a[i-100]=1;
break;
}
}</strong></span>

<span style="font-size:18px;"><strong>m=0;
for(i=0;i<=100;i++)<span style="white-space:pre">		</span>//遍历 如果相邻的两个数值差2
if(a[i+2]=a[i]+2){
m++;                            //就纪为1对
}
printf("%d",m);
}

return 0;
}</strong></span>

9 某一天早晨，有一个猴子摘下了若干个桃子，当即就吃了一半，还不过瘾，又多吃了一个。第二天又将剩下的桃子吃了一半多一个。以后每天早上都吃了前一天剩下的一半多一个。到第10天的时候再想吃的时，发现只剩下一个桃子了。这个贪吃的猴子第一天究竟摘了多少个桃子呢？

#include<stdio.h><span style="white-space:pre">				</span>//利用了递归的算法
int eat(int day);
int main(){
printf("%d",eat(10));<span style="white-space:pre">				</span>
return 0;
}
int eat(int day){
switch(day){
        case 1:<span style="white-space:pre">				</span>        //想象成逆时间发展的情况 第一天只有1个桃子<span style="white-space:pre">			</span>        return 1;
        default:
        return (eat(day-1)+1)*2;<span style="white-space:pre">		</span>//之后每天的桃子数都是+1后变成之前一天的一半
}
}

10 可爱的小明特别喜欢爬楼梯，他有的时候一次爬一个台阶，有的时候一次爬两个台阶，有的时候一次爬三个台阶。如果这个楼梯有36个台阶，小明一共有多少种爬法呢？

：这个是利用递推的算法来实现的

1阶台阶:1种

2阶台阶:2种

3阶台阶:4种

4阶台阶:7种

5阶台阶:13种

发现规律除了第一二三项之后 后面每个数的值 都是前边3个数的合 利用递归 解决问题

<span style="font-size:18px;"><strong>#include<stdio.h>
int run(int n);
int main(){
        int max;
        max=run(36);
        printf("%d",max);
        return 0;
}
int run(int n){
    switch(n){
        case 1:
        return 1;
        case 2:
        return 2;
        case 3:
        return 4;
        default:
        return run(n-2)+run(n-1)+run(n-3);
        }
}</strong></span>