栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

pat 1048 (Find Coins) --java解题

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

pat 1048 (Find Coins) --java解题

又是一个测试过,提交15分,求大神指点下


原题:

伊娃喜欢收集来自宇宙各地的硬币,包括像火星这样的其他星球。有一天,她去了一家通用购物中心,那里可以接受各种各样的硬币支付。然而,有一个特殊的支付要求:对于每一张账单,她只能用两枚硬币来支付准确的金额。因为她身上有10个5个硬币,所以她绝对需要你的帮助。你应该告诉她,无论多少钱,她是否能找到两个硬币来支付。

输入规范:
每个输入文件包含一个测试用例。对于每种情况,第一行包含2个正数:N(10 5,硬币的总数)和M (10 3, Eva必须支付的钱的数量)。第二行包含N个硬币面值,都是不超过500的正数。一行中的所有数字用一个空格隔开。
输出规范:
对于每个测试用例,在一行中打印两个表面值v1和v2(用空格分隔),使v1 + v2 =M和v1 v2。如果这样的解不是唯一的,输出v1最小的解。如果没有解决方案,输出no solution。

import java.util.*;

public class Pat1048 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int nextInt = scanner.nextInt();//指定有多少个硬币
        int bill = scanner.nextInt(); //账单总额
        int[] wallet = new int[nextInt];
        for (int i = 0; i < nextInt; i++) {
            wallet[i] = scanner.nextInt(); //输入钱包金额
        }
        findCoins(wallet,bill);
    }

    public static void findCoins(int[] wallet, int bill) {
        int[] ints = new int[wallet.length];
        int min = bill;
        for (int i = 0; i < wallet.length-1; i++) {
            for (int j = i+1; j < wallet.length; j++) {
                if (wallet[i]+wallet[j]==bill){
                    if (wallet[i]
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/324863.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号