C++博客-ArcTan-文章分类-ACM-201202

hdu2021

王私江 — Wed, 29 Feb 2012 09:13:00 GMT

http://acm.hdu.edu.cn/showproblem.php?pid=10

Fibonacci的兔子问题要改了，mod 3的递推数列肯定得有循环节吧，把第一个循环找到，{1,2,0,2,2,1,0,1}，恰好是从第一位开始，OK：

#include<stdio.h>
int main()
{
    int n,f[8]={1,2,0,2,2,1,0,1};
    while (scanf("%d",&n)!=-1)
    {
        if (f[n%8]==0)
            printf("yes\n");
        else
            printf("no\n");
    }
}

ｐｓ：水题啊水题嘛。

王私江 2012-02-29 17:13 发表评论

hdu1061(快速幂)

王私江 — Wed, 29 Feb 2012 09:03:00 GMT

http://acm.hdu.edu.cn/showproblem.php?pid=1061

N^N，大数问题。最后一位就是N^N%10,可用快速幂求得：

#include<stdio.h>
int main()
{
    int t,n,a,b,c;
    scanf("%d",&t);
    while (t>0)
    {
        t--;
        scanf("%d",&n);
        a=n%10;b=1;
        while (n>0)
        {
            if (n%2)
                b=(b*a)%10;
            n=n/2;
            a=(a*a)%10;
        }
        printf("%d\n",b);
    }
}

有关大数问题，高精度或者快速幂。数论相关：费马小定理。

王私江 2012-02-29 17:03 发表评论

hdu2074

王私江 — Wed, 29 Feb 2012 08:34:00 GMT

http://acm.hdu.edu.cn/showproblem.php?pid=2074

水题一个，要注意的地方很多：
1、从里往外的，要注意最外层的字符与n（n/2的奇偶性）有关；
2、四个角都有空格，主要是后面两个容易忽视；
3、Presentation Error：空行；

模拟找出两个字符在行方向上的奇偶性关系，mod 2即可方便处理：

还有找出行列函数关系的打表处理

ps:字符读入，纠结死了，这个题提交了14次！！！！！！！！

王私江 2012-02-29 16:34 发表评论