来晚 了
176963 2007-06-16 20:45:21 Accepted 2845 C++ 0.5K 0:00.00 676K

第一个其实还是比较简单的..
这个和我上次发的那个阶乘末尾几个0是一个问题...

#include<stdio.h>
int main()
{
long n,m;
long a[20];
int i,j,k,l;
while(1)
{
scanf("%ld%ld",&n,&k);
if(!n) break;
for(l=0,i=2;k!=1;)
{
if(k%i==0)
{
j=0;
while(k%i==0)
{
k/=i;
j++;
}
m=n;
a[l]=0;
while(m)
{
a[l]+=m/i;
m/=i;
}
a[l]/=j;
l++;
}
else i++;
}
for(m=a[0],i=0;i<l;i++) m=m>a[i]?a[i]:m;
printf("%ld\n",m);
}
return 0;
}

第二个问题.我以前也没有做过.
想想看

estsun斑竹,强烈要求把第二个分析一下..实在看的不是很懂

基本思想和题目的提示一样:先求凸包,然后求凸包的直径.
详细过程我有空写篇blog解释下,里面设计到一些平面几何的方法.

Eastsun兄 代码 可能 （因为没看）的确写的不错..
但，阅读性很差... （没一点注释）
只能是写给自己看的....

第一的个好象就是一个转换个问题
先转换为其他进制 把转换的数放到一个数组里
在算一哈数组后面有几个0 大概因该是这样

呵呵,本来就是给自己看的.并不需要别人能看懂,只要能觉得代码简洁有效就OK了(事实偶觉得应该做到这点了)

我用C写代码(一般是算法相关的),目标是简单,高效.至于注释,偶觉得只要你理解算法了,代码怎么写存乎一心.所以如果我想让别人看懂,不会给代码写注释,而是介绍算法思想.

不过偶用Java写代码时就追求代码的可读性,美观性,往往注释比代码还要多.不过那些注释一般是功能性的介绍.

总而言之,俺希俺的C代码能做到看上去很美&&有效就OK了,看不看的懂那不是俺的目的

对于算法题来说,代码并不重要,关键是思想.掌握思想了,用C也好,Java也好都能写出来.因为这并不是介绍某个函数的用法.

另外,对于第二题,如果想完全讲清除,几行注释是讲不清的.里面设计到很多平面几何的知识,虽然用代码表示出来很简单.

我也只看明白了第一个.. 因为算法和我是一样的
等你把第二个写到BLOG上之后,我再叫帮兄弟去踩破他