本文主要是介绍第九届蓝桥杯大赛个人赛省赛(软件类)真题C 语言 A 组-第几个幸运数字,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
幸运数字是可以被3,5,7任一整除的数字,列举小明号码内的所有可能组合并计数。注意别忘了把1占的一位减去。
#include<stdio.h>
typedef long long ll;
int main(){long long ans = 0, n = 59084709587505LL;for(ll i = 1; i <= n; i *= 3){//计算小于等于n的数字中可被3,5,7任一整除的个数for(ll j = 1; j * i <= n; j *= 5){for(ll k = 1; k * i * j <= n; k *= 7){ans++;}}}printf("%lld", ans - 1);//排除1return 0;
}
这篇关于第九届蓝桥杯大赛个人赛省赛(软件类)真题C 语言 A 组-第几个幸运数字的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!