題目要求

P1146題目鏈接

分析

這題做起來真是人間迷惑行為……

這題的題意另管理員dalao都吐槽過，簡直了，不過后來好像改了改表述……

我們來看一下這個題：

翻N-1枚硬幣，就是每次有一枚硬幣沒有翻，第i次翻轉(zhuǎn)就是翻轉(zhuǎn)除了第i個硬幣以外的所有硬幣。
所以只要把n枚硬幣依次翻過來就可以了，次數(shù)也就是n次。

下面是一位dalao寫的證明，值得學(xué)習(xí)：

真的是tql,tql,tql…

以我凡人之軀難以證明啊 （也可能是我既然知道結(jié)果就懶得想怎么證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 < num; i++) {for (int j = 0; j < num; j++) {if (i != j){coins[j] ^= 1;}}StringBuilder builder = new StringBuilder();for (int j = 0; j < num; j++) {builder.append(coins[j]);}System.out.println(builder);}} }

總結(jié)

以上是生活随笔為你收集整理的令人迷惑的硬币翻转（洛谷P1146题题解，Java语言描述）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。