编程挑战赛-找数字--02
本帖最后由 helehappy 于 2015-10-31 20:21 编辑编程挑战再次开始 了！
为了提高自己的水平，当然也同时各位鱼友有个挑战自己机会，特开编程挑战贴
不知道是不是第一题太难了，回帖和看贴的人少，这次降低难度
每周一题（出题两天后给答案，或者回复给答案），
此比赛完全处于自己的意愿，不提供奖品之类的哈！ 只做交流
要求：可以使用任何你想用的语言，当然我用C或者python
每道题都有个时间限制
然后就没有了
回帖要求：
本题直接给答案
能给出具体代码的就给代码
废话不多说，上题:
难度：一星（一共5星） 时间：30分钟
题目详情：
有一个数（<1000）它的平方+它的立方拆开的每个数字刚好是从0到9,数字没有重复，求出该数是多少： 竟然没有人 ，自己顶上去 我以为我会很快做出来的，结果。。。。 不存在这样的数！！！ 你给的幸福不是 发表于 2015-11-2 19:01
不存在这样的数！！！
存在，题目的意思是它平方=1234立方567890,这样加起来刚好等于1234567890这样的数
#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!=ch&&i<n)
i++;
if(i==n)
i=-1;
return i;
}
int main()
{
char a={0};
char b={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;
}
machimilk 发表于 2015-11-3 17:12
不错！！竟然有人写出来！！ 而且答案对的 不知道其他人能不用python或其他语言实现下！！ 哈哈 helehappy 发表于 2015-11-3 09:31
存在，题目的意思是它平方=1234立方567890,这样加起来刚好等于1234567890这样的数
晕，我以为总和是十位数，你的表述问题害了我 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 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-49 == num-49)
{
return 0;
}
}
}
return 1;
}
int main(void)
{
int tem = 0;
char str={0};
char spt={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 lianbozhang 发表于 2015-11-5 17:28
嗯嗯，不错 迷雾少年 发表于 2015-11-8 08:46
原来楼主说的 "加" 是字符串连接的意思 我还以为数字想加难怪找不出
哈哈 ，是我自己表达不清楚哈！ 下次改进题目描述 楼上高手。。。
页:
[1]