蚂蚁9.15笔试

public class first {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt(),k = 0;
        StringBuilder s = new StringBuilder();
        while (n>0){
            if((n&1)==1)
                s.append((char)(k+'a'));
            n = n>>1;
            k++;
        }
        System.out.println(s);
    }
}

public class second {
    static Map<Integer, List<Integer>> m = new HashMap<>();
    static long res = 0;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        for (int i = 0; i < n-1; i++) {
            int x = sc.nextInt(),y = sc.nextInt();
            buildTree(x, y);
            buildTree(y, x);
        }
        dfs(1, new boolean[n+1], 1);
        System.out.println(res);
    }

    private static void dfs(int root, boolean[] flag,int parent) {
        flag[root] = true;
        List<Integer> list = m.get(root);
        res += root-parent;
        for (Integer integer : list) {
            if(flag[integer])continue;
            dfs(integer,flag,root);
        }
    }

    private static void buildTree(int x, int y) {
        List<Integer> list = m.get(x);
        if(list==null)list = new ArrayList<>();
        list.add(y);
        m.put(x,list);
    }
}

public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String s = br.readLine();
        int n = s.length();
        long res = 0;int p = 0;
        int[] ces = new int[1<<26];ces[0] = 1;
        for (int i = 0; i < n; i++) {
            int i1 = s.charAt(i) - 'a';
            p^=1<<i1;
            for (int j = 0; j < 26; j++) {
                res+=ces[p^(1<<j)];
            }
            ces[p]++;
        }
        System.out.println(res);
    }