笔试题-时间有多少？

桐原因

于 2020-05-01 11:48:34 发布

阅读量227

点赞数

分类专栏：校招文章标签：算法笔试

本文链接：https://blog.csdn.net/qq_36287702/article/details/105876077

版权

校招专栏收录该内容

6 篇文章 0 订阅

订阅专栏

给你四个数字，求出他们可以任意组合的时间数量，24小时计时法

int solution(int A, int B, int C, int D) {
    // write your code in C++14 (g++ 6.2.0)
     int a[]={A,B,C,D};
     int ans = 0;
     int ahour[24]={0};
     int amin[60]={0};
        for(int i = 0;i < 4;++i){
            for(int j = 0;j < 4;++j){
              if(i != j)
                for(int k = 0;k < 4;k++){
                    if(k != i && k!= j){
                        int l = 6-i-j-k;
                        int hours = a[i]*10 + a[j];
                        int mins = a[k]*10 + a[l];
                        if(hours < 24 && mins < 60&& (ahour[hours]==0||amin[mins]==0)){
                        printf("%d:%d\n",hours,mins);
                            ahour[hours]++;
                            amin[mins]++;
                            ans++;
                    }
                }
            }
        }
    }
    return ans;
}