| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1114 人关注过本帖
标题:[求助]ACM 1
只看楼主 加入收藏
zhanghuan_10
Rank: 1
等 级:新手上路
威 望:2
帖 子:751
专家分:0
注 册:2006-10-25
收藏
得分:0 
太谢谢了!真不容易想到啊!

该学习了。。。
2006-11-10 11:18
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 

/*看看这个能不能过.*/

#include<stdio.h>

int huiwen ( int a[] , int n )
{
int i , j ;

for( i = 0 , j = n - 1 ; i < j ; i++ , j-- )
{
if ( a[i] != a[j] )
{
return ( 0 ) ;
}
}
return ( 1 ) ;
}
int sushu ( long n )
{
long i = 2 ;

while ( i * i <= n )
{
if ( n % i == 0 )
{
return ( 0 ) ;
}
i++ ;
}
return ( 1 ) ;
}
int main()
{
long a , b , i , k , temp ;
int j , s[11] ;

scanf( "%ld%ld" , &a , &b ) ;
if( a > b )
{
temp = a , a = b , b = temp ;
}
if( a == 2 )
{
printf( "2\n" ) ;
a++ ;
}
else
{
if ( a%2 == 0 )
{
a++ ;
}
}
for(i = a ; i <= b ; i += 2)
{
j = 0 ;
k = i ;
while ( k )
{
s[j] = k % 10 ;
k /= 10;
j++ ;
}
if( huiwen(s,j) && sushu(i) )
{
printf( "%ld\n" , i ) ;
}
}
return ( 0 ) ;
}


倚天照海花无数,流水高山心自知。
2006-11-10 11:25
zhanghuan_10
Rank: 1
等 级:新手上路
威 望:2
帖 子:751
专家分:0
注 册:2006-10-25
收藏
得分:0 
我想把一个数字当成是字符串,然后比较首尾的两个数字是否相同!然后再判断是不是质数!但是我不知道如何下手!而且如果那么做的话!判断是不是回文数的时候,那个返回值应该是什么类型的呢!呵呵!也许我这个钥匙实现的话,比你的时还要长!

该学习了。。。
2006-11-10 11:28
zhanghuan_10
Rank: 1
等 级:新手上路
威 望:2
帖 子:751
专家分:0
注 册:2006-10-25
收藏
得分:0 
呵呵!斑竹的超时了!也许那里还不够优化!

该学习了。。。
2006-11-10 11:32
我不是郭靖
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:494
专家分:6
注 册:2006-10-4
收藏
得分:0 
以下是引用zhanghuan_10在2006-11-10 11:28:41的发言:
我想把一个数字当成是字符串,然后比较首尾的两个数字是否相同!然后再判断是不是质数!但是我不知道如何下手!而且如果那么做的话!判断是不是回文数的时候,那个返回值应该是什么类型的呢!呵呵!也许我这个钥匙实现的话,比你的时还要长!


这样做肯定超时.不能一个一个判断是否是回文数.


2006-11-10 14:36
快速回复:[求助]ACM 1
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.024799 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved