讲得不错:hash
uva,188
怎么把字符串提取出来,注意一下就可以了。
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 7 using namespace std; 8 9 int W[15],n,C; 10 11 void solve() 12 { 13 for(int i=0;i<n;i++) 14 { 15 for(int j=i+1;j<n;j++) 16 { 17 if((C/W[i])%n==(C/W[j])%n) 18 { 19 C=min((C/W[i]+1)*W[i],(C/W[j]+1)*W[j]); 20 solve(); 21 return; 22 } 23 24 } 25 } 26 } 27 28 int main() 29 { 30 char s[200]; 31 while(gets(s)) 32 { 33 n=0; 34 memset(W,0,sizeof(W)); 35 36 for(int i=0;i<=strlen(s);i++) 37 { 38 if(s[i]==' ' || s[i]=='