Python: combination calculator to targeted sum - validation step











up vote
0
down vote

favorite












I'm still struggling with this code. It's a number combination calculator to targeted sum. I need to add a validation step to see if the number already exists in my output list - if it exists then the code shouldn’t show this output. I try a lot of ideas, but I can’t solve it (for example if x in numbers etc.). Thank you so much for the advice.



def subset_sum(numbers, target, partial=):


s = sum([int(x) for x in partial])
numbers = [int(x.strip()) for x in combination.split(',')]

if s == int(target):
print("sum(%s)=%s" % (partial, int(target)))

if s >= int(target):
return


for i in range(len(numbers)):
n = numbers[i]
remaining = numbers[i + 1:]
subset_sum(remaining, int(target), partial + [n])

combination = input("combination: ")
target_sum = input("target: ")


if __name__ == "__main__":
subset_sum([combination], target_sum)









share|improve this question






















  • to StackOverflow. Please read and follow the posting guidelines in the help documentation, as suggested when you created this account. Minimal, complete, verifiable example applies here. We cannot effectively help you until you post your MCVE code and accurately describe the problem. We should be able to paste your posted code into a text file and reproduce the problem you described. StackOverflow is not a coding, review, or tutorial resource.
    – Prune
    Nov 19 at 21:50










  • In what way did if x in numbers not work? It sounds like a reasonable approach for checking if a number exists in a list.
    – mkrieger1
    Nov 19 at 22:23










  • @mkrieger1 For if x in numbers I need to define x but I don't know how to do it. If x is in this code numbers = [int(x.strip()) for x in combination.split(',')] It will be x = int(x)? Thank you
    – Miroslav Navrátil
    Nov 24 at 7:47















up vote
0
down vote

favorite












I'm still struggling with this code. It's a number combination calculator to targeted sum. I need to add a validation step to see if the number already exists in my output list - if it exists then the code shouldn’t show this output. I try a lot of ideas, but I can’t solve it (for example if x in numbers etc.). Thank you so much for the advice.



def subset_sum(numbers, target, partial=):


s = sum([int(x) for x in partial])
numbers = [int(x.strip()) for x in combination.split(',')]

if s == int(target):
print("sum(%s)=%s" % (partial, int(target)))

if s >= int(target):
return


for i in range(len(numbers)):
n = numbers[i]
remaining = numbers[i + 1:]
subset_sum(remaining, int(target), partial + [n])

combination = input("combination: ")
target_sum = input("target: ")


if __name__ == "__main__":
subset_sum([combination], target_sum)









share|improve this question






















  • to StackOverflow. Please read and follow the posting guidelines in the help documentation, as suggested when you created this account. Minimal, complete, verifiable example applies here. We cannot effectively help you until you post your MCVE code and accurately describe the problem. We should be able to paste your posted code into a text file and reproduce the problem you described. StackOverflow is not a coding, review, or tutorial resource.
    – Prune
    Nov 19 at 21:50










  • In what way did if x in numbers not work? It sounds like a reasonable approach for checking if a number exists in a list.
    – mkrieger1
    Nov 19 at 22:23










  • @mkrieger1 For if x in numbers I need to define x but I don't know how to do it. If x is in this code numbers = [int(x.strip()) for x in combination.split(',')] It will be x = int(x)? Thank you
    – Miroslav Navrátil
    Nov 24 at 7:47













up vote
0
down vote

favorite









up vote
0
down vote

favorite











I'm still struggling with this code. It's a number combination calculator to targeted sum. I need to add a validation step to see if the number already exists in my output list - if it exists then the code shouldn’t show this output. I try a lot of ideas, but I can’t solve it (for example if x in numbers etc.). Thank you so much for the advice.



def subset_sum(numbers, target, partial=):


s = sum([int(x) for x in partial])
numbers = [int(x.strip()) for x in combination.split(',')]

if s == int(target):
print("sum(%s)=%s" % (partial, int(target)))

if s >= int(target):
return


for i in range(len(numbers)):
n = numbers[i]
remaining = numbers[i + 1:]
subset_sum(remaining, int(target), partial + [n])

combination = input("combination: ")
target_sum = input("target: ")


if __name__ == "__main__":
subset_sum([combination], target_sum)









share|improve this question













I'm still struggling with this code. It's a number combination calculator to targeted sum. I need to add a validation step to see if the number already exists in my output list - if it exists then the code shouldn’t show this output. I try a lot of ideas, but I can’t solve it (for example if x in numbers etc.). Thank you so much for the advice.



def subset_sum(numbers, target, partial=):


s = sum([int(x) for x in partial])
numbers = [int(x.strip()) for x in combination.split(',')]

if s == int(target):
print("sum(%s)=%s" % (partial, int(target)))

if s >= int(target):
return


for i in range(len(numbers)):
n = numbers[i]
remaining = numbers[i + 1:]
subset_sum(remaining, int(target), partial + [n])

combination = input("combination: ")
target_sum = input("target: ")


