In how many ways can we select some of these coins so that they are X yen in total?
2018-02-07 13:40
1176 查看
Problem Statement
You have A500-yen coins,
B
100-yen coins and
C
50-yen coins (yen is the currency of Japan). In how many ways can we select some of these coins so
that they are X yen in total?
Coins of the same kind cannot be distinguished. Two ways to select coins are distinguished when, for some kind of coin, the numbers of that coin are different.
Constraints
0≤A,B,C≤50A+B+C≥1
50≤X≤20
000
A,
B and
C are integers.
X is a multiple of
50.
Input
Input is given from Standard Input in the following format:A B C X
Output
Print the number of ways to select coins.Sample Input 1
2 2 2 100
Sample Output 1
2
There are two ways to satisfy the condition:
Select zero 500-yen coins, one
100-yen coin and zero
50-yen coins.
Select zero 500-yen coins, zero
100-yen coins and two
50-yen coins
代码:
import java.util.Scanner;
public class Main {
public static void main(String[] args){
int A,B,C,X;
Scanner scan=new Scanner(System.in);
//System.out.print("Please input a,b,c,x");
A=scan.nextInt();
B=scan.nextInt();
C=scan.nextInt();
X=scan.nextInt();
int count=0;
for(int i=0;i<=A;i++){
for(int j=0;j<=B;j++){
for(int k=0;k<=C;k++){
int total=(i*500)+(j*100)+(k*50);
if(total==X){
count++;
}
}
}
}
System.out.print(count);
}
}
相关文章推荐
- How can I force WebLogic to use third party jars that are included in my Ear?
- This is probably a good time to review the order in which SELECT statement clauses are to be specified. Table 10.2 lists all the clauses we have learned thus far, in the order they must be used.
- We have detected that MySQL products under the Commercial license are installed. In order to proceed with this GPL installation these Commercial
- How many items that are double some other item
- how websites are perceived by their visitors and the basic ways in which websites can be constructed.
- how websites are perceived by their visitors and the basic ways in which websites can be constructed.
- How to invoke the method of managed bean and render view in JSF when we are outside the lifecycle of JSF
- Genereate a histogram of how many times each unique word is used in that test
- how websites are perceived by their visitors and the basic ways in which websites can be constructed.
- How to arrange 10 digits so that the product of the some of them is equal to a number represented by the remaining digits
- how websites are perceived by their visitors and the basic ways in which websites can be constructed.
- How to arrange 10 digits so that the product of the some of them is equal to a number represented by the remaining digits
- how websites are perceived by their visitors and the basic ways in which websites can be constructed.
- QUESTION 47 How many copies of the alert log are stored in the directory specified by the initializa
- These are broadcasts whose data is held by the system after being finished, so that clients can quic
- How to find child controls that are located in the template of a parent control
- How can we specify src attribute of img tag in CSS?
- Why are the letters in the English "alphabet" in the order that they are?
- There are so many things happened in their own way.
- What is meaning of run level in Linux system? What are they?