1樓:
兩種思路,一種設計過程比較簡單,就是直接用程式模擬所有可能的路徑,把合題意的走法全部計數。這種演算法的時間複雜度大約在o(2^n)左右,比較慢。另一種是建立一個數學模型,採用組合數的思想解這個問題,這樣設計出程式只是一個數學計算過程,組合數計算最快的演算法是o(n),在加上求和,演算法時間複雜度為o(n^2)左右。
一種簡單的遞迴模擬方法:
void decision::make_decision(int step, int restlevel)
}else }}
}該問題的數學解法是:由於需要走偶數步,而樓梯數是奇數,那麼必然有奇數步走了兩個臺階。假設2n-1步走兩個臺階,則一共走了39-2i+1步,最多有floor(39/2)=19步(此時n=10)是兩步。
面就是簡單組合問題。可以得出
count = σ(i=1...10)c
(39-2i+1, 2i-1)
σ為求和符號,c
(n,k)為組合數符號。
2樓:匿名使用者
哈哈哈哈,沒分數啊?!
c語言程式設計題
3樓:匿名使用者
#include
#include
main()
}if(flag)
printf("price: %5.2f\n",price);
system("pause");}
4樓:匿名使用者
#include
#include
int main(void)
;int area_extra_money[5] = ;
int area_lenth[2] = ;
printf("please input area number and weigh(eg:0,10.5):\n");
if(input_area < area_lenth[0] || input_area > area_lenth[1] )
printf("error in area\n");
else
return 0;}
5樓:歐覓潘安然
while(s[i]!='0')i++;
應該改為while(s[i]!='\0')i++;
注意字串結束符號為'\0',不是'0'
6樓:聽不清啊
#include
int main()
for(i=0; iprintf("%d ",a[i]);
return 0;}
7樓:
#include
int main()
else if(cost<100)
realcost=cost;
else if(cost >=100 && cost < 200)realcost=cost-30;
else if(cost >= 200 && cost < 300)realcost=cost-60;
else
realcost=cost-100;
printf("優惠後的付款金額為: %.2f\n",realcost);
return 0;
}示例執行結果:
顧客購買圖書的總金額: 250
優惠後的付款金額為: 190.00
顧客購買圖書的總金額: 88
優惠後的付款金額為: 88.00
顧客購買圖書的總金額: 300
優惠後的付款金額為: 200.00
8樓:匿名使用者
如果不論金額只允許扣減一次就很簡單:
int foo(int before)
9樓:
int money,pay;
printf("輸入金額:");
scanf("%d",&money);
if(money >= 300)
pay = money - 100;
else if(money >= 200)pay = money - 60;
else if(money >= 100)pay = money - 30;
else
pay = money;
printf("實付金
額:%d",pay);
c語言程式設計題 10
10樓:雲南新華電腦學校
我寧願你冷酷到底 讓我死心塌地忘記
我寧願你絕情到底 讓我徹底的放棄
我寧願只傷心一次 也不要日夜都傷心
我寧願你冷酷到底 請別再說
你走的那場夜雨 淋溼我的傷心
抹不去你留下虛偽的脣印 回想你欺騙的話語
既然已決定離去 為何還留下殘情
讓我以為你是否不得已 讓我不能徹底忘記
我寧願你冷酷到底 讓我死心塌地忘記
我寧願你絕情到底 讓我徹底的放棄
我寧願只傷心一次 也不要日夜都傷心
我寧願你冷酷到底 請別再說
我愛你 啊 我愛你 啊
你走的那場夜雨 淋溼我的傷心
抹不去你留下虛偽的脣印 回想你欺騙的話語
你既然已決定離去 為何還留下殘情
讓我以為你是否不得已 讓我不能徹底忘記
我寧願你冷酷到底 讓我死心塌地忘記
我寧願你絕情到底 讓我徹底的放棄
我寧願只傷心一次 也不要日夜都傷心
我寧願你冷酷到底 請別再說
我寧願你冷酷到底 讓我死心塌地忘記
我寧願你絕情到底 讓我徹底的放棄
我寧願只傷心一次 也不要日日夜夜都傷心
我寧願你冷酷到底 請別再說
我愛你 啊 我愛你 啊
我愛你 啊 我愛你
c語言程式設計題目
11樓:匿名使用者
#include
#include
main()
else
printf("input error!\n");
system("pause");
}如果輸入了非法字元,scanf不會讀取,y會保持原來的數值。
12樓:匿名使用者
#include
int main(void)
else
else}}
else
return 0;}
c語言程式設計題,C語言程式設計題
include using namespace std class date date int year,int month,int day year year month month day day date void set int y,int m,int d int gety int getm...
C語言的程式設計題,急 c語言程式設計題
整元換零錢的問題,把一元換成一分,2分,5分的硬幣,共有多少種換法?include main printf d count 4 用分支編寫程式,把從鍵盤輸入的數字按下列對應關係顯示。輸入數字 顯示 1 up 2 down 3 left f 4 right 其它 include main 1.incl...
c語言程式設計題
給你答一道吧 include stdio.h main 開始報號 int wz 1 當前報號位置 for i 1 i 17 i wz if wz 18 printf 第 2d 個出局 位置號 2d n i,wz ren wz 0 出局 wz 下一個開始報數 if wz 18 return 0 第一個...