C++博客-T9的空间 -随笔分类-Number Theory

POJ 2109 (k^n=p)

Torres — Sun, 09 Nov 2008 04:57:00 GMT

摘要: 开始的想法是高精度，想想有点儿小麻烦，忍不住就想看看discuss，然后发现我的数据结构学的不精，基本数据类型的范围不清楚，意识很淡！阅读全文

Torres 2008-11-09 12:57 发表评论

POJ 3187 (next_permutation)

Torres — Wed, 22 Oct 2008 09:25:00 GMT

摘要: 用了STL_algorithm中的permution，很好很强大！阅读全文

Torres 2008-10-22 17:25 发表评论

POJ 1256(全排列——next_permutation)

Torres — Wed, 10 Sep 2008 03:32:00 GMT

这里有对全排列函数permutation的介绍http://hi.baidu.com/sunshine_0316/blog/item/6f87a044bf30f320cffca381.html

#include<iostream>
#include<map>
#include<algorithm>

using namespace std;

typedef struct node
{
    char ch;
    int flag;
}node;

bool cmp(const node a,const node b)
{
    return a.flag<b.flag;
}

int main()
{
    int cas,i;
    char str[15],ch;
    map<char,int> mp;
    for(ch='A',i=1;ch<='Z';ch++,i=i+2) mp[ch]=i;
    for(ch='a',i=2;ch<='z';ch++,i=i+2) mp[ch]=i;
    scanf("%d",&cas);
    while(cas--)
    {
        scanf("%s",str);
        int len=strlen(str);
        node p[15];
        for(i=0;i<len;i++)
        {
            p[i].ch=str[i];
            p[i].flag=mp[str[i]];
        }
        sort(p,p+len,cmp);
        do
        {
            for(i=0;i<len;i++)
                printf("%c",p[i].ch);
            printf("\n");
        }while(next_permutation(p,p+len,cmp));
    }
    return 0;
}

Torres 2008-09-10 11:32 发表评论

HDOJ 1042(N!)

Torres — Tue, 09 Sep 2008 12:03:00 GMT

摘要: 大数阶乘，10000以内，每次四位的累乘，注意输出！阅读全文

Torres 2008-09-09 20:03 发表评论