新微赢技术网

标题: 算这个程序到底要花多长时间 [打印本页]

作者: 太阳神    时间: 2009-11-3 02:07
标题: 算这个程序到底要花多长时间
上午编了一个算数对称数的程序(对称数:是指从左向右与从右向左读数完全一样的数,如59895)
可是算了很长时间都没反应,并没有提示错误,如下:
#include<iostream>
#include<cmath>
using namespace std;
int duchenshu(int a)
{
int i,n,flag=0,flags=0;
double yushu;
for(i=1;;i++)
{
yushu=double(a)/pow(10,i);
if(yushu>1&&yushu<10) break;
}
n=i;
if((a/int(pow(10,n)))==(a%10)) flag=1;
else
{
flag=0;
}
i=n-1;
do
{
int s1,s2;
s1=a/int(pow(10,i));
s1=s1%10;
s2=a%int(pow(10,n-i+1));
s2=s2/int(pow(10,n-i));
if(s1!=s2)
{
flag=0;
}
else
i=i-1;
}
while(i>=n/2);
if(i=n/2 && flag==1) flags=1;
return flags;
}
int main()
{
int i;
for(i=96559;;++i)
{
if(duchenshu(i))
{
cout<<i;
break;
}
}
return 0;
}
如果把主函数改为:
int main()
{
int i;
for(i=96560;;++i)
{
if(duchenshu(i))
{
cout<<i;
break;
}
}
return 0;
}
则很快就能算完出来,郁闷的,请高手解答。




欢迎光临 新微赢技术网 (http://bbs.weiying.cn/) Powered by Discuz! X3.2