小明是个不太有计划的孩子。这不,刚到手的零花钱,就全部拿着逛商场去了。小明的原则很简单,只要见到想买的物品而且能买得起,就一定会买下来之 后才会继续往前走。 一天下来,小明到底买了多少物品呢? 输入 输入共3行。 第一行是一个整数N,表示商场中共有N种小明想买的物品; 第二行共有M个整数,分别表示小明先后见到想买的物品的价格 第三行是一个整数 X,表示开始时小明共有X元零花钱。 输出 输出1行,包含一个整数,表示小明买到的物品数。c++写
时间: 2024-02-13 14:07:42 浏览: 65
以下是C++代码实现:
```c++
#include <iostream>
using namespace std;
int main() {
int n, m, x;
cin >> n;
int* prices = new int[n];
for (int i = 0; i < n; i++) {
cin >> prices[i];
}
cin >> x;
int count = 0;
for (int i = 0; i < n; i++) {
if (x >= prices[i]) {
count++;
x -= prices[i];
} else {
break;
}
}
cout << count << endl;
delete[] prices;
return 0;
}
```
首先读入输入数据,用一个动态数组 `prices` 存储小明想买的物品的价格。然后用一个循环遍历这个数组,如果小明的零花钱足够买下这个物品,就把计数器加一并将零花钱减去这个价格,否则直接退出循环。最后输出计数器的值即可。需要注意的是,用完动态数组后需要手动释放内存。
相关问题
写一个小明上山打怪兽的故事。要求字数不少于1000字
小明是一个勇敢善良的男孩,他住在山谷里,他和他的朋友们一起玩耍、嬉戏,他们也经常上山去采摘果实,一天他们决定上山去打怪兽。他们走上山路,穿过树林,经过河流,穿越草原,他们发现了一群怪兽。怪兽们身上有铁甲,看起来很可怕,他们有一双凶狠的眼睛,还有一对弯曲的利爪。小明的朋友们都很害怕,但小明却心中有一股勇气,他拿起了石头,向怪兽们扔去,怪兽们受惊吓,开始逃跑。小明和他的朋友们继续上山,他们发现了更多怪兽,但小明仍然勇敢地向怪兽们扔石头,怪兽们又一次逃跑了。于是,小明和朋友们打败了怪兽们,他们开心地回家了。小明的朋友们都很佩服他,他们说他是勇敢的英雄,他们为他鼓掌。小明也很开心,他知道他做了件了不起的事情,他知道这次的经历将会让他变得更加坚强。回到家里,小明的父母很高兴,他们为小明烤了蛋糕,他们也给小明每个朋友发了礼物,以示他们的赞赏。小明的这次冒险,让他变得更加坚强,他明白了勇敢和善良的重要性,他也学会了当他面对困难时,他要坚持不懈,保持勇气,只要勇敢,他就一定会成功!
现在小明拿到了一个数字n,已知这个数字是两个质数的乘积,请求出这两个质数。
你好,这个问题可以通过试除法来解决。具体步骤如下:
1. 从2开始,依次将n除以2、3、4……直到n/2为止,如果有一个数能整除n,则这个数一定是n的一个质因数。
2. 将n除以刚刚找到的质因数,得到一个商m,如果m也是质数,则刚刚找到的质因数和m就是n的两个质因数。
3. 如果m不是质数,则重复1和2步骤,直到找到n的两个质因数为止。
希望这个方法可以帮到你!