蓝桥杯C语言练习题目（十六）---- 货物摆放

一、题目要求

 

三、代码实现

#include<stdio.h>
#include <math.h>

int main()
{
  long int n=2021041820210418;
  long int i,j,k,sum=0,mark=0,s;
  //i<n的三次方根，因为三个数相乘，超过n的三次方根后就重复了。例如1000的三次方根为10，也就是说随便三个数相乘一定有一个小于10的数。
  //所以只需要遍历1~n的三次方根，就相当于知道了其中一个数字。
  for(i=1;i<=pow(n,1.0/3);i++){
    if(n%i==0){
      //s是存储剩下两个未知数字的乘积的。例如i是2，剩下两个数相乘就是n除以2。
      s=n/i;
      //问题规模缩小到了两个数字相乘有多少种情况，两个数相乘的积为s。所以同上，两个数相乘只需要遍历1~n的二次方根，超过n的二次方根就是重复的
      //例如144开根号为12，随便选两个数字相乘等于144的，一定会有一个数字会小于12，所以超过12的又把144整除的都是重复的选项。
      //!!!但是这里要从i开始，因为小于i的情况我们已经尝试过了！！
      for(j=i;j<=sqrt(s);j++){
        if(n/i%j==0){
          k=n/i/j;
          if(i==j) mark++;
          if(i==k) mark++;
          if(j==k) mark++;
          if(mark==0) sum+=6;   //ABC组合
          else if(mark==1) sum+=3;//AAB组合
          else sum+=1;         //AAA组合
          mark=0;
        }
      }
    }
  }
  printf("%d",sum);
  return 0;
}