zoukankan      html  css  js  c++  java
  • 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
    ",sum);
        }
        return 0;
    }
    
  • 相关阅读:
    链接Oracle数据库
    Spring boot Mybatis
    Spring Boot 部署
    javaEE应用组件
    maven项目搭建步骤
    Spring Boot中Redis的使用
    Struts2 Hello,Wold
    使用JSON
    Spring中Quartz的配置
    Guice示例
  • 原文地址:https://www.cnblogs.com/lemonbiscuit/p/7977850.html
Copyright © 2011-2022 走看看