if __name__ == "__main__":
subset_sum([combination], target_sum)






python python-3.x






share|improve this question













share|improve this question











share|improve this question




share|improve this question










asked Nov 19 at 21:46









Miroslav Navrátil

12




12












  • to StackOverflow. Please read and follow the posting guidelines in the help documentation, as suggested when you created this account. Minimal, complete, verifiable example applies here. We cannot effectively help you until you post your MCVE code and accurately describe the problem. We should be able to paste your posted code into a text file and reproduce the problem you described. StackOverflow is not a coding, review, or tutorial resource.
    – Prune
    Nov 19 at 21:50










  • In what way did if x in numbers not work? It sounds like a reasonable approach for checking if a number exists in a list.
    – mkrieger1
    Nov 19 at 22:23










  • @mkrieger1 For if x in numbers I need to define x but I don't know how to do it. If x is in this code numbers = [int(x.strip()) for x in combination.split(',')] It will be x = int(x)? Thank you
    – Miroslav Navrátil
    Nov 24 at 7:47


















  • to StackOverflow. Please read and follow the posting guidelines in the help documentation, as suggested when you created this account. Minimal, complete, verifiable example applies here. We cannot effectively help you until you post your MCVE code and accurately describe the problem. We should be able to paste your posted code into a text file and reproduce the problem you described. StackOverflow is not a coding, review, or tutorial resource.
    – Prune
    Nov 19 at 21:50










  • In what way did if x in numbers not work? It sounds like a reasonable approach for checking if a number exists in a list.
    – mkrieger1
    Nov 19 at 22:23










  • @mkrieger1 For if x in numbers I need to define x but I don't know how to do it. If x is in this code numbers = [int(x.strip()) for x in combination.split(',')] It will be x = int(x)? Thank you
    – Miroslav Navrátil
    Nov 24 at 7:47
















to StackOverflow. Please read and follow the posting guidelines in the help documentation, as suggested when you created this account. Minimal, complete, verifiable example applies here. We cannot effectively help you until you post your MCVE code and accurately describe the problem. We should be able to paste your posted code into a text file and reproduce the problem you described. StackOverflow is not a coding, review, or tutorial resource.
– Prune
Nov 19 at 21:50




to StackOverflow. Please read and follow the posting guidelines in the help documentation, as suggested when you created this account. Minimal, complete, verifiable example applies here. We cannot effectively help you until you post your MCVE code and accurately describe the problem. We should be able to paste your posted code into a text file and reproduce the problem you described. StackOverflow is not a coding, review, or tutorial resource.
– Prune
Nov 19 at 21:50












In what way did if x in numbers not work? It sounds like a reasonable approach for checking if a number exists in a list.
– mkrieger1
Nov 19 at 22:23




In what way did if x in numbers not work? It sounds like a reasonable approach for checking if a number exists in a list.
– mkrieger1
Nov 19 at 22:23












@mkrieger1 For if x in numbers I need to define x but I don't know how to do it. If x is in this code numbers = [int(x.strip()) for x in combination.split(',')] It will be x = int(x)? Thank you
– Miroslav Navrátil
Nov 24 at 7:47




@mkrieger1 For if x in numbers I need to define x but I don't know how to do it. If x is in this code numbers = [int(x.strip()) for x in combination.split(',')] It will be x = int(x)? Thank you
– Miroslav Navrátil
Nov 24 at 7:47

















active

oldest

votes











Your Answer






StackExchange.ifUsing("editor", function () {
StackExchange.using("externalEditor", function () {
StackExchange.using("snippets", function () {
StackExchange.snippets.init();
});
});
}, "code-snippets");

StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "1"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});

function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});


}
});














draft saved

draft discarded


















StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f53383094%2fpython-combination-calculator-to-targeted-sum-validation-step%23new-answer', 'question_page');
}
);

Post as a guest















Required, but never shown






























active

oldest

votes













active

oldest

votes









active

oldest

votes






active

oldest

votes
















draft saved

draft discarded




















































Thanks for contributing an answer to Stack Overflow!


  • Please be sure to answer the question. Provide details and share your research!

But avoid



  • Asking for help, clarification, or responding to other answers.

  • Making statements based on opinion; back them up with references or personal experience.


To learn more, see our tips on writing great answers.





Some of your past answers have not been well-received, and you're in danger of being blocked from answering.


Please pay close attention to the following guidance:


  • Please be sure to answer the question. Provide details and share your research!

But avoid



  • Asking for help, clarification, or responding to other answers.

  • Making statements based on opinion; back them up with references or personal experience.


To learn more, see our tips on writing great answers.




draft saved


draft discarded














StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f53383094%2fpython-combination-calculator-to-targeted-sum-validation-step%23new-answer', 'question_page');
}
);

Post as a guest















Required, but never shown





















































Required, but never shown














Required, but never shown












Required, but never shown







Required, but never shown

































Required, but never shown














Required, but never shown












Required, but never shown







Required, but never shown







Popular posts from this blog

Wiesbaden

Marschland

Dieringhausen