让开,我来 level
获赞
8
粉丝
0
关注
0
看过 TA
0
上海交通大学
2020
算法工程师
IP属地:上海
暂未填写个人简介
私信
关注
第一题ac #include <iostream> using namespace std; int main() {     int station, num;     cin >> station;     int all_res = 0;     for (int i = 0; i < station; i++)     {         cin >> num;         all_res += (station - i - 1)*num;     }     for (int i = 0; i < station; i++)...
牵着蜗牛:public class Test {     public static void main(String[] args) {         Scanner sc=new Scanner(System.in);         int N=sc.nextInt();         int K=sc.nextInt();         int[] arr=new int[N];         for(int i=0;i<N;i++){             arr[i]=sc.nextInt();         }         //已经能被3整除的个数         int count=0;         //不能被3整除的数,%3 等于1的个数         int oneCount=0;         //不能被3整除的数,%3 等于2的个数         int twoCount=0;         for(int i=0;i<N;i++){             if(arr[i]%3==0) count++;             else if(arr[i]%3==1)    oneCount++;             else {                 twoCount++;             }         }         int min=Math.min(oneCount,twoCount);         int max=Math.max(oneCount,twoCount);         if(K<=min){             System.out.println(K+count);         }else{             count+=min;             //最后只剩下的1或者2的个数,接下来需要每操作两次才能组合成3的倍数             max-=min;             //剩余操作次数             K-=min;             //剩余的数最多能组成3的倍数的个数             max=max/3;             System.out.println(count+Math.min(K/2,max));         }     } } 第三题的代码,最后没来得及提交,不知道能AC不
投递依图科技等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务