Advertisement

2013年第四届蓝桥杯真题 [猜年龄](C语言)

阅读量:

题目描述
猜年龄

复制代码
    美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。
    一次,他参加某个重要会议,年轻的脸孔引人注目。于是有人询问他的年龄,他回答说:
    “我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字,每个都恰好出现1次。”
    
    请你推算一下,他当时到底有多年轻。

输入格式

输出格式
一个整数

思路分析
将年龄取其立方后得到的结果必定是一个四位整数值,在此范围内需满足大于或者等于一千同时又不超过九千九百九十九。类似地,在计算其四次方时所得结果则是一个六位整数值,在这一范围内需保证至少一百万而不超过接近一千万的数量限制。

复制代码
    源代码
复制代码
    #include<stdio.h>
    #include<math.h>
    
    
    int main() {
    	int a[100] = {0};
    	int x, y, s;
    	int cnt = 0;
    	for(int i = 11; i < 100; i++) {
    		a[100] = {0};//    将数组a清空,也可以用memset(a,0,sizeof(a)), memset函数需加头文件#include<string.h> 
    		cnt = 0;
    		x = pow (i, 3);//  pow()函数  返回i的3次方 需加头文件#include<math.h>
    		if(x >= 1000 && x <= 9999) {
    			y = pow (i, 4);
    			if(y >= 100000 && y <= 999999) {
    				while(x) {
    					s = x % 10;
    					x /= 10;
    					a[s]++;
    				}
    				while(y) {
    					s = y % 10;
    					y /= 10;
    					a[s]++;
    				}
    				for(int s = 0; s < 10; s++) {
    					if(a[s] == 1)
    						cnt++;
    					if(cnt == 10)
    					printf("%d ", i);
    				}
    			}
    		}
    	}
    	return 0;
    } 

特别注意:x 和 y 必须在题目限定范围内进行设定。最初阶段我未对x和y施加必要的约束条件导致结果偏差

全部评论 (0)

还没有任何评论哟~