#TSCTF2017线上初赛WriteUp

package com.sumygg.tsctf2017.xiaoming;

import java.util.*;

/**
 * Created by Sumy on 2017/5/6.
 */
public class Work {

    public int getXiaomingStep2(long num) {
        long ans = 0;
        while (num > 0) {
            long x = num % 10;
            ans = Math.max(ans, x);
            num /= 10;
        }
        return (int) ans;
    }

    public static void main(String[] args) {
        Work work = new Work();
        work.generateXiaomingNum();
        try {
            Socket socket = new Socket("10.105.42.5", 41111);
            InputStream input = socket.getInputStream();
            OutputStream output = socket.getOutputStream();
            Scanner scanner = new Scanner(input);
            PrintWriter printWriter = new PrintWriter(output);
            while (scanner.hasNext()) {
                String line = scanner.nextLine();
                System.out.println(line);
                if (line.startsWith("-----")) {
                    System.out.println(scanner.nextLine());
                    line = scanner.nextLine();
                    System.out.println(line);
                    long num = Long.parseLong(line);
                    int ans = work.getXiaomingStep2(num);
                    System.out.println(scanner.nextLine());
                    System.out.println("MyAns: " + ans);
                    printWriter.println(ans);
                    printWriter.flush();
                }
            }
            socket.close();
        } catch (IOException e) {
            e.printStackTrace();
        }
    }
}

package com.sumygg.tsctf2017.zege;

import java.io.IOException;
import java.io.InputStream;
import java.io.OutputStream;
import java.io.PrintWriter;
import java.net.Socket;
import java.util.Scanner;

/**
 * Created by Sumy on 2017/5/6.
 */
public class Work {
    public long work(long a, long b) {
        long ans = 1;
        long tmp = a;
        while (b > 0) {
            if ((b & 1) == 1) {
                ans *= tmp;
                ans %= 100000;
            }
            b >>= 1;
            tmp *= tmp;
            tmp %= 100000;
        }
        return ans % 10000;
    }

    public static void main(String[] args) {
        Work work = new Work();
        System.out.println(work.work(123, 234));
        try {
            Socket socket = new Socket("10.105.42.5", 42222);
            InputStream input = socket.getInputStream();
            OutputStream output = socket.getOutputStream();
            Scanner scanner = new Scanner(input);
            PrintWriter printWriter = new PrintWriter(output);
            while (scanner.hasNext()) {
                String line = scanner.nextLine();
                System.out.println(line);
                if (line.startsWith("-----")) {
                    System.out.println(scanner.nextLine());
                    line = scanner.nextLine();
                    System.out.println(line);
                    String[] inputnum = line.split(" ");
                    long a = Long.parseLong(inputnum[0]);
                    long b = Long.parseLong(inputnum[1]);
                    long ans = work.work(a, b);
                    System.out.println(scanner.nextLine());
                    System.out.println(a + "^" + b + "-->" + ans);
                    printWriter.println(ans);
                    printWriter.flush();
                }
            }
            socket.close();
        } catch (IOException e) {
            e.printStackTrace();
        }
    }
}

package com.sumygg.tsctf2017.las_vegas;

import java.io.IOException;
import java.io.InputStream;
import java.io.OutputStream;
import java.io.PrintWriter;
import java.net.Socket;
import java.util.Scanner;

/**
 * Created by Sumy on 2017/5/6.
 */
public class Work {

    public static void main(String[] args) {
        Work work = new Work();
        try {
            Socket socket = new Socket("10.105.42.5", 43333);
            InputStream input = socket.getInputStream();
            OutputStream output = socket.getOutputStream();
            Scanner scanner = new Scanner(input);
            PrintWriter printWriter = new PrintWriter(output);
            while (scanner.hasNext()) {
                String line = scanner.nextLine();
                System.out.println(line);
                if (line.startsWith("-----")) {
                    line = scanner.nextLine();
                    System.out.println(line);
                    String[] inputnum = line.split(" ");
                    long a = Long.parseLong(inputnum[0]);
                    long b = Long.parseLong(inputnum[1]);
                    long choice = a % (b + 1);
                    System.out.println("choice=" + choice);
                    System.out.println(scanner.nextLine());
//                    System.out.println(a + "^" + b + "-->" + ans);
                    printWriter.println(choice);
                    printWriter.flush();
                    while (true) {
                        line = scanner.nextLine();
                        System.out.println(line);
                        if (line.startsWith("Okay") || line.startsWith("You")) {
                            break;
                        }
                        a = Long.parseLong(line.split(" ")[1]);
                        choice = a % (b + 1);
                        System.out.println(scanner.nextLine());
                        System.out.println("choice=" + choice);
                        printWriter.println(choice);
                        printWriter.flush();
                    }
                }
            }
            socket.close();
        } catch (IOException e) {
            e.printStackTrace();
        }
    }
}

