1 条题解

  • 0
    @ 2023-6-11 12:16:46

    C :

    #include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
    #include<ctype.h>
    #include<math.h>
    //x空瓶子 
    int f(int x){
    	if(x<2) return 0;
    	else return f(x/2+x%2)+x/2; 
    }
    int main(){
    	int n,m;
    	scanf("%d%d",&n,&m); 
    	printf("%d",f(m/n)+m/n);
    	return 0;
    }
    
    

    C++ :

    #include <bits/stdc++.h>
    using namespace std;
     
    //x个瓶子换饮料 
    int fun(int x){
        if(x >= 2){
            return x / 2 + fun(x / 2 + x % 2);
        } else{
            return 0;
        }
    }
     
    int main(){
        int n,m;
        cin>>n>>m;
        //直接买到的数量+换的数量 
        cout<<m/n+fun(m/n)<<endl;
         
        return 0;
    }
    
    • 1

    信息

    ID
    2296
    时间
    1000ms
    内存
    16MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者