买东西c++

记录一些c++编程中用得着的小常识，先说一下环境： 系统：windows 10 x64 1909 编译软件：CodeBlocks 20.03 编程语言：C++ 编译器：编程软件自带编译器 int的最大值、最小值 int占4字节 32bit int 的最大值 2147483647 int 的最小值 -2147483648 系统中有定义好的int型的最大值与最小值，其他类型有没有我没看，不常用。 #include<iostream> using namespace std; int main()

高精度加法 const int N = 1e5 + 5; int a[N],b[N],c[N]; ///数组是按照低位在前的原则存,如123数组存的是321 void add(int *a,int *b) { memset(c,0,sizeof c); int i,j; for(j = N-1; j > 0; --j) if(a[j] || b[j]) break; for(i = 0; i <= j ; ++ i) { c[i] += a

将数组从小到大排序，从后往前遍历两两相加，如果大于0，就累加到ans上，如果小于0，就break。有个大问题就是没注意题目中价格也能取负数的，当然这个我现在也没想明白的。

时间限制: 1 Sec 内存限制: 128 MB 题目描述 小j买东西有个特点，不一定买好的，也不一定要买的多，只要能恰好把身上的钱花光就好。现在给出n个物品的价格Ai以及小j身上的现金S，假设每个物品的数目只有一个，请问他能将身上所带的钱花完吗？ 输入 第一行输入一个数字n表示物品的数目(n ≤ 36)，一个数字S表示小j所带的钱( 1≤S≤1e12)，用空格隔开。 接下来一行n个数字，每两个数字之间用空格隔开，第i个数字Ai表示第i个物品的价格( 1≤Ai≤1e12)。 输出 若能在n个物品中其恰好购

又到了一年一度的明明生日了，明明想要买B样东西，巧的是，这B样东西价格都是A元。但是，商店老板说最近有促销活动，也就是：如果你买了第I样东西，再买第J样，那么就可以只花KIJ​元，更巧的是，KIJ​竟然等于KJI​。现在明明想知道，他最少要花多少钱。

// Problem: 小咪买东西 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/22353/S // Memory Limit: 262144 MB // Time Limit: 2000 ms // 2022-04-28 16:19:16 // // Powered by CP Editor (https://cpeditor.org) #include<bits/stdc++.h> using name

为备考做准备：

一、链表 1.1 单链表 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; //head表示头结点下标 idx数组下标 int head, e[N], ne[N], idx; void init() { head = -1; idx = 0; } void add_to_head(int x) { e[idx] = x, ne[idx] = head, head = idx

一、修饰局部变量： const int n=5; int const n=5; 这两种写法是一样的，都是表示变量n的值不能被改变了。 需要注意的是，用const修饰变量时，一定要给变量初始化，否则之后就不能再进行赋值了。 const修饰常量静态字符串： const char* str="fdsafdsa"; 如果没有const的修饰，我们可能会在后面有意无意地写str[4]...

A. Magic Spheres 题意：有三种颜色的球a b c个，而需要的三种球的数量分别为x y z；并且，两个颜色相同的球可以换一个其他颜色的球，问是否能满足需求； 思路：对于有剩余的球，算其能换多少个其他颜色的球，然后看数量和能否满足不足的小球； #include int a, b, c; int x, y, z; int main() { scanf("%d%d%d",

组合数取模（卢卡斯定理）模板const int N=1e5+5; const int mod=10007; ll fac[N];//用于求取阶乘取模 ll n; void init() { fac[0]=1; for(int i=1;i&lt;=mod;i++) fac[i]=fac[i-1]*i%mod; } ll quick_pow(ll a,ll b) {...

【代码】C++基础算法。

买东西----贪心 (爱思创)

你想购买 n 样商品，第 i 件价格为 ai 。但是你只有 m 块钱，请你回答你最多可以买多少样商品。

C++练习题 1： 现在有n个物品，每一个物品都有一个价值，现在想将这些物品分给两个人，要求这两个人每一个人分到的物品的价值总和相同（个数可以不同，总价值相同即可），剩下的物品就需要扔掉，现在想知道最少需要扔多少价值的物品才能满足要求分给两个人。 要求：时间复杂度O(3^n)，空间复杂度O(n)O(n) 输入描述 第一行输入一个整数 T，代表有 T 组测试数据。 对于每一组测试数据，一行输入一个整数 n ，代表物品的个数。 接下来 n 个数，a[i] 代表每一个物品的价值。 1<= T <=

题目网站:P1024 - 【入门】购买文具 - HSY OJ 题目描述 新学年就要开始了，爸爸把N元钱给了小青，让他购买一批文具，并作了以下要求：只能买圆珠笔、铅笔和铅笔芯，并且每样至少买一支，总数要超过30支，而且钱要全部花完。 当小青去到文具店时，发现圆珠笔8角钱一支、铅笔2角钱一支、铅笔芯1角钱一支。小青怎么买才能符合爸爸的要求呢？请你编个程序帮他算出符合购买要求的所有方案总数。 输入格式 一个整数N，表示购买文具一共的元数。（1 <= N <= 50） 输出格式 一个整数，即

hoogy作业

元钱和一张50%的折扣券，可以在购买任意一件物品时使用。使用折扣券后，购买该物品的价格为原价的一半向上取整。请帮助小蓝确定，在使用折扣券的情况下，她最多能够购买多少件物品送给小桥作为生日礼物。输出一个整数，表示在使用折扣券的情况下，小蓝最多可以购买多少件物品作为生日礼物。记录下蓝桥杯备考比赛学习过程中的题目，记录每一个瞬间。小蓝想要给她的女朋友小桥买一份生日礼物，她来到了一家礼品店。的物品，当小蓝使用折扣券后，他只需要花费。，分别表示物品的数量和小蓝手中的预算。个整数，表示每个物品的价格。