1000個蘋果和10個筐子

標籤：數字   技術分享   using   src   post   分享   cout   AC   蘋果   

有1000個蘋果和10個筐子,筐子的編號為1-10.現要將這1000個蘋果放入這10個筐子,要求:

(1)從1-1000中任取1個數字,這個數字都能由10個筐子中的某幾個筐子的蘋果數和組成.

(2)筐中的蘋果是一個整體,不能取筐中的一部分蘋果,即一旦選取某個筐子,該筐的蘋果數就必須全部計入.

 

代碼：

#include <iostream> 
using namespace std;

int main() 
{ 
　　int a[10]={1,2,4,8,16,32,64,128,256,489};
　　int x; 
　　int b=0,c=1,e=1; 　　//b和c為輸入蘋果數量與數組的比較，e迴圈
　　cin>>x;
　　while(x!=0){

　　　　//比較是否有相同的，有就輸出結果再退出迴圈
　　　　if(x==a[b]||x==a[c]){
　　　　cout<<"蘋果數量："<<x<<endl;
　　　　e=0;
　　　　}
　　　　if(e==0)
　　　　break;

　　　　//逐個比較
　　　　if(x>=a[b]&&x<=a[c]){
　　　　x=x-a[b];
　　　　cout<<"蘋果數量："<<a[b]<<endl;
　　　　b=-1;
　　　　c=0;
　　　　}
　　　　++b;
　　　　++c;
　　　　}
　　　　cout <<endl<< "Hello World" <<endl; 
　　　　return 0; 
　　　　}

：

 

 

1000個蘋果和10個筐子