减肥计划
Posted akpower
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了减肥计划相关的知识,希望对你有一定的参考价值。
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 200Sample Output 1
206Sample Input 2
3 3 4 5 30 17Sample 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\n",cnt); return 0;
以上是关于减肥计划的主要内容,如果未能解决你的问题,请参考以下文章