您当前的位置: 首页 >  Java

星拱北辰

暂无认证

  • 0浏览

    0关注

    1205博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

令人迷惑的硬币翻转(洛谷P1146题题解,Java语言描述)

星拱北辰 发布时间:2020-01-28 23:14:02 ,浏览量:0

题目要求

P1146题目链接

在这里插入图片描述

分析

这题做起来真是人间迷惑行为……

这题的题意另管理员dalao都吐槽过,简直了,不过后来好像改了改表述……

我们来看一下这个题:

翻N-1枚硬币,就是每次有一枚硬币没有翻,第i次翻转就是翻转除了第i个硬币以外的所有硬币。 所以只要把n枚硬币依次翻过来就可以了,次数也就是n次。

下面是一位dalao写的证明,值得学习: 在这里插入图片描述 在这里插入图片描述

真的是tql,tql,tql… 在这里插入图片描述

以我凡人之躯难以证明啊 (也可能是我既然知道结果就懒得想怎么证hhh谁知道呢)

AC代码(Java语言描述)
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();
        scanner.close();
        int[] coins = new int[num];
        System.out.println(num);
        for (int i = 0; i             
关注
打赏
1660750074
查看更多评论
0.0478s