蓝桥杯 2019年数的分解

蓝桥杯 2019年数的分解,第1张

蓝桥杯 2019年数的分解


这个题目可以使用常规的方法进行暴力方式进行求解,也可以对暴力的方式进行优化。
暴力求解的方式无非是三重for循环暴力枚举进行求解(1-2019),(另外需要判断i,j,k这三个正整数中不能出现2或者4)(当然如果这样结果需要除以6);因为三个数的全排列一共会存在6种形式。
对暴力的方式进行算法优化可以先分析这三个数的关系,即 i+j+k == 2019, 那么可以思考的就是 是否可以先确定每个数的取值范围,2019/3 = 673。即这三数出现的幅度最小的时候是以672,673,674的形式出现。(即这三个数不能重复,也不能出现重复的排列方式)那么这样i出现的最大值就是672,可以出现的最小值就是1;k出现的最小值就是674,可以出现的最大值就是2019-1-2 = 2016,这里j可以使用j = 2019 - i - k的形式出现,这样保证了三个数相加一定为2019,而以这样的算法计算,又要必须保证i,j,k的大小顺序,只能以i

#include 
using namespace std;
bool check(int n)
  {
    int key = 0;
    while (n)
    {
      key = n % 10;
      if(key == 2 ||key == 4) return false;
      n = n/10;
    }
    return true;
  }
int main()
{
  // 请在此输入您的代码
  int i, j ,k;
  long long temp = 0;
  for(i=1;i<=672;i++)
  {
    for(j=674;j<=2016;j++)
    {
        k = 2019 - i - j;
        if(i					
										


					

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5711757.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-18
下一篇 2022-12-17

发表评论

登录后才能评论

评论列表(0条)

保存