编程挑战赛-找数字--02

helehappy

编程挑战再次开始 了！
为了提高自己的水平，当然也同时各位鱼友有个挑战自己机会，特开编程挑战贴
不知道是不是第一题太难了，回帖和看贴的人少，这次降低难度


每周一题（出题两天后给答案，或者回复给答案），
此比赛完全处于自己的意愿，不提供奖品之类的哈！ 只做交流

要求：可以使用任何你想用的语言，当然我用C或者python
            每道题都有个时间限制
            然后就没有了

回帖要求：
                        本题直接给答案
                        能给出具体代码的就给代码
                    

废话不多说，上题:
                难度：一星（一共5星）   时间：30分钟
题目详情：
                有一个数（<1000）它的平方+它的立方拆开的每个数字刚好是从0到9,数字没有重复，求出该数是多少：

helehappy

竟然没有人 ，自己顶上去

你给的幸福不是

我以为我会很快做出来的，结果。。。。

你给的幸福不是

不存在这样的数！！！

helehappy

你给的幸福不是 发表于 2015-11-2 19:01
不存在这样的数！！！

存在，题目的意思是它平方=1234立方567890,这样加起来刚好等于1234567890这样的数

machimilk

1. #include <iostream>
   
2. using namespace std;
   
3. //自己写的pow函数
   
4. int Pow(int val,int how)
   
5. {
   
6.         int ret=1;
   
7.         for (int i=0;i<how;i++)
   
8.         {
   
9.                 ret*=val;
   
10.         }
    
11.         return ret;
    
12. }
    
13. //查找字符串中是否有某个字符
    
14. int findchar(char ch,char str[],int n)
    
15. {
    
16.         int i=0;
    
17.         while(str[i]!=ch&&i<n)
    
18.                 i++;
    
19.         if(i==n)
    
20.                 i=-1;
    
21.         return i;
    
22. }
    
23. 
    
24. int main()
    
25. {
    
26.         char a[100]={0};
    
27.         char b[100]={0};
    
28.         char *e;
    
29.         int c=0;
    
30.         int d=0;
    
31. 
    
32.         for (int i=1;i<999;i++)
    
33.         {
    
34.                 c=Pow(i,2);//二次方
    
35.                 d=Pow(i,3);//三次方
    
36.                 itoa(c,a,10);//都转成字符串
    
37.                 itoa(d,b,10);
    
38.                 e=strcat(a,b);//并把字符串连接
    
39. 
    
40.                 if (strlen(e)==10)//如果连接好的字符串正好10位
    
41.                 {
    
42.                         int f=0;
    
43.                         for (int j=0;j<10;j++)//从0-9寻找是否都存在
    
44.                         {
    
45.                                 if (findchar('0'+j,e,strlen(e))==-1)
    
46.                                 {
    
47.                                         continue;
    
48.                                 }else
    
49.                                 {
    
50.                                         f++;
    
51.                                 }
    
52.                                 if (f==10)//0-9这10个数字都存在
    
53.                                 {
    
54.                                         cout<<i<<"的2次方="<<Pow(i,2)<<","<<i<<"的3次方="<<Pow(i,3)<<"连接起来是"<<e<<"正好全包含0-9这10个数字"<<endl;
    
55.                                 }
    
56. 
    
57.                         }
    
58.                 }
    
59.         }
    
60.         system("pause");
    
61.         return 0;
    
62. }
    

复制代码

helehappy

machimilk 发表于 2015-11-3 17:12

不错！！  竟然有人写出来！！ 而且答案对的

helehappy

不知道其他人能不用python或其他语言实现下！！ 哈哈

你给的幸福不是

helehappy 发表于 2015-11-3 09:31
存在，题目的意思是它平方=1234立方567890,这样加起来刚好等于1234567890这样的数

晕，我以为总和是十位数，你的表述问题害了我

lianbozhang

def Pow(aValue, APow):
    Temp = 1
    each = 1
    while each <= APow:
        Temp = Temp * aValue
        each += 1
    return Temp
def FindChar(aChar, aStr):
    if (aStr.find(aChar) != -1):
        return True
    else:
        return False
   
for i in range(1, 1000):
    sStr = str(Pow(i, 2)) + str(Pow(i, 3))
    temp = True
    if (len(sStr) == 10 ):
        for j in range(0, 9):
            if (FindChar(str(j), sStr)):
                temp = True
            else:
                temp = False
                break
    else:
        continue
    if temp:
        print(str(i)+"满足")
        break

lianbozhang

1. def Pow(aValue, APow):
   
2.     Temp = 1
   
3.     each = 1
   
4.     while each <= APow:
   
5.         Temp = Temp * aValue
   
6.         each += 1
   
7.     return Temp
   
8. def FindChar(aChar, aStr):
   
9.     if (aStr.find(aChar) != -1):
   
10.         return True
    
11.     else:
    
12.         return False
    
13.    
    
14. for i in range(1, 1000):
    
15.     sStr = str(Pow(i, 2)) + str(Pow(i, 3))
    
16.     temp = True
    
17.     if (len(sStr) == 10 ):
    
18.         for j in range(0, 9):
    
19.             if (FindChar(str(j), sStr)):
    
20.                 temp = True
    
21.             else:
    
22.                 temp = False
    
23.                 break
    
24.     else:
    
25.         continue
    
26.     if temp:
    
27.         print(str(i)+"满足")
    
28.         break

复制代码

迷雾少年

原来楼主说的 "加"   是字符串连接的意思:sweat:   我还以为  数字想加难怪找不出:huffy:

1. int is_str(char* num)
   
2. {
   
3. 
   
4.          
   
5.         for(int n=0;n<=9;n++)
   
6.         {
   
7.                 for(int j=n+1;j<9;j++)
   
8.                 {
   
9.                         if(num[n]-49 == num[j]-49)
   
10.                         {
    
11.                                 return 0;
    
12.                         }
    
13.                 }
    
14.         }
    
15.         return 1;
    
16. }
    
17. int main(void)
    
18. {
    
19.         int tem = 0;
    
20.         char str[20]={0};
    
21.         char spt[10]={0};
    
22.     for(int i = 0;i<1000;i++)
    
23.         {       
    
24.                 itoa(i*i,str,10);
    
25.                 itoa(i*i*i,spt,10);
    
26.                 strcat(str,spt);
    
27.                 if(strlen(str)==10) //十位数
    
28.                 {
    
29.                         if(is_str(str))
    
30.                         {
    
31.                         printf("%d ",i);
    
32.                         }
    
33.                 }
    
34.                 memset(str,0,20);
    
35.                 memset(spt,0,10);
    
36. 
    
37.         }
    
38.         system("Pause");
    
39.         return 0;
    
40. }

复制代码

69

helehappy

lianbozhang 发表于 2015-11-5 17:28

嗯嗯，不错

helehappy

迷雾少年 发表于 2015-11-8 08:46
原来楼主说的 "加"   是字符串连接的意思   我还以为  数字想加难怪找不出

哈哈 ，是我自己表达不清楚哈！ 下次改进题目描述

DAY

楼上高手。。。