package com.sumygg.tsctf2017.fix_road;

import java.io.IOException;
import java.io.InputStream;
import java.io.OutputStream;
import java.io.PrintWriter;
import java.net.Socket;
import java.util.Scanner;

/**
 * Created by Sumy on 2017/5/7.
 */
public class Solution {
    private final static int VE_NUM = 1005;

    private boolean[][] connected;

    public Solution() {
        connected = new boolean[VE_NUM][VE_NUM];
        for (int i = 0; i < VE_NUM; i++) {
            connected[i][i] = true;
        }
    }

    public void addRoad(int a, int b) {
        connected[a][b] = true;
        connected[b][a] = true;
    }

    public void connectRoad() {
        for (int k = 0; k < VE_NUM; k++) {
            for (int i = 0; i < VE_NUM; i++) {
                for (int j = 0; j < VE_NUM; j++) {
                    if (connected[i][k] && connected[k][j]) {
                        connected[i][j] = true;
                    }
                }
            }
        }
    }

    public boolean isConnected(int a, int b) {
        return connected[a][b];
    }

    public static void main(String[] args) {
        Solution solution = new Solution();
        try {
            Socket socket = new Socket("10.105.42.5", 44444);
            InputStream input = socket.getInputStream();
            OutputStream output = socket.getOutputStream();
            Scanner scanner = new Scanner(input);
            PrintWriter printWriter = new PrintWriter(output);
            boolean readroad = false;
            while (scanner.hasNext()) {
                String line = scanner.nextLine();
                System.out.println(line);
                if (line.contains("press enter to continue")) {
                    printWriter.println();
                    printWriter.flush();
                    System.out.println("[ENTER]");
                    readroad = true;
                } else if (readroad && !line.startsWith("We")) {
                    String[] in = line.split(" ");
                    solution.addRoad(Integer.parseInt(in[0]), Integer.parseInt(in[1]));
                } else if (readroad && line.startsWith("We")) {
                    solution.connectRoad();
                    readroad = false;
                } else if (line.startsWith("----")) {
                    line = scanner.nextLine();
                    System.out.println(line);
                    String[] in = line.split(" ");
                    System.out.println(scanner.nextLine());
                    boolean ans = solution.isConnected(Integer.parseInt(in[0]), Integer.parseInt(in[1]));
                    printWriter.println(ans ? "yes" : "no");
                    printWriter.flush();
                    System.out.println("Ans--" + ans);
                }
            }
            socket.close();
        } catch (IOException e) {
            e.printStackTrace();
        }
    }
}

package com.sumygg.tsctf2017.take_it_easy;

/**
 * Created by Sumy on 2017/5/6.
 */
public class Solution {
    private int[] ansbase = {0x53, 0x96, 0xdb, 0x1d, 0xaa, 0xd6,
            0xd4, 0x48, 0xb8, 0x15, 0xfe, 0x85,
            0x78, 0x89, 0x65, 0xd2, 0xb6, 0x12,
            0xfb, 0x09, 0x50, 0xb7, 0x50, 0x84,
            0x5d, 0x39, 0x82, 0x99, 0x57};
    private int[] xorbase = {0x46, 0x42, 0x0b, 0x08, 0x3b, 0x08,
            0x40, 0x11, 0x25, 0x4c, 0x62, 0x59,
            0x21, 0x5e, 0x29, 0x0e, 0x61, 0x48,
            0x60, 0x14, 0x09, 0x2b, 0x09, 0x58,
            0x40, 0x63, 0x19, 0x40, 0x08};

    private void work() {
        for (int i = 0; i < ansbase.length; i++) {
            int tmp = ansbase[i] ^ xorbase[i];
            char ch = (char) ((((tmp & ((1 << 7) - 1)) << 2) | (tmp >> 6))&0xff);
            System.out.print(ch);
        }
        System.out.println();
    }

    public static void main(String[] args) {
        Solution solution = new Solution();
        solution.work();
    }
}

public boolean check(String var1) {
    if(var1.startsWith("TSCTF{") && var1.endsWith("}")) {
        String var2 = var1.substring(6, -1 + var1.length());
        if(var2.length() == 32 && Pattern.compile("[0-9a-f]+").matcher(var2).matches()) {
        byte[] var3 = var2.getBytes();
        int var4 = 0;

        String var5;
        for(var5 = ""; var4 < var3.length; ++var4) {
            byte var6 = var3[var4];
            if(var6 <= 102 && var6 >= 97) {
                var5 = var5 + (10 + (var6 - 97));
            } else {
                var5 = var5 + (var6 - 48);
            }
        }

        if(var5.equals("1192811610815159146852912439081023130161513")) {
            return true;
        }
        }
    }

    return false;
}