zoukankan      html  css  js  c++  java
  • 减肥计划

    Description

    FHC最近感觉自己体重有点超标了,决定要减肥

    FHC现在的体重为a公斤,他想减到b公斤。(a>b)

    他每天减肥的方式有两种,一种是节食减肥 每天可以减1公斤。一种是运动减肥,每天可减a%c[i] 公斤。(c是给定的一个数组,c[i]表示c中任意一个数,a是当前FHC的体重,是随着减肥过程变化的)

    问:FHC最少需要多少天能减到b公斤。

    Input

    第一行是一个整数n(1<=n<=1e5)

    第二行是n个数,分别是c1,c2,c3.....cn (c[i]<=1e9)

    第三行是两个数a  b (0<=b<=a<=1e9,a-b<=1e6)

    Output

    输出一行,FHC最少需要多少天能达成减肥目标

    Sample Input 1 

    3
    5 6 7
    1000 200

    Sample Output 1

    206

    Sample Input 2 

    3
    3 4 5
    30 17

    Sample Output 2

    6

    Hint

    C数组中可能有重复的数。

    大家要勇敢的暴力。不要想太多。

    
    
    #include<iostream>
    #include<algorithm>
    #include<string>
    #include<cstring>
    #include<vector>
    #include<queue>
    using namespace std;
    typedef long long ll;
    ll c[100005];
    int main(){
    	ll n;
    	scanf("%lld",&n);
    	for(ll i=0;i<n;i++){
    		scanf("%lld",c+i);
    	}
    	sort(c,c+n);
    	ll k=unique(c,c+n)-c;
    	ll a,b;
    	scanf("%lld %lld",&a,&b);
    	ll cnt=0;
      ll max_s;	
      while(a>b){
    		max_s=1;
    	for(ll i=0;i<k;i++){
          if(a%c[i]>a-b)continue;//保证正好减少到b
    		max_s=max(max_s,a%c[i]);
    	}
    	a-=max_s;
          cnt++;
    	}
    	printf("%lld
    ",cnt);
    return 0;
    }
  • 相关阅读:
    給COMBOBOX增加VALUE和名称(完全解决)
    api控制系统服务
    .net 函数注析
    电容降压式电源
    光电耦合器的应用
    javascrip判断null和undefined
    光电耦合器
    Windows 系统错误代码
    Request.ServerVariables
    获得操作系统版本
  • 原文地址:https://www.cnblogs.com/akpower/p/11569773.html
Copyright © 2011-2022 走看看