首页 > 买铅笔
头像 savage
发表于 2019-08-27 16:50:11
题目描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3 种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起见,P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过 n 支铅笔才够给 展开全文
头像 savage
发表于 2019-09-07 15:52:23
算法知识点: 模拟,枚举 复杂度: 解题思路: 由于老师只能买一种包装的铅笔,因此直接枚举买哪种包装,然后求出最少需要买多少包,才能使总数量不少于 即可。其中 是老师需要买的铅笔总数。 C++ 代码: #include <cstdio> #i 展开全文
头像 牛奶烧仙草
发表于 2021-11-17 18:59:42
注意long long ```#include<stdio.h> int main () { int n=0; int a,b; int kk[6]={0}; int i,j,k; long long min=100000000000; scanf("%d",&n) 展开全文
头像 饥饿的打工鸭在泡池子
发表于 2024-12-04 17:45:22
链接 来源:牛客网 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3 种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起见,P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过 n 支铅笔才够给小朋友们发礼物。 展开全文
头像 太极0
发表于 2024-04-13 00:37:20
10行代码,o(1)级别时间复杂度 #include<bits/stdc++.h> using namespace std; int main(){     double num,price,n,mi 展开全文
头像 曹宝龙
发表于 2021-09-21 13:39:36
#include <iostream> using namespace std; int main(){ int n; cin>>n; int b,c,ans=10000000; for(int i=0;i<3;i++){ in 展开全文
头像 写不出代码的pyy
发表于 2024-01-13 14:12:41
//买铅笔 #include<stdio.h> int min(int x,int y){ return x<y?x:y; } int main() { int n,cnt,price,ans=1e5; scanf("%d",&n); for(int i=0;i<3; 展开全文
头像 11111yyyy
发表于 2022-12-20 12:47:55
开个数组直接求最小值即可 #include<iostream> #include<cmath> using namespace std; #define int long long int s[50]; sign 展开全文