洛谷B3657公园门票

题目描述

小 A 一家人一起来逛公园,门票价目表如下:

小 A 家里共有 x 个成人,y 个儿童,请问至少需要花费多少钱购买门票。

输入格式

共一行,包含两个数字 x 和 y,表示小 A 家里共有 x 名成人,y 名儿童。

输出格式

共一行,包含一个数字,表示至少需要花费多少钱购买门票。

思路

用if列举所有可能

代码

#include<iostream>
using namespace std;
int main(){
    int a,b,c=0;
    cin>>a>>b;
    if(a==0&&b==0){//判断是否为0
    	cout<<0<<endl;
    	return 0;
	}
    if(a==0&&b>0){//判断是否只有b
    	cout<<b*40<<endl;
    	return 0;
	}
	if(b==0&&a>0){//判断是否只有a
		cout<<a*60;
		return 0;
	}
	if(a==b){//判断是否相同,如相同,买套票
		cout<<a*90<<endl;
		return 0;
	}
	if(b>a){//如b多,先买a张套票,再买b-a张儿童票
		cout<<a*90+(b-a)*40<<endl;
		return 0;
	}
	if(a>b){//如a多,先买b张套票,再买a-b张成人票
		cout<<b*90+(a-b)*60<<endl;
		return 0;
	}
}

END

提供的引用内容中未包含B2165题目的相关信息,因此无法依据引用给出该题目的解析及代码实现。不过通常对于题目,可以按照以下通用思路来解题: 1. **理解题目**:明确题目要求、输入输出格式、约束条件等。 2. **设计算法**:根据题目特点选择合适的算法,如搜索算法(深度优先搜索、广度优先搜索)、动态规划、贪心算法等。 3. **编写代码**:使用合适的编程语言实现算法。 4. **测试调试**:使用样例数据和边界数据测试代码,确保其正确性。 例如,若B2165是一个搜索类问题,可能会用到类似B3625的深度优先搜索(DFS)代码结构: ```cpp #include <iostream> using namespace std; // 定义常量和全局变量 const int MAXN = ...; int n, m; char map[MAXN][MAXN]; bool vis[MAXN][MAXN]; bool flag; int dir[4][2] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}}; // 检查坐标是否合法 bool check(int nx, int ny) { return nx >= 1 && nx <= n && ny >= 1 && ny <= m; } // 深度优先搜索函数 void dfs(int x, int y) { if (...) { // 满足目标条件 flag = true; return; } vis[x][y] = true; for (int i = 0; i < 4; i++) { int nx = x + dir[i][0]; int ny = y + dir[i][1]; if (check(nx, ny) && vis[nx][ny] == false && map[nx][ny] != '#') { dfs(nx, ny); } } } int main() { cin >> n >> m; for (int i = 1; i <= n; i++) { for (int j = 1; j <= m; j++) { cin >> map[i][j]; } } dfs(1, 1); if (flag == true) cout << "Yes"; else cout << "No"; return 0; } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值