Minimum amount of change c++ -


i need give minimum amount of change possible.i input number of cases,each case had number of coins(1 not part of them) , number of number want test.then enter different coins , different number test.

i dont know why program isnt working.since 1 isnt part of change,i had tweak program little.

#include "stdafx.h" #include<iostream> #include<conio.h> #include<functional> #include<numeric> #include<algorithm> #include<vector>  using namespace std;    int main() {     int n,i;     cin>>n;     int f=n,c,m;     int flag=0;     int m1;     int coins[100];     vector <int>storage(100,0);     vector <int> testcases(1000,0);     vector <int> answers(1000,-1);      while(n>0)     {         cin>>c;         cin>>m;         for(i=1;i<=c;i++)         {             cin>>coins[i];         }         for(i=1;i<=c;i++)         {             cin>>testcases[i];         }         m1=*max_element(testcases.begin(),testcases.end());         for(i=0;i<1000;i++)         {             answers[i]=-1;         }               i=0;             while(m1>=i)             {                 i++;                 flag=0;              for(int j=1;j<=c;j++)             {                 if(i-coins[j]>=0)                 {                     storage[j]=answers[i-coins[j]];                     flag=1;                 }                 else                 storage[j]=-2;              }             if(flag==1)             {answers[i]=*min_element(begin(storage), end(storage),     [](int t1, int t2) {return t1 > 0 && (t2 <= 0 || t1 < t2);});              flag=0;             }             else                 answers[i]=0;               }              if(m1==i)             {                 for(int y=1;y<=m;y++)                 {                     cout<<answers[testcases[y]]<<endl;                 }             }      }   return 0; }

edit: "not working" mean doesnt anything.its takes input , nothing.i think goes infinite loop.

universal solution: run app under debugger. step code, watch values of variables. compare values expect. try edit code, re-compile, , debug again. place breakpoints in problem places jump through code.

i see #include "stdafx.h", means using visual studio. here guide:

mastering debugging in visual studio 2010 - beginner's guide


Comments

Post a Comment

Popular posts from this blog

java.util.scanner - How to read and add only numbers to array from a text file -

i'm learning java , have question regarding reading file want read numbers file contains strings well. here example of file: 66.56 "3 java 3-43 5-42 2.1 1 and here coding: public class test { public static void main (string [] args){ if (0 < args.length) { file x = new file(args[0]); try{ scanner in = new scanner( new fileinputstream(x)); arraylist<double> test = new arraylist<>(); while(in.hasnext()){ if(in.hasnextdouble()){ double f=in.nextdouble(); test.add(f);} else {in.next();} } catch(ioexception e) { system.err.println("exception during reading: " + e); } } my problem add 66.56,2.1 , 1 doesn't add 3 after "3 or ignores 3-43 , 5-42 can tell me how skip strings , add doubles here? thanks all said 3 ie; "3, 3-43 , 4-42 strings either u read string , split , check number @ " , - or put in space between characters , integers. jvm after compilation tre...
Read more

rewrite - Trouble with Wordpress multiple custom querystrings -

i'm working on adding multiple querystring , doesn't seem work. i've found codes seems work others might i'm missing something. i want like: http://mydomain.com/board/?getyear=2013&getsometext2=sometext to http://mydomain.com/board/2013/sometext/ i added code below functions.php file. doesn't seem work should though. this works. echoing querystring gets both variable without problem. http://mydomain.com/board/2013/sometext/ but doesn't. tested querystring vis isset() seems nothing being set/get http://mydomain.com/board/2013/ function add_query_vars($vars) { $vars[] = "getyear"; $vars[] = "getsometext2"; return $vars; } add_filter('query_vars', 'add_query_vars'); function add_rewrite_rules($arules) { $anewrules = array('board/([^/]+)/([^/]+)/?$' => 'index.php?pagename=board&getyear=$matches[1]&getsometext2=$matches[2]'); $arules = $a...
Read more