- 论坛徽章:
- 0
|
我的蛮力方法193秒，想象不到为什么有些人能用到1个多小时。
楼主的方法需要证明，一般人不会也不愿意为这个小东西做个证明简化计算，呵呵，我也做不出来，只好蛮力了。
liubinbj%sina.com
//一个整数中1的个数
inline int count(int n)
{
int c=0;
while(n>0)
{
if(n%10==1) c++;
n/=10;
};
return c;
}
#ifdef WIN32
#include <winbase.h>
static LARGE_INTEGER _tstart, _tend;
static LARGE_INTEGER freq;
void time_start(void)
{
static int first = 1;
if(first) {
QueryPerformanceFrequency(&freq);
first = 0;
}
QueryPerformanceCounter(&_tstart);
}
void time_end(void)
{
QueryPerformanceCounter(&_tend);
}
double time_val()
{
return ((double)_tend.QuadPart -
(double)_tstart.QuadPart)/((double)freq.QuadPart);
}
#else
/*linux系统*/
/*包含了timeval的结构定义*/
#include <sys/time.h>
static struct timeval _tstart, _tend;
static struct timezone tz;
void time_start(void)
{
gettimeofday(&_tstart, &tz);
}
void time_end(void)
{
gettimeofday(&_tend,&tz);
}
double time_val()
{
double t1, t2;
t1 = (double)_tstart.tv_sec + (double)_tstart.tv_usec/(1000*1000);
t2 = (double)_tend.tv_sec + (double)_tend.tv_usec/(1000*1000);
return t2-t1;
}
#endif
int total=0;
int lastfit=1;
main()
{
unsigned long i=1;
time_start();
for(i=1;i<1111111111;i++)
{
total+=count(i);
if(total==i) {
lastfit=i; //最后匹配
printf("%ld\n",i);
}
}
time_end();
printf("end!time=%f",time_val());
} |
|
免费注册
楼主: yzc2002
发表于 2006-04-19 14:32
ut);
