c語言i20,C語言中文網

本文目錄一覽：

• 1、C語言中的砝碼稱重問題
• 2、數控車床程序編程
• 3、求助…C語言程序設計題
• 4、數據結構c語言版問題

C語言中的砝碼稱重問題

1、以f(k):幾種砝碼組合能稱出k的重量為狀態DP全部n個砝碼，然後枚舉去掉的m個砝碼的組合，對每種組合再DP一次，從f中減掉，剩下的就是能稱出的不同重量，複雜度O(n * C(n, m) * m  * max(a))≤38760000。

2、常式：

#includestdio.h

#includestdlib.h

#includestring.h

#includememory.h

/*a數組用於存儲從n個整型數

 * 據中取k個數字的數組下標值

 * */

int a[100]={0};

/*data數組用於存儲實際的數據,也就是所有砝碼的

 * 重量

 * */

 int data[4]={2,2,3,3};

 /*sum數組用於保存再data中取k個樹的和,注意

  * 沒有唯一化處理,也就是說可能裡面存在重複

  * 唯一化處理使用函數unique;

  * */

 int sum[100] = {0};

 /*index_sum用於記錄sum中最後一個數據的索引值

  * */

 int index_sum = 0;

 /*這是一個遞歸實現,用於獲取從[start,length-num]的

  * 某一位數,這個位數對應了data數組的下標,num是從

  * data中取幾位數的,fujia是一個附加參數,用於記錄當

  * 前獲取了幾位樹,從而方便操作數組a

  * */

void GetNumberNew(int start, int length, int num, int fujia);

/*統計長度為length的sum數組中不重複元素的個數

 * */

int unique(int[], int length);

int main()

{

   //data數組長度

    int length = 4;

    for(int y = 1; y = length; y++)

    {

        /*從[0,num]中獲取y個數*/

        GetNumberNew(0, length, y, y);

    }

    printf(“%d”,unique(sum, index_sum));

    return 0;

}

void GetNumberNew(int start, int length, int num, int fujia)

{

        for(int i = start; i = length – num; i++)

        {

            if (num  0)

            {

            a[num – 1] = i;

            /*從[i+1,length]中獲取num-1數

             * */

            GetNumberNew(i +1, length, num-1, fujia);

            }

            else

            {

               for(int x = 0; x  fujia; x++)

               {

                    sum[index_sum] += data[a[x]]; 

                }

                index_sum++;

                return;

                }

            }

}

int unique(int sum[], int length)

{

    int temp = index_sum;

   // printf(“temp:%d “,temp);

        for(int i = 0 ; i  length – 1; i++)

        {

                for(int j = i + 1; j  length; j++)

                {

                        if(sum[i] == sum[j])

                        {

                            /*若有相同的數字則減1,並退出此次循環*/

                            temp–;

                            break;

                            }

                }

        }

        return temp;

}

數控車床程序編程

數控編程方法：

數控機床程序編製（又稱數控機床編程）是指編程者（程序員或數控機床操作者）根據零件圖樣和工藝文件的要求，編製出可在數控機床上運行以完成規定加工任務的一系列指令的過程。具體來說，數控機床編程是由分析零件圖樣和工藝要求開始到程序檢驗合格為止的全部過程。

數控機床編程步驟

1．分析零件圖樣和工藝要求

分析零件圖樣和工藝要求的目的，是為了確定加工方法、制定加工計劃，以及確認與生產組織有關的問題，此步驟的內容包括：

確定該零件應安排在哪類或哪台機床上進行加工。

採用何種裝夾具或何種裝卡位方法。

確定採用何種刀具或採用多少把刀進行加工。

確定加工路線，即選擇對刀點、程序起點（又稱加工起點，加工起點常與對刀點重合）、走刀路線 、程序終點（程序終點常與程序起點重合）。

確定切削深度和寬度、進給速度、主軸轉速等切削參數。

確定加工過程中是否需要提供冷卻液、是否需要換刀、何時換刀等。

2．數值計算

根據零件圖樣幾何尺寸，計算零件輪廓數據，或根據零件圖樣和走刀路線，計算刀具中心（或刀尖）運行軌跡數據。數值計算的最終目的是為了獲得數控機床編程所需要的所有相關位置坐標數據。

3．編寫加工程序單

常用數控機床編程指令

一組有規定次序的代碼符號，可以作為一個信息單元存貯、傳遞和操作。

