嘿呀

用户名：H1910819122

访问量：2485

签　名：

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

　　自我简介：

TA的其他文章

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

你可能喜欢

A+B for Input-Output Practice (VII) （C语言代码）

数字整除（C++代码）——(22行代码)真的只需要两个变量就够了

C语言训练-舍罕王的失算（C++代码）（都给答案了还算什么）

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

　　作者: 嘿呀　　　　发表时间：2020-08-25 23:45:50 浏览：651　|　评论：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二级辅导-求偶数和（C语言代码）

A+B for Input-Output Practice (VII) （C语言代码）

数字整除（C++代码）——(22行代码)真的只需要两个变量就够了

剔除相关数（C语言代码）

C语言训练-舍罕王的失算（C++代码）（都给答案了还算什么）

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

评论区

精彩推荐

校门外的树（C语言代码）

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

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

快速排序算法1

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

用getchar()函数接收字符，正序输入为什么会倒序输出

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

C语言训练-求车速（C语言代码）

A+B for Input-Output Practice (II) （C++代码）

WU-玉龙学长买雪糕（C++代码）

嘿呀

TA的其他文章

你可能喜欢

C二级辅导-求偶数和 （C语言代码）

A+B for Input-Output Practice (VII) （C语言代码）

数字整除 （C++代码）——(22行代码)真的只需要两个变量就够了

剔除相关数 （C语言代码）

C语言训练-舍罕王的失算 （C++代码）（都给答案了还算什么）

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

评论区

精彩推荐

校门外的树 （C语言代码）

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

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

快速排序算法1

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

用getchar()函数接收字符，正序输入为什么会倒序输出

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

C语言训练-求车速 （C语言代码）

A+B for Input-Output Practice (II) （C++代码）

WU-玉龙学长买雪糕 （C++代码）

C二级辅导-求偶数和（C语言代码）

数字整除（C++代码）——(22行代码)真的只需要两个变量就够了

剔除相关数（C语言代码）

C语言训练-舍罕王的失算（C++代码）（都给答案了还算什么）

　　评论区

校门外的树（C语言代码）

C语言训练-求车速（C语言代码）

WU-玉龙学长买雪糕（C++代码）