鏈接：https://www.nowcoder.com/acm/contest/205/G來源：牛客網 題目描述 終於活成了自己討厭的樣子。 充錢能讓你變得更強。 在暖婊這個游戲裡面，如果你充了x元錢，那麼你能獲得10x個鑽石。同時暖婊也有m檔VIP，如果你往暖婊裡面充了ai個鑽石，那麼你能成為第i ...
鏈接：https://www.nowcoder.com/acm/contest/205/G
來源：牛客網
題目描述
終於活成了自己討厭的樣子。充錢能讓你變得更強。
在暖婊這個游戲裡面，如果你充了x元錢，那麼你能獲得10x個鑽石。同時暖婊也有m檔VIP，如果你往暖婊裡面充了ai個鑽石，那麼你能成為第i檔貴族用戶。當你成為第i檔貴族用戶之後，那麼你可以獲得
你需要k件材料合成衣服，其中第i件材料原價為di個鑽石，你一共需要ci件這種材料。當你獲得p的優惠時，這個材料的真實價格為
請問慄子米最少需要氪多少錢，這裡我們規定只能氪整數的錢。
輸入描述:
第一行一個整數T(T≤ 1000)，表示數據組數。i
每組數據第一行兩個整數m,k(1≤ m,k≤ 15)。
接下來m行每行兩個正整數1≤ a
≤ 105
, 1≤ pi
≤ 100，保證aii+1,pi≤ pi+1。
接下來k行每行兩個正整數1≤ ci, di≤ 1000。
輸出描述:
對於每組數據，輸出一個整數，表示至少要氪多少錢。示例1
輸入
複製1 1 1 100 100 100 100
輸出
複製10
題目意思不是太好懂，沖會員算是預存？懂了意思模擬就好了
模擬題竟然沒有看，最近風氣不行呀。以後態度要認真了
1 #include <iostream> 2 #include <stdio.h> 3 #include <math.h> 4 #include <string.h> 5 #include <stdlib.h> 6 #include <string> 7 #include <vector> 8 #include <set> 9 #include <map> 10 #include <queue> 11 #include <algorithm> 12 #include <sstream> 13 #include <stack> 14 using namespace std; 15 #define rep(i,a,n) for (int i=a;i<n;i++) 16 #define per(i,a,n) for (int i=n-1;i>=a;i--) 17 #define pb push_back 18 #define mp make_pair 19 #define all(x) (x).begin(),(x).end() 20 #define fi first 21 #define se second 22 #define SZ(x) ((int)(x).size()) 23 #define FO freopen("in.txt", "r", stdin); 24 #define debug(x) cout << "&&" << x << "&&" << endl; 25 #define lowbit(x) (x&-x) 26 #define mem(a,b) memset(a, b, sizeof(a)); 27 typedef vector<int> VI; 28 typedef long long ll; 29 typedef pair<int,int> PII; 30 const ll mod=1000000007; 31 const int inf = 0x3f3f3f3f; 32 ll powmod(ll a,ll b) {ll res=1;a%=mod;for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;} 33 ll gcd(ll a,ll b) { return b?gcd(b,a%b):a;} 34 //head 35 36 const int maxn=110; 37 int a[maxn],p[maxn],c[maxn],d[maxn]; 38 int _,m,k; 39 int main() { 40 for(scanf("%d",&_);_;_--) { 41 scanf("%d%d",&m,&k); 42 rep(i,1,m+1) scanf("%d%d",a+i,p+i); 43 rep(i,1,k+1) scanf("%d%d",c+i,d+i); 44 int ans=inf; 45 rep(i,0,m+1) {//枚舉會員類型 46 int cur=0; 47 rep(j,1,k+1) { 48 int temp=(int)ceil(d[j]*(100-p[i])/100.0);//會員單價 49 cur+=temp*c[j]; 50 } 51 if(cur<a[i]) cur=a[i];//如果花的鑽石比買會員少，就按會員的鑽石 52 ans=min(ans,cur); 53 } 54 ans=(int)ceil(ans*0.1);//轉成錢 55 printf("%d\n",ans); 56 } 57 }
