5位数

问题描述
有这样一些5位数,它的前面两位和后面两位被6整除,中间一位也能被6整除?,计算这样的数有多少?

解题思路
把五位数分成三部分:前面中间一位和后面一位。
先分析前面两位:由第一位不能为0,只能从1开始,所以前2位的情况有12,18,24,等差数列
中间有2个0,6后两位比前一位多两个。

#include<iostream>
using namespcae std;
int main()
{
	int n=1,sum;
	while((n-1)*6<100)
		n++;
	n--;
	sum=n*2*(n-2);
	cout<<sum;	
}//极大的减少了时间复杂度

猜你喜欢

转载自blog.csdn.net/weixin_43843978/article/details/88087191
今日推荐