南蛮图腾(洛谷P1498题题解,Java语言描述)
生活随笔
收集整理的這篇文章主要介紹了
南蛮图腾(洛谷P1498题题解,Java语言描述)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目要求
P1498題目鏈接
分析
建議閱讀dalaodalaodalao使用楊輝三角想到的思路,我的題解是照著他的思路重寫的,實測AC,這人確實思路炸裂般的強啊!
我就不多說了,看他的思路就行,強的一批。
關于下面的代碼,雖然以前是這么寫了,但還是建議把i%2==1改成位運算,另外是選擇 ==0 會比較靠譜,詳見 → 《Java運算那些坑》,養成良好習慣啊!
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[] array = new int[1<<num+1];array[1] = 1;for(int i = 0; i < 1<<num; i++){StringBuilder builder = new StringBuilder();for(int j = 1; j < (1<<num)-i; j++) {builder.append(" ");}for(int j = i+1; j > 0; j--) {array[j]^=array[j-1];}if(i%2==1) {for(int j = 1; j <= i+1; j+=2) {builder.append((array[j] != 0) ? "/__\\" : " ");}} else {for(int j = 1; j <= i+1; j++) {builder.append((array[j] != 0) ? "/\\" : " ");}}System.out.println(builder);}} }總結
以上是生活随笔為你收集整理的南蛮图腾(洛谷P1498题题解,Java语言描述)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【Tomcat】初次配置Tomcat的那
- 下一篇: 【操作系统】进程の易错点解答