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

helehappy

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


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

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

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

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

helehappy

竟然没有人 ，自己顶上去

你给的幸福不是

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

你给的幸福不是

不存在这样的数！！！

helehappy

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

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

machimilk

#include <iostream>
using namespace std;
//自己写的pow函数
int Pow(int val,int how)
{
        int ret=1;
        for (int i=0;i<how;i++)
        {
                ret*=val;
        }
        return ret;
}
//查找字符串中是否有某个字符
int findchar(char ch,char str[],int n)
{
        int i=0;
        while(str[i]!=ch&&i<n)
                i++;
        if(i==n)
                i=-1;
        return i;
}

int main()
{
        char a[100]={0};
        char b[100]={0};
        char *e;
        int c=0;
        int d=0;

        for (int i=1;i<999;i++)
        {
                c=Pow(i,2);//二次方
                d=Pow(i,3);//三次方
                itoa(c,a,10);//都转成字符串
                itoa(d,b,10);
                e=strcat(a,b);//并把字符串连接

                if (strlen(e)==10)//如果连接好的字符串正好10位
                {
                        int f=0;
                        for (int j=0;j<10;j++)//从0-9寻找是否都存在
                        {
                                if (findchar('0'+j,e,strlen(e))==-1)
                                {
                                        continue;
                                }else
                                {
                                        f++;
                                }
                                if (f==10)//0-9这10个数字都存在
                                {
                                        cout<<i<<"的2次方="<<Pow(i,2)<<","<<i<<"的3次方="<<Pow(i,3)<<"连接起来是"<<e<<"正好全包含0-9这10个数字"<<endl;
                                }

                        }
                }
        }
        system("pause");
        return 0;
}

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

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

迷雾少年

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

int is_str(char* num)
{
 
         
        for(int n=0;n<=9;n++)
        {
                for(int j=n+1;j<9;j++)
                {
                        if(num[n]-49 == num[j]-49)
                        {
                                return 0;
                        }
                }
        }
        return 1;
}
int main(void)
{
        int tem = 0;
        char str[20]={0};
        char spt[10]={0};
    for(int i = 0;i<1000;i++)
        {        
                itoa(i*i,str,10);
                itoa(i*i*i,spt,10);
                strcat(str,spt);
                if(strlen(str)==10) //十位数
                {
                        if(is_str(str))
                        {
                        printf("%d ",i);
                        }
                }
                memset(str,0,20);
                memset(spt,0,10);

        }
        system("Pause");
        return 0;
}

69

helehappy

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

嗯嗯，不错

helehappy

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

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

DAY

楼上高手。。。