codeforces 897B Chtholly's request 偶数长度回文数

codeforces 897B Chtholly's request

题目链接：

http://codeforces.com/problemset/problem/897/B

思路：

暴力求出这100000个偶数回文数，说是暴力，其实是直接求出，O(n)。然后累加求和取模即可。注意WA test 12是因为没有求导最后一个回文数，心痛啊，调了一个半小时最后没检查出来，一定要注意范围

代码：

#include <iostream>

#include <algorithm>

#include <stdio.h>

#include <string.h>

using namespace std;

typedef long long ll;

ll index=0;

ll b[100005];

ll mod,n,sum;

void init() {

    for(ll i=1;i<=9;++i) {

        b[index]=i*10+i;

        index++;

    }

    for(ll i=1;i<=9;++i) {

        for(ll j=0;j<=9;++j) {

            b[index]=i*1000+j*100+j*10+i;

            index++;

        }

    }

    for(ll i=1;i<=9;++i) {

        for(ll j=0;j<=9;++j) {

            for(ll k=0;k<=9;++k) {

                b[index]=i*100000+j*10000+k*1000+k*100+j*10+i;

                index++;

            }

        }

    }

    for(ll i=1;i<=9;++i) {

        for(ll j=0;j<=9;++j) {

            for(ll k=0;k<=9;++k) {

                for(ll x=0;x<=9;++x) {

                    b[index]=i*10000000+j*1000000+k*100000+x*10000+x*1000+k*100+j*10+i;

                    index++;

                }

            }

        }

    }

    for(ll i=1;i<=9;++i) {

        for(ll j=0;j<=9;++j) {

            for(ll k=0;k<=9;++k) {

                for(ll x=0;x<=9;++x) {

                    for(ll y=0;y<=9;++y) {

                        b[index]=i*1000000000+j*100000000+k*10000000+x*1000000+y*100000+y*10000+x*1000+k*100+j*10+i;

                        index++;

                    }

                }

            }

        }

    }

    b[index]=100000000001;

    index++;

    sort(b,b+index);

}

int main() {

    init();

    while(~scanf("%I64d %I64d",&n,&mod)) {

        sum=0;

        for(int i=0;i<n;++i) sum=(sum%mod+b[i]%mod)%mod;

        printf("%I64d\n",sum);

    }

    return 0;

}

巴特西

codeforces 897B Chtholly's request 偶数长度回文数

codeforces 897B Chtholly's request

题目链接：

思路：

代码：

最新文章

热门文章