坐標字：用來設定機床各坐標的位移量由坐標地址符及數字組成，一般以X、Y、Z、U、V、W等字母開頭，後面緊跟「-」或「-」及一串數字。

準備功能字（簡稱G功能）：

指定機床的運動方式，為數控系統的插補運算作準備由準備功能地址符「G」和兩位數字所組成，G功能的代號已標準化，見表2-3；一些多功能機床，已有數字大於100的指令，見表2-4。常用G指令：坐標定位與插補；坐標平面選擇；固定循環加工；刀具補償；絕對坐標及增量坐標等。

輔助功能字：用於機床加工操作時的工藝性指令，以地址符M為首，其後跟二位數字，常用M指令：主軸的轉向與啟停；冷卻液的開與停；程序停止等。

進給功能字：指定刀具相對工件的運動速度進給功能字以地址符「F」為首，後跟一串字代碼，單位：mm/min（對數控車床還可為mm/r）三位數代碼法：F後跟三位數字，第一位為進給速度的整數位數加「3」，後二位是進給速度的前二位有效數字。如1728mm/min指定為F717。二位數代碼法：F後跟二位數字，規定了與00~99相對應的速度表，除00與99外，數字代碼由01向98遞增時，速度按等比關係上升，公比為1.12。一位數代碼法：對速度檔較少的機床F後跟一位數字，即0 ~9來對應十種預定的速度。直接指定法：在F後按照預定的單位直接寫上要求的進給速度。

主軸速度功能字：指定主軸旋轉速度以地址符S為首，後跟一串數字。單位：r/min,它與進給功能字的指定方法一樣。

刀具功能字：用以選擇替換的刀具以地址符T為首，其後一般跟二位數字，該數代表刀具的編號。

模態指令和非模態指令 G指令和M指令均有模態和非模態指令之分模態指令：也稱續效指令，一經程序段中指定，便一直有效，直到出現同組另一指令或被其他指令取消時才失效。見表2-3、表2-6 N001 G91 G01 X10 Y10 Z-2 F150 M03 S1500； N002 X15； N003 G02 X20 Y20 I20 J0； N004 G90 G00 X0 Y0 Z100 M02； 非模態指令：非續效指令，僅在出現的程序段中有效，下一段程序需要時必須重寫（如G04）。

在完成上述兩個步驟之後，即可根據已確定的加工方案（或計劃）及數值計算獲得的數據，按照數控系統要求的程序格式和代碼格式編寫加工程序等。編程者除應了解所用數控機床及系統的功能、熟悉程序指令外，還應具備與機械加工有關的工藝知識，才能編製出正確、實用的加工程序。

4．製作控制介質，輸入程序信息

程序單完成後，編程者或機床操作者可以通過CNC機床的操作面板，在EDIT方式下直接將程序信息鍵入CNC系統程序存儲器中；也可以根據CNC系統輸入、輸出裝置的不同，先將程序單的程序製作成或轉移至某種控制介質上。控制介質大多採用穿孔帶，也可以是磁帶、磁碟等信息載體，利用穿孔帶閱讀機或磁帶機、磁碟驅動器等輸入（輸出）裝置，可將控制介質上的程序信息輸入到CNC系統程序存儲器中。

5．程序檢驗

編製好的程序，在正式用於生產加工前，必須進行程序運行檢查。在某些情況下，還需做零件試加工檢查。根據檢查結果，對程序進行修改和調整，檢查–修改–再檢查–再修改……這往往要經過多次反覆，直到獲得完全滿足加工要求的程序為止。

上述編程步驟中的各項工作，主要由人工完成，這樣的編程方式稱為「手式編程」。在各機械製造行業中，均有大量僅由直線、圓弧等幾何元素構成的形狀並不複雜的零件需要加工。這些零件的數值計算較為簡單，程序段數不多，程序檢驗也容易實現，因而可採用手工編程方式完成編程工作。由於手工編程不需要特別配置專門的編程設備，不同文化程度的人均可掌握和運用，因此在國內外，手工編程仍然是一種運用十分普遍的編程方法。

數控機床編程中的代碼

數控機床編程編製過程

把圖紙上的工程語言變為數控裝置的語言，並把它記錄在控制介質上。

數控機床編程的主要內容

分析圖樣、確定工藝過程：進行零件工藝分析，確定加工路線、切削用量等工藝參數。

