Skip to content

Instantly share code, notes, and snippets.

@Jack-Saleem
Last active July 17, 2016 13:26
Show Gist options
  • Save Jack-Saleem/8ac216d78fbaca85787072066f42743a to your computer and use it in GitHub Desktop.
Save Jack-Saleem/8ac216d78fbaca85787072066f42743a to your computer and use it in GitHub Desktop.
Codeforces 379A NewYearCandles program in java
import java.util.ArrayList;
import java.util.Scanner;
public class VasyaAndSocks
{//same as NewYearCandles
ArrayList<Integer> r = new ArrayList<Integer>();
int x = 0;
int socks(int a , int b)
{
int counter = 0;
while(a/b != 0){
counter++;
x += a/b;
r.add(a%b);
a = a/b;
if(a/b == 0)
r.add(a);
}
int sum = 0;
for(Integer i:r)
sum += i;
if(counter != 0){
r.clear();
socks(sum, b);
}
return x;
}
public static void main(String[] args)
{
Scanner z=new Scanner(System.in);
int a = z.nextInt();
int b = z.nextInt();
VasyaAndSocks vas = new VasyaAndSocks();
System.out.println(vas.socks(a, b)+a);
z.close();
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment