A. 有1×n的一個長方形,用一個1×1、1×2和1×3的骨牌鋪滿方格
var
n,y:integer;
function num(n:integer):integer;
begin
if n=1
then num:=1
else if n=2
then num:=2
else if n=3
then num:=4;
if (n>=4)and(n
B. 骨牌問題為什麼是斐波那契數列
設解為F（n）。
若最右側的骨牌是豎著的一張，則其左側是2*(n-1)的被鋪滿的長方形方格，有F(n-1)種鋪法；
若最右側的骨牌是橫著的兩張，則其左側是2*(n-2)的被鋪滿的長方形方格，有F(n-2)種鋪法。
則F(n)=F(n-1)+F(n-2)。Q.E.D.
C. ACM題，骨牌鋪路。題如下，當n=2時，怎麼會有3種情況不是應該兩種么（全用2*1的是一種，用2*2的一種）
2*1 的可以橫著鋪 「二」 可以豎著鋪「||」 還有2*2的
然後這題是遞推。
D. Pascal問題：骨牌問題
var a:array[1..10000]of qword;
i,n:longint;
begin
read(n);
a[1]:=1;a[2]:=2;
for i:=3 to n do a[i]:=a[i-1]+a[i-2];
write(a[n]);
end.
E. 程序設計求助。C++程序編在1*N的網格中,用1*1,1*2,1*3的骨牌鋪滿網格，輸入N，輸出鋪出方案總數（0<n<=50
#include<iostream>
#include<cstring>
using namespace std;
long long int num[52];
long long int f(int n)
{
if(num[n]>0) return num[n];//不是0表示該值已經求過，直接返回即可
else
{
num[n]=f(n-1)+f(n-2)+f(n-3);
return num[n];
}//
}
int main()
{
int n;
memset(num,0,sizeof(num));//數組初始化
num[1]=1;
num[2]=2;
num[3]=4;//相當於遞歸出口
while(scanf("%d",&n)!=EOF)
{
printf("%I64d\n",f(n));
}
}
流程圖的話就沒有了，畫不出來啊
（我記得昨天明明把分析給發上來了啊），再寫一遍吧，昨天的文件被我給弄沒了~~~~
其實這道題目是簡單的遞歸題，當然也可以用遞推來做，設1*n的方格共有f（n）種鋪法，考慮1*n方格的最後一塊，如果是1*1的，那麼只需要再鋪滿前面1*n-1的方格就好，有f（n-1）種鋪法，同理，最後一塊是1*2的，有f（n-2）種鋪法，1*3的有f（n-3)種鋪法，由加法原理可知，遞推公式為f（n）=f（n-1）+f（n-2）+f（n-3）（要保證n>3）
F. 求多米諾骨牌翻牌法教程，就是把牌擺成一排（如圖），然後翻一張就可以翻過全部的一種手法
首先，你要平整的鋪開，然後將最底下的一張像多米諾那樣翻
G. c語言杭電題目運行錯誤是為什麼呢
#include<iostream>
#include<cstdio>
usingnamespacestd;
intmain()
{
intf[1000];
intn;
for(intd=1;d<=1000;d++)
{
f[1]=1;f[2]=2;f[3]=3;
if(d>3)
f[d]=f[d-1]+f[d-2];
}
while(cin>>n)
{
printf("%I64d ",f[n]);
}
return0;
}
你給的之後編譯不過，報錯如下，上面代碼是改過的。
g.c:Infunction?.ntmain()?.
g.c:6:5:error:?._int64?.wasnotdeclaredinthisscope//__int64未定義
g.c:6:13:error:expected?.?.before?.?
g.c:9:12:error:?.?.wasnotdeclaredinthisscope
g.c:15:26:error:?.?.wasnotdeclaredinthisscope
另外我網路了一下，__int64隻是VC的獨有的類型，
雖然現在有不少編譯器支持，但是並不是標準的類型定義。
測試之後發現這是楊輝三角關系的程序。。。。
H. c語言編程
（一）「項目驅動」式教學
目前最著名、最有影響、應用最廣泛的windows、linux和UNIX三個操作系統都是用C語言編寫的。0S是計算機系統(由軟硬體兩個子系統構成)的核心和靈魂，它是軟體中最龐大最復雜的系統軟體。既然如此龐大復雜的0S都可以用c語言編寫，從狹義而言，還有什麼系統軟體和應用軟體不能用c語言編寫呢?由此可以肯定的說，c語言是一門十分優秀而又重要的語言。
c語言程序設計是過程性程序設計語言，它的發展貫穿了計算機發展的歷程，它蘊含了程序設計的基本思想，囊括了程序設計的基本概念，所以它是理工科高等院校的一門基礎課程。
從市面上有關c語言的書籍和高等院校採用的教材來看，它們有一個共性，那就是：脫離了實際應用（全是小打小鬧的小例子），純粹的過程性程序設計，沒有軟體工程思想的體現，沒有一定程序設計風格，僅僅是為了讓大家明白什麼是c語言而已。
高等院校開設c語言程序設計的目的是讓學生對程序設計有個入門，有個直觀的理解，同時為其他後續課程作鋪墊。但是如果教學僅僅以此為目的，那麼教學本身就效果而言是個大大的失敗。
大家知道，在商業上講究唯利是圖，「利」是商業追求的目標，離開了「利」經商，則商無動力，其結果是必敗無疑。在c語言程序設計教學當中，教師應該把「唯用是圖」作為教學的首要目標。如果拋開了實際應用進行程序設計教學，就是紙上談兵，就是「說明書」式的教學。印度的程序設計課程採用「事件驅動式」教學，我認為在中國的c語言程序設計教學中應該採用「項目驅動式」教學。「項目驅動式」教學就是以項目為目的，以c語言理論教學為過程，最終能用c語言設計項目，實現項目的要求。「項目驅動式」教學的關鍵在於培養學生「如何做什麼」和「可以干什麼」。一個項目就是一個工程，在「項目驅動式」教學中，首先應該讓學生簡單了解什麼是軟體工程思想，其次在c語言理論教學過程中，讓學生懂得面向對象的程序設計的風格，最後引導他們來設計項目。
（二）「項目驅動」式教學應注意的問題
1.c語言程序設計教學要幫助學生樹立面向工程的觀點
在計算機行業中，軟體是通過人們的智力活動、把知識與技術轉化成信息的一種產品。軟體的設計已經用工程的觀念來進行管理。軟體設計工作被當作一項系統工程來對待。軟體的的生存周期一般可分為以下階段：問題定義、可行性研究、需求分析、概要設計、詳細設計、編碼、測試、運行與維護。我們不難看出軟體工程的復雜程度是很大的。理工科高等院校把c語言作為一門基礎課程，也是為了給社會培養信息技術人才。眾所周知，養成一個好的習慣是非常重要的，所以c語言程序設計作為大多數工科院校學生接觸的第一門程序設計語言（有的院校講pascal），就應該讓學生樹立正確的觀點。那麼當前的程序設計教學也必須以切合將來軟體工程開發的實際需要為第一目標，使學生在學習程序設計的初級階段就樹立正確的軟體工程觀點。這樣做不僅可以為學生將來從事計算機應用設計打下良好的基礎，而且有利於培養學生分析問題的完備性，以及統籌全局，協調關系的基本素質。
2.理論教學應從單一的「結構化程序設計」向「結構化與面向對象並舉」轉變
「結構化程序設計」方法是程序設計的基礎，必須讓學生掌握得堅實可靠。結構化程序設計的過程是培養學生思維能力的過程，在教學中經常發現有些學生的思維混亂。這些都是缺乏思維訓練的結果。結構化程序設計的訓練不僅可以讓學生養成良好的程序設計習慣，而且可以有效地培養學生思維的條理性和邏輯性。所以在授課過程中要注意講解結構化程序設計的思想時應突出兩點：（1）程序的質量首先取決於它的結構。（2）程序設計的基本方法是自頂向下地逐步求精和模塊化。
在c程序教學過程中，越到後面的章節，學生越會產生設計程序逐漸變難的感覺，這是不符合邏輯的一種怪現象。按照常理，C語言學的越多，說明你的程序設計知識越多，設計起程序來應該更加得心應手，那麼出現這種現象的原因何在呢？當然該問題的出現的原因是多方面的，但是其中最重要的一點就是長期以來程序設計的觀念不是以如何處理好對象為出發點，而是以如何使用好語言為基本點。受這種思想的影響，我們的程序設計教學大多數不是以如何解決好問題為重點，而是以講解語法規則和語句格式為重點，是「說明書」式的教學。這樣做造成的結果就是見到一個程序後學生首先想到是該用哪條語句，而不是思考怎樣合理的解析。要切實解決這個問題，首先應該改變程序設計的觀念。「面向對象程序設計」思想是目前最為流行、極為實用的一種程序設計方法，但是讓學生直接接觸「面向對象程序設計」，肯定不能對程序設計打下牢固的基礎。「結構化與面向對象並舉」是現代計算機程序設計的發展趨勢，應該認真探索研究，讓學生有一個較為輕松的學習過程。程序設計的實質就是編寫處理對象的過程，所以將c與c++有機的融為一體的教材應該是首選教材，在教學過程中，我們應該從社會發展的角度進行探索研究，將目前最為流行又極為實用「面向對象程序設計」思想融合到c語言教學中。
3.c語言教學應培養學生良好的程序設計風格
具有良好的設計風格應該是程序員所具備的基本素質，在實際的項目中程序員往往都有自己的一些編程風格。目前95％以上的程序設計書籍不注重程序設計風格問題，這導致了很多學生沒有良好的程序設計風格，在他們剛剛畢業踏入社會時，如果周圍的同事沒有良好的編程風格，那麼很難通過環境來使自己提高這方面的素質，即使有提高也不容易比較全面的提高。因此在學生接觸的第一門程序設計語言教學中，就應該培養學生良好的程序設計風格，使他們一進工作環境就具備這個素質。
Pascal設計者N.Writh教授十分重視程序設計風格的養成，他堅信「教給學生們以表達他們思維的語言會深深地影響他們思維和創造發明的習慣，而正是這些語言本身的混亂直接影響著學生們的程序設計的風格」，他這里所指的「這些運用」是當時那些主要用於程序設計教學的計算機語言。對學生來講，一開始就強調程序設計風格很有必要，良好的程序設計風格不僅有助於提高程序的可靠性、可理解性、可測試性、可維護性和可重用性，而且也能夠促進技術的交流，改善軟體的質量。所以培養良好的程序設計風格對於初學者來說非常重要。
程序設計風格，實際上是指的是編碼風格。在教學過程中應從源程序文檔化，數據說明的原則，輸入／輸出方法這三個方面培養學生的編碼風格，進而從編碼原則探討提高程序的可讀性、改善程序質量的方法。
（1）源程序文檔化。編碼的目的是產生程序，但是為了提高程序的可維護性。源代碼是需要實現文檔化的。源程序文檔化包括選擇標識符(變數和標號)的名字、安排注釋以及標準的書寫格式等。
①選擇標識符的命名規則。標識符包括模塊名、變數名、常量名、標號名、子程序名等。這些名字應能反映它所代表的實際東西，應有一定實際意義，使其能顧名思義。另外在模塊名、變數名、常量名、標號名、子程序名中使用下劃線是一種風格。使用這一技術的一種廣為人知的命名規則就是匈牙利命名法（變數類型由一個或兩個字元表示，並且這些字元將作為變數名的前綴）。當然使用匈牙利命名法與否都沒有錯誤，重要的是要保持一致性——在整個程序中使用相同的命名規則。這就是說，如果你在一個小組環境中編程，你和其他小組成員應該制定一種命名規則。並自始至終使用這種規則。如果有人使用了別的命名規則，那麼集成的程序讀起來將是很費勁的。此外，你還要與程序中用到的第三方庫（如果有的話）所使用的風格保持一致。如果可能的話，你應該盡量使用與第三方庫相同的命名規則，這將加強你的程序的可讀性和一致性。
②注釋。程序中的注釋是程序設計者與程序閱讀者之間通信的重要手段。注釋能夠幫助讀者理解程序，並為後續測試維護提供明確的指導信息。因此，注釋是十分重要的，大多數程序設計語言提供了使用自然語言來寫注釋的環境，為程序閱讀者帶來很大的方便。注釋分為功能性注釋和序言性注釋。
a.功能性注釋。功能性注釋在源程序中，用以描述其後的語句或程序段是在做什麼工作，也就是解釋下面要「做什麼」，而不是解釋下面怎麼做。對於書寫功能性注釋，要注意以下幾點：第一描述一段程序，而不是每一個語句。第二利用縮進和空行，使程序與注釋容易區別。第三注釋要准確無誤。
b.序言性注釋。序言性注釋通常位於每個程序模塊的開頭部分，它給出程序的整體說明，對於理解程序具有引導作用。有些軟體開發部門對序言性注釋做了明確而嚴格的規定，要求程序編制者逐項列出。有關內容包括：程序標題；有關該模塊功能和目的的說明；主要演算法；介面說明：包括調用形式，參數描述，子程序清單；有關數據描述；模塊位置(在哪一個源文件中，或隸屬於哪一個軟體包)；開發簡歷：模塊設計者、復審考、復審日期。
③用標準的書寫格式。源程序清單的書寫建議採用以下幾點：
a.每行只寫一條語句；
b.用分層縮進的寫法顯示嵌套結構層次，這樣可使程序的邏輯結構更加清晰，層次更加分明。
c.書寫表達式時適當使用空格或圓括弧作隔離符。
d.在注釋段周圍加上邊框；
e.注釋段與程序段、以及不同的程序段之間插入字行；
（2）數據說明採用的原則。在編寫程序時，要注意數據說明的風格。
數據說明的次序如果規范，將有利於測試，排錯和維護。首先說明的先後次序要固定，例如，按常量說明、簡單變數類型說明、數組說明用數據塊說明、所有的文件說明的順序說明。當然在類型說明中還可進一步要求，例如按如下順序排列：整型量說明、實型量說明、字元量說明、邏輯說明。
其次當用一個語句說明多個變數名時，應當對這些變數按字母的順序排列。
最後對於復雜數據結構，應利用注釋說明實現這個數據結構的特點。
（3）輸入／輸出方法。輸入／輸出的方式和格式應當盡量避免因設計不當給用戶帶來的麻煩。這就要求，源程序的輸入／輸出風格必須滿足能否為用戶接受這一原則。所以在設計程序時，應考慮以下原則：輸入數據時，要使輸入的步驟和操作盡可能簡單，應允許使用自由格式輸入；應允許預設值；對輸入的數據要進行檢驗，以保證每個數據的有效性。
（三）結束語
在教學過程中，我們讓學生設計一個程序模擬體育彩票的銷售與對獎的過程，取得了良好的效果。他不僅啟發和誘導了學生獨立思考、積極思維的主動性，而且充分調動了學生學習的自覺性和積極性，使學生融會貫通地掌握了所學知識，提高了分析問題和解決實際問題的能力。
搞好c程序設計的教學工作涉及的因素很多，如果以項目來驅動教學，首先讓學生樹立面向工程的思想，其次把教學從單一的「結構化程序設計」向「結構化與面向對象並舉」轉變，最後特別要培養學生養成良好的編碼風格，從而使他們學會能夠「干什麼」，那麼我們認為教學目的就達到了。
I. c語言編程問題編寫代碼，求大神
標准背包問題，直接上01背包即可。
手機上打不了很長代碼，寫個偽代碼你看看
初始f[x]=0(1≤x≤m),f[0]=1 //f[i]表示i升油是否可取
c[i]表示第i桶油量
for j=1 to n
for i=1 to m
if (i≥c[j]) if(f[i-c[j]]=1) f[i]=1 //如果這個數可取則表示為1
//循環結束
if(f[m]==1)輸出yes
else 輸出no
純手打，望採納，謝謝。
J. 用C語言編程骨牌鋪法，帶解析，在線等
#defineN3
inttp[N]={3,2,1};
intnum[N];
voidst(ints,intt)
{
inti;
intc=0;
if(t==0)return;
while(t>=0)
{
num[s]=c++;
if(s<N)
{
st(s+1,t);
}
if(t==0)
{
for(i=0;i<N;i++)
{
if(i<=s)printf("%d",num[i]);
elseprintf("0");
}
printf(" ");
break;
}
t-=tp[s];
}
}
intmain()
{
intm;
scanf("%d",&m);
if(m)st(0,m);
getch();
return0;
}