CVT在线测试题

/*=============
求3000 以内包含5和9的所有的数字和 如（59,95等）
2013-09-10 14:33 by Mei
===============*/
#include <iostream>
using namespace std;

bool num(int n)
{
	bool flag5 = false, flag9=false;
	while((n%10 == 5 || n%10 == 9))
	{
		if(n%10 == 5)
			flag5 = true;
		else
			flag9 = true;
		n = n/10;
	}
	if(flag5 && flag9 && (n==0))
		return true;
	else
		return false;
}

int sum(int n)
{
	int ret = 0;
	for(int i=0; i<n; ++i)
	{
		if(num(i))
		{
			ret += i;
			cout<<i<<" ";
		}
	}
	cout <<endl;
	return ret;
}


int main()
{
	int ret = sum(3000);
	cout <<ret<<endl;
	return 0;
}