在这里插入图片描述

#include<stdio.h>
#include<iostream>
using namespace std;
int a[600]; 

int set(int n)
{
    long s = 1;
 
   for(int i= 1;i<=n/2;i++)
    {
        s +=  set(i);
        if( ( i>10) && (2*(i/10) <= i%10) )
            s -= a[i/10];
    }
    a[n] = s;
    return s ;
}
int main()
{
    int n ;
    a[1] = 1 ;

	freopen("input.txt","r",stdin);
    cin>>n; 
	freopen("output.txt","w",stdout);
	cout<<set(n)<<endl;
    return 0;
}

Logo

华为开发者空间,是为全球开发者打造的专属开发空间,汇聚了华为优质开发资源及工具,致力于让每一位开发者拥有一台云主机,基于华为根生态开发、创新。

更多推荐