526互联

算法刷题记录：素数五五

发布时间 2023-06-02 16:12:24作者: 想个昵称好难ABCD

题目链接

https://ac.nowcoder.com/acm/contest/19859/D

题目分析

不知道为什么这种题会出现在递归的提单中，但既然出现了，就用递归的方式解决吧！

AC代码

// Problem: 数位五五
// Contest: NowCoder
// URL: https://ac.nowcoder.com/acm/contest/19859/D
// Memory Limit: 65536 MB
// Time Limit: 2000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include <iostream>

using namespace std;

int l, r, t, cnt;

void g(int num)
{
	if (!num) return;
	t += num % 10;
	g(num / 10);	
}

void f(int n)
{
	if (n > r) return;
	int flag = false;
	t = 0; 
	
	g(n);
	if (!(t % 5)) flag = true; 
	if (flag) 
		cnt ++ ;
		
	f(n + 1);
}

int main()
{
	cin >> l >> r;
	f(l);
	cout << cnt << endl;
	return 0;	
}