嘿呀

用户名：H1910819122

访问量：2415

签　名：

等　　级
排　　名	130
经　　验	7419
参赛次数	0
文章发表	3
年　　龄	0
在职情况	学生
学　　校	春田花花幼稚园
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-数的划分-题解（C语言代码）
浏览：628

你可能喜欢

蓝桥杯算法提高VIP-数的划分-题解（C语言代码）

　　作者: 嘿呀　　　　发表时间：2020-08-25 23:45:50 浏览：628　|　评论：4　

原题链接：蓝桥杯算法提高VIP-数的划分

就硬搜，超时是不可能超时的
	#include<stdio.h>
	int n,k;
	int cnt;
	void dfs(int n,int next,int sum){
		if(sum==n){
			cnt++;return ;
		}
		if(sum>n)return ;
		for(int i=next;i<=n;i++){
			dfs(n,i,sum+i);
		}
	}
	int main(){
		int i;
		printf("int a[100]={")
		for(i=1;i<=100;i++){
			cnt=0;
			dfs(i,1,0);
			printf("%d,",cnt);
		}
		printf("};");
	}
 超时我就打表，减枝是不可能的了
	
    #include<bits/stdc++.h>
    using namespace std;
    int main()
    {
        int a[]={1,2,3,5,7,11,15,22,30,42,56,77,101,135,176,231,297,385,490,627,792,1002,1255,1575,1958,2436,3010,3718,4565,5604,6842,8349,10143,12310,14883,17977,21637,26015,31185,37338,44583,53174,63261,75175,89134,105558,124754,147273,173525,204226,239943,281589,329931,386155,451276,526823,614154,715220,831820,966467,1121505,1300156,1505499,1741630,2012558,2323520,2679689,3087735,3554345,4087968,4697205,5392783,6185689,7089500,8118264,9289091,10619863,12132164,13848650,15796476,18004327,20506255,23338469,26543660,30167357,34262962,38887673,44108109,49995925,56634173,};
    	int n;
    	cin>>n;
    	if(n==100)cout<<190569292;
    	else cout<<a[n-1];
    	return 0;
    }

0.0分

3 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

　　评论区

菜菜ccEL

2022-04-04 21:46:05

打碎一池星月

你真是个人才

2022-03-22 21:03:20

Harvey

主要你一个个算?

2022-01-31 18:32:48

shijilin1

好家伙，一下子C，一下子C++

2021-03-09 19:47:43

嘿呀

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

【偶数求和】（C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C++代码）

C语言训练-斐波纳契数列（C语言代码）

简单的a+b （C语言代码）

蓝桥杯算法提高VIP-数的划分-题解（C语言代码）

评论区

精彩推荐

C语言训练-求素数问题（C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

数组输出（C语言代码）--此题的题目描述有问题

C语言程序设计教程（第三版）课后习题1.5 （C++代码）

1024题解

神奇的fans （C语言代码）

班级人数（C语言代码）

1392题解(大数相加)

孤独的骑士（C语言代码）

哥德巴赫曾猜测（C语言代码）

嘿呀

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

【偶数求和】 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C++代码）

C语言训练-斐波纳契数列 （C语言代码）

简单的a+b （C语言代码）

蓝桥杯算法提高VIP-数的划分-题解（C语言代码）

评论区

精彩推荐

C语言训练-求素数问题 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

数组输出 （C语言代码）--此题的题目描述有问题

C语言程序设计教程（第三版）课后习题1.5 （C++代码）

1024题解

神奇的fans （C语言代码）

班级人数 （C语言代码）

1392题解(大数相加)

孤独的骑士 （C语言代码）

哥德巴赫曾猜测 （C语言代码）

【偶数求和】（C语言代码）

C语言训练-斐波纳契数列（C语言代码）

　　评论区

C语言训练-求素数问题（C语言代码）

数组输出（C语言代码）--此题的题目描述有问题

班级人数（C语言代码）

孤独的骑士（C语言代码）

哥德巴赫曾猜测（C语言代码）