喵帕斯之副食店（sdut oj）

Problem Description
莲酱又去副食店买吃的去惹。现在莲酱有一些不同面额硬币，和一个非常喜欢的糖果。
但是莲酱不知道自己能够买多少颗糖果，于是只好麻烦你来帮他计算一下，莲酱最多可以买到多少颗糖果。
副食店的糖果当然也不是无穷无尽的，莲酱喜欢的糖果副食店现在只剩下了 K 个，单价为 P。
现在莲酱有 N 种硬币，面值为 Ai 的硬币有 Bi 个。

Input
多组输入直到EOF结束。（数据组数小于 100）
每组数据第一行输入三个正整数 N，K，P。（1 <= N，K，P <= 100 ）
接下来有 N 行，每行输入两个整数 Ai，Bi。（1 <= Ai，Bi <= 100）

Output
对每组数据输出一行整数，为所求答案。

Sample Input
3 3 8
2 4
10 1
1 100

Sample Output
3

答案：
#include<stdio.h>
int main()
{int N,K,P,i,x;int a,b;while(~scanf("%d %d %d",&N,&K,&P)){int sum=0;x=0;for(i=0; i<N; i++){scanf("%d %d",&a,&b);sum+=a*b;}while(sum>=P){sum-=P;x++;}if(x<K)printf("%d\n",x);elseprintf("%d\n",K);}return 0;
}

喵帕斯之副食店（sdut oj）相关推荐

喵帕斯之矩阵 SDUT
喵帕斯之矩阵 SDUT Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 莲酱得到了一个 ...
4128----喵帕斯之矩阵 sdut oj
喵帕斯之矩阵莲酱得到了一个矩阵,不过这个矩阵特别丑,莲酱一脸嫌弃.为了让莲酱不再嫌弃这个矩阵,请你把这个矩阵变的更漂亮些. 比如这里有一个比较丑的矩阵我们通过把对角线的元素进行升序排序,这个矩阵就 ...
喵帕斯之传说中的神剑 SDUT
喵帕斯之传说中的神剑 SDUT 莲酱找到了传说中的神剑,神剑的形态非常完美,现在莲酱想让你将神剑的形状打印出来. 神剑包括剑身和护手,题目输入剑身和护手的长度,打印出剑的形状. 护手所在的位置为剑身的 ...
oj 喵帕斯之天才算数少女
SDUT 7-4 喵帕斯之天才算数少女 (20 分) 莲酱要上一年级了,但是老师给他出了一个特别难的算术题. 老师给出了一个函数 F(m, n)的定义是: 若m=0,返回n+1. 若m>0且n= ...
SDUT 4123 喵帕斯之天才算数少女
1.题目喵帕斯之天才算数少女 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 莲酱要上一年级了,但是老师给他出了一个特 ...
喵帕斯之天才算数少女
喵帕斯之天才算数少女 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 莲酱要上一年级了,但是老师给他出了一个特别难的算术 ...
C 喵帕斯之天才算数少女 SDUT
Description 莲酱要上一年级了,但是老师给他出了一个特别难的算术题. 老师给出了一个函数 F(m, n)的定义是: 若m=0,返回n+1. 若m>0且n=0,返回F(m-1,1). 若 ...
SDUT喵帕斯之天才算数少女
代码实现: #include <stdio.h> #include <stdlib.h> #include <string.h> int f(int m,int n ...
7-5 喵帕斯之天才算数少女 (20 分)
题目描述: 莲酱要上一年级了,但是老师给他出了一个特别难的算术题. 老师给出了一个函数 F(m, n)的定义是: 若m=0,返回n+1. 若m>0且n=0,返回F(m-1,1). 若m>0 ...

喵帕斯之副食店（sdut oj）

喵帕斯之副食店（sdut oj）

喵帕斯之副食店（sdut oj）相关推荐

最新文章

热门文章

喵帕斯之副食店 （sdut oj）

喵帕斯之副食店 （sdut oj）

喵帕斯之副食店 （sdut oj）相关推荐

最新文章

热门文章

喵帕斯之副食店（sdut oj）

喵帕斯之副食店（sdut oj）

喵帕斯之副食店（sdut oj）相关推荐