POJ 2346 DP题

最新推荐文章于 2017-07-24 16:59:59 发布

潇洒走一回LW

最新推荐文章于 2017-07-24 16:59:59 发布

阅读量760

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/u011466175/article/details/11909635

题意：求n位数一分为2，左边n/2和右边n/2中数字之和相等的数的个数。

思路：DP不会，反正题目要求最多到10，所以一个一个算过去算了，算得了直接给答案。奇数不可能相等滴，位数都不一样不可能比较，所以当然为0.

#include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    if(n&1) cout<<'0'<<endl;
    else if(n==2) cout<<"10"<<endl;
    else if(n==4) cout<<"670"<<endl;
    else if(n==6) cout<<"55252"<<endl;
    else if(n==8) cout<<"4816030"<<endl;
    else if(n==10) cout<<"432457640"<<endl;
    return 0;
}