C++旅馆问题。

有总钱数

有每房每天住需要多少钱

问最少可以住几天

最后输入的是钱数。前边输入没个住所每天多少钱

例如:

1001 1002 1003 1004 1000

-1

100 500 600

最少一天,最多2天

写了一个程序但是估计还是考虑不周只有0.5的通过率

 1 #include<iostream>
 2 #include<vector>
 3 #include<algorithm>
 4 using namespace std;
 5 int main(){
 6 int x;
 7 vector<int> vec;
 8 int sum=0;
 9
10 while(cin>>x){
11  vec.push_back(x);
12 }
13 sum=vec.back();
14 vec.pop_back();
15 vector<int>::iterator it;
16 int flage=0;
17 for(it=vec.begin();it!=vec.end();it++)
18 {
19     if(*it>sum)
20     {
21         flage=0;
22     }
23     else{
24     flage=1;
25     }
26 }
27 if(flage==0)
28 {
29     cout<<-1<<endl;
30
31 }
32 else{
33    sort(vec.begin(),vec.end(),greater<int>());
34    int count=0;
35    for(it=vec.begin();it!=vec.end();it++){
36    if(*it<=sum&&sum>0){
37    count+=sum/(*it);
38    sum=sum%(*it);
39    }
40    }
41    cout<<count<<endl;
42 }
43 return 0;
44 }

可能对这个最多最少还是不太理解。。。。。。。。。。。。。。。。。。。

时间: 2024-11-11 03:53:48

C++旅馆问题。的相关文章

bzoj1593 [Usaco2008 Feb]Hotel 旅馆

1593: [Usaco2008 Feb]Hotel 旅馆 Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 807  Solved: 447[Submit][Status][Discuss] Description 奶牛们最近的旅游计划,是到苏必利尔湖畔,享受那里的湖光山色,以及明媚的阳光.作为整个旅游的策划者和负责人,贝茜选择在湖边的一家著名的旅馆住宿.这个巨大的旅馆一共有N (1 <= N <= 50,000)间客房,它们在同一层楼中顺次一字排

1593: [Usaco2008 Feb]Hotel 旅馆

1593: [Usaco2008 Feb]Hotel 旅馆 Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 489  Solved: 272[Submit][Status][Discuss] Description 奶牛们最近的旅游计划,是到苏必利尔湖畔,享受那里的湖光山色,以及明媚的阳光.作为整个旅游的策划者和负责人,贝茜选择在湖边的一家著名的旅馆住宿.这个巨大的旅馆一共有N (1 <= N <= 50,000)间客房,它们在同一层楼中顺次一字排

[Usaco2008 Feb][BZOJ1593] Hotel 旅馆|线段树

1593: [Usaco2008 Feb]Hotel 旅馆 Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 417  Solved: 243[Submit][Status][Discuss] Description 奶牛们最近的旅游计划,是到苏必利尔湖畔,享受那里的湖光山色,以及明媚的阳光.作为整个旅游的策划者和负责人,贝茜选择在湖边的一家著名的旅馆住宿.这个巨大的旅馆一共有N (1 <= N <= 50,000)间客房,它们在同一层楼中顺次一字排

bzoj 1593: [Usaco2008 Feb]Hotel 旅馆

1593: [Usaco2008 Feb]Hotel 旅馆 Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 800  Solved: 441[Submit][Status][Discuss] Description 奶牛们最近的旅游计划,是到苏必利尔湖畔,享受那里的湖光山色,以及明媚的阳光.作为整个旅游的策划者和负责人,贝茜选择在湖边的一家著名的旅馆住宿.这个巨大的旅馆一共有N (1 <= N <= 50,000)间客房,它们在同一层楼中顺次一字排

1593: [Usaco2008 Feb]Hotel 旅馆 (线段树)

1593: [Usaco2008 Feb]Hotel 旅馆 Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 451  Solved: 262[Submit][Status][Discuss] Description 奶牛们最近的旅游计划,是到苏必利尔湖畔,享受那里的湖光山色,以及明媚的阳光.作为整个旅游的策划者和负责人,贝茜选择在湖边的一家著名的旅馆住宿.这个巨大的旅馆一共有N (1 <= N <= 50,000)间客房,它们在同一层楼中顺次一字排

UESTC 878 温泉旅馆

设FA为A的牌中数字异或和,FB为B的. 则有性质: ans = (所有的(A&B=0)个数 + (FA=FB且A&B=0)的个数)/2.即所有的FA>FB的个数(除2是因为这里FA>FB的个数等于FA<FB的个数)加上FA=FB(A&B=0)的个数(除2是因为会算两次),这些情况都算A赢.(FA=FB即有FA^FB = 0)可以定义状态dp[i][s]为考虑前i个数,当前FA^FB=s的(A,B)个数.我这里是直接算的. 代码: #include <ios

基础日语口语11 在旅馆

在旅馆 1.空港の近いホテルの泊まりますか. 我想住离机场近的旅店. 2.ルームーにクーラーがありますか. 房间晨有空调吗? 3.私は李と申します.部屋は予約してあります. 我姓李,预约了房间. 4.一泊はいくらですか. 住一晚多少钱? 5.ツインがほしいのですが. 我想要个双人间. 6.もう少し安いホテルに泊まりたいですが. 我想住再便宜点的旅店. 7.パスポートを見せ下さい. 让我看一下您的护照. 8.朝食は入っていますか. (房费)含有早餐吗? 9.私の部屋は何階ですか. 我的房间在几层?

Hilbert先生旅馆的故事

以前上实变函数的时候稍微讲了下这个故事呢. 来自Hansschwarzkopf 很久很久以前,在欧洲某国的一个小镇上,Hilbert先生开了一家拥有无数个房间的旅馆.一天,旅馆生意红火得一塌糊涂,不到下午两点,所有房间都住满了旅客.这时,又来了一位旅客,要求住进这家旅馆.服务生告诉他,已经客满,恕不接待.但这位旅客还是要坚持住下来.这可让这些经验丰富的服务生犯难了.他们实在没招,只好把伟大的Hilbert先生请来.Hilbert略微思索一下,对服务生说:你让1号房间的旅客搬到2号房间去,2号房间

温暖的旅馆:手机主动服务背后的秘密

三百万年以前,古人类第一次使用工具,便天然地揭示了人和动物的最大区别.斗转星移,人类缓慢地跨过了石器时代.青铜时代.铁器时代乃至于近代的蒸汽.电气时代.时至今日,信息科技日新月异,人类使用的工具也愈来愈丰富和便捷. 然而,纵然时代不同,世界经历了沧桑巨变,人和工具的本质关系却从未被真正地动摇.一直以来,人都必须主动地使用工具.工具是静止的.无意识的,它只能被动地为人类服务.即便是堪称是人类历史以来最伟大的发明--智能手机,也难逃天命. 直到最近几年人工智能技术的迅速发展,乃至去年全球第一款AI芯

旅馆房间收费程序

已在CodeBlocks 17.12上测试 hotel.h #ifndef HOTEL_H_INCLUDED #define HOTEL_H_INCLUDED #define QUIT 5 #define HOTEL1 80.00 #define HOTEL2 125.00 #define HOTEL3 155.00 #define HOTEL4 200.00 #define DISCOUNT 0.95 #define STARS "*******************************