import java.util.*; public class Main{ public static void main(String[] arg){ Scanner s=new Scanner(System.in); while(s.hasNext()){ Integer inputInteger=s.nextInt(); int count=0; while(inputInteger!=0){ inputInteger^=inputInteger&((~inputInteger)+1); count++; } System.out.println(count); } } }

import java.util.*; public class Main{ public static void main(String[] arg){ Scanner s=new Scanner(System.in); while(s.hasNextLine()){ String ss=s.nextLine(); int[] arr=new int[36]; for(int i=0;i<ss.length();i++){ if(ss.charAt(i)>=48&&ss.charAt(i)<=57){ arr[ss.charAt(i)-'0']=arr[ss...

import java.util.*; public class Main{ public static void main(String[] arg){ Scanner s=new Scanner(System.in); while(s.hasNext()){ String input=s.nextLine(); int count=Integer.parseInt(input); int initCount=count*(count-1)-1; for(int i=0;i<count;i++){ initCount=initCount+2; if(i==count-1){ Syste...

import java.util.*; public class Main { public static void main(String[] arg) { Scanner s = new Scanner(System.in); while (s.hasNext()) { String input=s.nextLine(); StringBuilder sb=new StringBuilder(); int count = 1; for (int i = 0; i < input.length(); i++) { if(input.charAt(i)==' '||input.charA...

import java.util.*; public class Main { public static void main(String[] arg) { Scanner s = new Scanner(System.in); while (s.hasNext()) { String input = s.nextLine(); StringBuilder sb = new StringBuilder(input); StringBuilder sbReverse = new StringBuilder(sb.reverse()); int count = 0; int tempCount ...

import java.util.*; public class Main{ public static void main(String[] arg){ Scanner s=new Scanner(System.in); while(s.hasNextLine()){ String input1=s.nextLine(); String input=input1.replaceAll("([A-Z]+)",""); System.out.println(input1.length()-input.length()); } } }

import java.util.*; public class Main{ public static void main(String[] arg){ Scanner s=new Scanner(System.in); while(s.hasNext()){ String input=s.nextLine(); String[] arr=input.split(" "); System.out.println(getPrime(Integer.valueOf(arr[0]),Integer.valueOf(arr[1]))); } } private static int getPrime...

/*dp棋盘*/ import java.util.*; public class Main{ public static void main(String[] arg){ Scanner s=new Scanner(System.in); while(s.hasNextLine()){ String input=s.nextLine(); String[] arr=input.split(" "); System.out.println(getDp(Integer.valueOf(arr[0]),Integer.valueOf(arr[1]))); } } private static in...

import java.util.*; public class Main { public static void main(String[] args) { Scanner s=new Scanner(System.in); while(s.hasNext()){ s.nextLine(); String[] arr = s.nextLine().split(" "); List<List<String>> list = new ArrayList<>(); huisu(0, arr, new Stack<>(), new ArrayList...

/*递归思想*/ import java.util.*; public class Main{ public static void main(String[] arg){ Scanner s=new Scanner(System.in); while(s.hasNextLine()){ String[] strArr=s.nextLine().split(" "); if(Integer.valueOf(strArr[0])>=0&&Integer.valueOf(strArr[0])<=10&& Integer.valueOf(strArr[1]...

import java.util.*; public class Main{ public static void main(String[] arg){ Scanner s=new Scanner(System.in); while(s.hasNextInt()){ int month=s.nextInt(); System.out.println(count(month)); } } private static int count(int month){ if(month==1||month==2){ return 1; } return count(month-1)+count(mon...

import java.util.*; public class Main{ public static void main(String[] arg) { Scanner s = new Scanner(System.in); while(s.hasNextLine()){ LinkedHashMap<Integer,Character> map=new LinkedHashMap<>(); String lineStr=s.nextLine(); StringBuilder lineTemp=new StringBuilder(lineStr); StringBui...

import java.util.*; public class Main{ public static void main(String[] arg){ Scanner s=new Scanner(System.in); Stack<String> stack=new Stack<>(); HashMap<String,Integer> map=new HashMap<>(); while(s.hasNext()){ String[] arr=s.nextLine().split("\\\\"); String line=arr[arr.len...

import java.util.*; public class Main{ public static void main(String[] arg){ HashMap<String,Integer> map=new HashMap<>(); map.put("abc",2); map.put("def",3); map.put("ghi",4); map.put("jkl",5); map.put("mno",6); map.put("pqrs",7); map.put("tuv",8); map.put("wxyz",9); Scanner sc=new Scan...