c語言 c語言常見程式設計題總結(三)

2021-07-22 23:17:22 字數 1941 閱讀 9872

/*30.求乙個數的二進位制序列中1的個數。

#include int main()

printf("count=%d\n",count);

return 0;

}// #include // int main()

// // //num=num/2;

// num = num >> 1;

// i-=1;

// }

// printf("count= %d\n",count);

// return 0;

// }

//x=x&(x-1)

// #include // int main()

// // printf("count = %d\n",count);

// return 0;

// }

*//*29.對任意乙個整型陣列排序(選擇排序)

//n個記錄的檔案可經過n-1趟直接選擇排序得到有序結果:

// 初始狀態:無序區為r[1..n],有序區為空。

// 第一趟排序:

// 在無序區r[1..n]中選出關鍵字最小的記錄r[k],將它與無序區的第乙個記錄r[1]交換,使r[1..1]和r[2..n]分別變為記錄個數增加1個的新有序區

// 和記錄個數減少1個的新無序區。

// 第i趟排序:

// 第i趟排序開始時,當前有序區和無序區分別為r[1..i-1]和r[i..n]。該趟排序從當前無序區中選出關鍵字最小的記錄r[k],將它與無序區的第乙個

// 記錄r交換,使r[1..i]和r分別變為記錄個數增加1個的新有序區和記錄個數減少1個的新無序區。

#include #define n 10

int main()

} t=a[i];

a[i]=a[min];

a[min]=t; }}

*//*28.不允許建立臨時變數求乙個字串的長度(遞迴)

#include int main()

int my_strlen(char *string)

*//*27.編寫乙個函式可以求字串的長度

#include int main()

int my_strlen(char *string)

return length;}*/

/*26.用非遞迴的方式求斐波那契數列的第n個數(迭代)

// 迭代:

// 每一次迭代的結果會作為下一次迭代的初始值;

#include int main()

int fun(int n)

return ret;}*/

/*25.用遞迴的方式求斐波那契數列的第n個數

#include int main()

int fun(int n)

*//*24.將多個字串排序輸出

#include #include int main()

for(i=0;i<4;i++)

}} for(i=0;i<5;i++)

return 0;}*/

/*23.對任意乙個整型陣列排序(氣泡排序)

//氣泡排序:

// 比較相鄰的元素,如果第乙個比第二個大,就交換他們兩個;if(a[i]>a[i+1])

// 對每一對元素作同樣的工作,從開始第一對到結尾的最後一對。for(i=0;i#define n 10

int main()

} }}*/

/*22.將乙個整型陣列逆序

#include #define n 10

int main()

} for(i=0;i<3;i++)

for(i=0;i<3;i++)

}} printf("sum1=%d,sum2=%d\n",sum1,sum2);

return 0;

}*/

常見的C語言面試程式設計題(三)

1,航天二院某所面試題,考查的是結構體和陣列的記憶體布局情況。include include typedef struct array1a typedef struct array2 b int main a s1 15 a s2 b s3 for int i 0 i 10 i s2 s1 3 s3...

C語言程式設計題

程式 目錄 1 遞迴 2 輸入乙個整數 任意位數 倒敘輸出 3 將乙個陣列逆序放到原來陣列中。考慮複雜度 4 斐波那契數列 5 排序 5.1氣泡排序 5.2 選擇排序 6 字串迴圈移動 7 計算字串最後乙個單詞長度 8 刪除乙個字串中指定的所有某個字元。9 用乙個表示式判斷乙個整數是否在某兩個整數之...

C語言程式設計題

c語言程式設計題 寫函式求100以內的正整數的立方和,並在主程式中進行測試。要求如下 函式形式為 int sumcube int limit 引數limit為給定的立方和函式的上界 limit 100 如果limit為非正整數,則返回值為0,否則,返回limit以內的所有正整數的立方和。在main函...