文章

1

粉丝

68

获赞

3

访问

6.2k

头像
dfs
推荐阅读
P1630 上海交通大学2019年机试题
发布于2022年3月20日 22:51
阅读数 6.2k

import java.util.*;

public class Main {
    /*
    Time Limit: 1000 ms
    Memory Limit: 256 mb
    
    给出三个杯子的容量ABC , 其中刚开始时C杯是满的,AB是空的。
现在在保证不会有漏水的情况下进行如下操作:
将一个杯子x的水倒到另一个杯子y中,如果x空了或者y满了就停止(满足其中一个条件才停下)
现问C中水量有多少种可能性(A,B,C为非负整数)
60% case A,B,C<=100
100% case A,B,C<=4000

C初始为满容量,可以随意次数地互相倒水,问C最终能有多少种水量可能性

PS:需要注意内存限制,不能直接开大数组
     */

    static int ans = 0;

    public static void main(String[] args) {
        //输入
        Scanner input = new Scanner(System.in);
        while (input.hasNextInt()) {
            ans = 0;
            int a = input.nextInt();
            int b = input.nextInt();
            int c = input.nextInt();
            if (c == 0) {
                System.out.println(1);
                continue;
            }
            if (a == 0 && b == 0) {
                System.out.println(1);
                continue;
            }
            if (a == 0 || b == 0) {
                System.out.println(2);
     ...
登录查看完整内容


登录后发布评论

暂无评论,来抢沙发