1 条题解

  • 1
    @ 2025-2-9 16:54:29
    #include<bits/stdc++.h>
    using namespace std;
    int f(int a){
    	int c=a,x=0,y=a;
    	while(true){
    		if(y<11){
    			return c;
    		}
    		x=y/11;
    	    y-=x*11;
    		y+=x;
    		c+=x;
    	}
    }
    int main(){
    	int n;
    	cin>>n;
    	int l=1,r=1e9; 
    	while(l<=r){
    		int mid=(l+r)/2;
    		if(f(mid)<n){
    			l=mid+1;
    		}
    		else{
    			r=mid-1;
    		}
    	}
    	cout<<l;
    	return 0;
    }
    
    • 1

    信息

    ID
    102
    时间
    1000ms
    内存
    256MiB
    难度
    5
    标签
    递交数
    2
    已通过
    1
    上传者