數值計算：對形狀簡單的零件（如直線和圓弧組成的零件）的輪廓加工，計算幾何元素的起點、終點、圓弧的圓心、兩元素的交點或切點的坐標值等；對形狀複雜的零件（如非圓曲線、曲面組成的零件），用直線段或圓弧段逼近，由精度要求計算出節點坐標值，這種情況可用計算機完成數值計算。

編寫零件加工程序單編程人員根據數控系統規定的功能指令代碼及程序段格式，逐段編寫加工程序單。

程序校驗與首件試切在有CRT圖形顯示屏的數控機床上，用模擬刀具與工件切削過程的方法進行檢驗，此方法只能檢驗出運動軌跡是否正確，不能查出被加工零件的加工精度，因此，要進行零件首件試切。

數控機床編程程序段格式

每個程序段是由程序段編號，若干個指令（功能字）和程序段結束符號組成。

需要說明的是，數控機床的指令格式在國際上有很多標準，並不完全一致。而隨著數控機床的發展，不斷改進和創新，其系統功能更加強大和使用方便，在不同數控系統之間，程序格式上存在一定的差異，因此，在具體進行某一數控機床編程時，要仔細了解其數控系統的編程格式，參考該數控機床編程手冊。

求助…C語言程序設計題

窮舉法得到結果

9 20 17 14 15 16 13 18 19 12 11 8 5 6 7 10 3 4 1 2

程序如下

bool IsPrime(int n){ //是否素數

if (n==1) return false;

for (int i=2;i*i=n;i++)

if (n%i==0) return false;

return true;

}

bool check(int a[9],int i, int b){

for (int j=0;j=i;j++)

if (a[j]==b) return false;

if (IsPrime(a[i]+b)) return true;

return false;

}

main()

{

int n[9]={0};

bool found=true;

for (int i1=1;i1=9;i1++){

n[0]=i1;

for (int i2=1;i2=20;i2++){

if (check(n,0,i2)) n[1]=i2;

else continue;

for (int i3=1;i3=20;i3++){

if (check(n,1,i3)) n[2]=i3;

else continue;

for (int i4=1;i4=20;i4++){

if (check(n,2,i4)) n[3]=i4;

else continue;

for (int i5=1;i5=20;i5++){

if (check(n,3,i5)) n[4]=i5;

else continue;

for (int i6=1;i6=20;i6++){

if (check(n,4,i6)) n[5]=i6;

else continue;

for (int i7=1;i7=20;i7++){

if (check(n,5,i7)) n[6]=i7;

else continue;

for (int i8=1;i8=20;i8++){

if (check(n,6,i8)) n[7]=i8;

else continue;

for (int i9=1;i9=20;i9++){

if (check(n,7,i9)) n[8]=i9;

else continue;

for (int i10=1;i10=20;i10++){

if (check(n,8,i10)) n[9]=i10;

else continue;

for (int i11=1;i11=20;i11++){

if (check(n,9,i11)) n[10]=i11;

else continue;

for (int i12=1;i12=20;i12++){

if (check(n,10,i12)) n[11]=i12;

else continue;

for (int i13=1;i13=20;i13++){

if (check(n,11,i13)) n[12]=i13;

else continue;

for (int i14=1;i14=20;i14++){

if (check(n,12,i14)) n[13]=i14;

else continue;

for (int i15=1;i15=20;i15++){

if (check(n,13,i15)) n[14]=i15;

else continue;

for (int i16=1;i16=20;i16++){

if (check(n,14,i16)) n[15]=i16;

else continue;

for (int i17=1;i17=20;i17++){

if (check(n,15,i17)) n[16]=i17;

else continue;

for (int i18=1;i18=20;i18++){

if (check(n,16,i18)) n[17]=i18;

else continue;

for (int i19=1;i19=20;i19++){

if (check(n,17,i19)) n[18]=i19;

else continue;

for (int i20=1;i20=20;i20++){

if (check(n,18,i20)) n[19]=i20;

else continue;

}

}

}

}

}

}

}

}

}

}

}

}

}

}

}

}

}

}

}

}

for (int i=0;i20;i++)

if(n[i]==0) found=false;

if (found)

for (i=0;i20;i++)

printf(“%d “,n[i]);

else

printf(“沒有符合的排列\n”);

}

數據結構c語言版問題

按列為主序存放於一個連續的存儲空間中

a[10,20]一列10個元素，那麼a[6,2]，2表示第三列（前面有0,1），前面兩列就是20

第三列6個，得到20+6=26，開始地址為200,則200+26=226