半数集VS半数单集

最新推荐文章于 2021-03-24 10:26:34 发布

哎一入江湖岁月催

最新推荐文章于 2021-03-24 10:26:34 发布

阅读量522

点赞数

分类专栏： Algorithm 文章标签：算法

本文链接：https://blog.csdn.net/qq_26816591/article/details/53088576

版权

Algorithm 专栏收录该内容

32 篇文章 1 订阅

订阅专栏

半数集：

#include<stdio.h>
int num=1;
int f(int n) {
	for(int i=1; i<=n/2; i++) {
		num++;
		f(i);
	}
	return num;
}
int main() {
	int n;
	scanf("%d",&n);
	printf("%d",f(n));
}

半数单集：

#include<stdio.h>
int num = 1;
int f(int n) {
	for(int i= 1; i <= n/2; i++) {
		if(i>10 && (2*(i/10) <= i%10)) 
		{
			num -= i/10;
		}
		num++;
		f(i);
	}
	return num;
}
int main() {
	int n;
	scanf("%d",&n);
	printf("%d",f(n));
}