| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1021 人关注过本帖
标题:看得纠结
只看楼主 加入收藏
逆风而上
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2010-8-7
结帖率:50%
收藏
已结贴  问题点数:20 回复次数:18 
看得纠结
请大侠加些注释,尽量详细,让新手看得懂;

#include <string.h>
#define MAXN 10000

int lastdigit(char* buf){
    const int mod[20]={1,1,2,6,4,2,2,4,2,8,4,4,8,4,6,8,8,6,8,2};
    int len=strlen(buf),a[MAXN],i,c,ret=1;
    if (len==1)
        return mod[buf[0]-'0'];
    for (i=0;i<len;i++)
        a[i]=buf[len-1-i]-'0';
    for (;len;len-=!a[len-1]){
        ret=ret*mod[a[1]%2*10+a[0]]%5;
        for (c=0,i=len-1;i>=0;i--)
            c=c*10+a[i],a[i]=c/5,c%=5;
    }
    return ret+ret%2*5;
}
搜索更多相关主题的帖子: 纠结 
2010-08-07 22:20
kacher
Rank: 2
等 级:论坛游民
帖 子:30
专家分:52
注 册:2009-9-26
收藏
得分:0 
这个是C吗?怎么连Main都没有啊,是我的见识太窄了!哪位能解释一下!
2010-08-08 06:41
逆风而上
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2010-8-7
收藏
得分:0 
这只是一个计算阶乘最后非零位的函数
2010-08-08 10:13
LSYHEFENG
Rank: 2
等 级:论坛游民
帖 子:112
专家分:71
注 册:2010-7-17
收藏
得分:1 
看了半天,也没搞懂
回家闭关去
2010-08-08 10:27
苗伊
该用户已被删除
收藏
得分:1 
提示: 作者被禁止或删除 内容自动屏蔽
2010-08-08 10:33
逆风而上
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2010-8-7
收藏
得分:0 
#include <stdio.h>
#include <string.h>
int main()
{
  int last(char* str);
    char str[10000];
    int temp;
    while(scanf("%s",str)!=EOF)
    {
       temp=last(str);
       printf("%d\n",temp);
    }
    return 0;
}
int last(char* str)
{
  int mod[20]={1,1,2,6,4,2,2,4,2,8,4,4,8,4,6,8,8,6,8,2};
    int length=strlen(str),a[10000],i,c,ret=1;
    if (length==1)
        return mod[str[0]-'0'];
    for (i=0;i<length;i++)
        a[i]=str[length-1-i]-'0';
    for (;length;length-=!a[length-1])
    {
        ret=ret*mod[a[1]%2*10+a[0]]%5;
        for (c=0,i=length-1;i>=0;i--)
            c=c*10+a[i],a[i]=c/5,c%=5;
    }
    return ret+ret%2*5;
}
2010-08-08 10:38
逆风而上
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2010-8-7
收藏
得分:0 
高手快出来啦
2010-08-08 19:44
Kid_X
Rank: 7Rank: 7Rank: 7
等 级:黑侠
帖 子:216
专家分:515
注 册:2007-10-8
收藏
得分:0 
要通过看代码来理解这种数学算法还是挺难的。还是先确定一下这个是什么算法,再回过头来看代码吧!
2010-08-08 19:53
逆风而上
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2010-8-7
收藏
得分:0 
这是一个计算阶乘最后非零位,请大侠们研究研究吧
2010-08-08 20:14
pangding
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:北京
等 级:贵宾
威 望:94
帖 子:6784
专家分:16751
注 册:2008-12-20
收藏
得分:0 
肯定有人会,就是不愿意冒头而已。
2010-08-09 01:00
快速回复:看得纠结
数据加载中...
 
   



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

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