目錄

選擇題：

題一：

題二：

題三：

題四：

題五：

編程題：

題一：數(shù)字在升序數(shù)組中出現(xiàn)的次數(shù)

思路一：

思路二:

題二：整數(shù)轉(zhuǎn)換?

思路一：

本人實力有限可能對一些地方解釋和理解的不夠清晰，可以自己嘗試讀代碼，或者評論區(qū)指出錯誤，望海涵！

感謝大佬們的一鍵三連！?感謝大佬們的一鍵三連！?感謝大佬們的一鍵三連！

選擇題：

題一：

1、如下程序的功能是（ ）
#include <stdio.h>
int main()
{
????????char ch[80] = "123abcdEFG*&";
????????int j;
????????puts(ch);
????????for(j = 0; ch[j] != '\0'; j++)
????????if(ch[j] >= 'A' && ch[j] <= 'Z')
????????ch[j] = ch[j] + 'e' - 'E';
????????puts(ch);
????????return 0;
}

A: 測字符數(shù)組ch的長度
B: 將數(shù)字字符串ch轉(zhuǎn)換成十進制數(shù)
C: 將字符數(shù)組ch中的小寫字母轉(zhuǎn)換成大寫
D: 將字符數(shù)組ch中的大寫字母轉(zhuǎn)換成小寫

答案解析：

????????一個字母對應(yīng)的大寫和小寫之間的ASCII碼值相差32，而且小寫的大于大寫的。所以題中'e'和'E'之間的ASCII碼值相差32（ch[j]+'e'-'E'相當(dāng)于ch[j]+32）。一個字母從大寫轉(zhuǎn)化為小寫就是在它自身上+32，小寫轉(zhuǎn)大寫則是-32。

題二：

2、對于代碼段，下面描述正確的是（ ）
t=0;
while(printf("*"))
{
????????t++;
????????if (t<3)
????????break;
}

A:其中循環(huán)控制表達式與0等價? ? ? ? ?B:其中循環(huán)控制表達式與'等價
C:其中循環(huán)控制表達式是不合法的? ??D:以上說法都不對

答案解析：

????????因print(“*”)函數(shù)調(diào)用的返回值是字符串中字符的個數(shù)，即為1。所以while后面的條件恒為真，所以循環(huán)控制表達式與'0'是等價的（字符'0'不是0）。

題三：

3、以下程序運行時，若輸入1abcedf2df<回車> 輸出結(jié)果是（ ）

#include <stdio.h>
int main()
{
????????char ch;
????????while ((ch = getchar()) != '\n')
????????{
????????????????if (ch % 2 != 0 && (ch >= 'a' && ch <= 'z'))
????????????????ch = ch - 'a' + 'A';
????????????????putchar(ch);
????????}
????????printf("\n");
????????return 0;
}

A: 1abcedf2df? ? ? ? B: 1ABCEDF2DF

C: 1AbCEdf2df? ? ?D: 1aBceDF2DF

答案解析：

????????程序首先考慮ch的ASCII碼值是不是奇數(shù)，再看是不是小寫字母，同時滿足時被改為大寫字母。

題四：

4、下列條件語句中，功能與其他語句不同的是（ ）
A: if(a) printf("%d\n",x); else printf("%d\n",y);
B: if(a==0) printf("%d\n",y); else printf("%d\n",x);
C: if (a!=0) printf("%d\n",x); else printf("%d\n",y);
D: if(a==0) printf("%d\n",x); else printf("%d\n",y);

答案解析：

????????D選項與眾不同，其他都是a==0時輸出y，a!=0時輸出x。

題五：

5、我們知道C語言的 break 語句只能跳出離它最近的一層循環(huán)，可是有時候我們需要跳出多層循環(huán)，下列跳出多層循環(huán)的做法正確的是【多選】（ ）
A: 將程序?qū)懗珊瘮?shù)用return結(jié)束函數(shù)，便可跳出循環(huán);
B: 修改外層循環(huán)條件例如:

for( int i = 0 ; i < MAX1 ; i ++ )
{
    for( int j = 0 ; j < MAX2 ; j ++ )
    {
        if( condition )
    {
    i = MAX1;
    break;
}  

C: 在外層循環(huán)設(shè)置判斷條件例如:

for( ; symbol != 1 && condition2 ; )
{
    for( ; symbol != 1 && condition3 ; )
    {
        if( condition1 )
        symbol = 1 ;
    }
}

D: 在外層循環(huán)后面加入break例如:

for( ; condition2 ; )
{
    for( ; condition3 ; )
    {
        if( condition1 )
        symbol = 1 ;
    } 
    if(symbol == 1 )
    break ;
}

答案解析：

????????此題旨在整理跳出多層循環(huán)的方法，每個選項都是正確的，代碼為偽代碼，condition代表邏輯表達式。

編程題：

題一：數(shù)字在升序數(shù)組中出現(xiàn)的次數(shù)

數(shù)字在升序數(shù)組中出現(xiàn)的次數(shù)_?？皖}霸_牛客網(wǎng) (nowcoder.com)

示例1

輸入：

[1,2,3,3,3,3,4,5] , 3

復(fù)制返回值：

4

思路一：

? ? ? ? 二分查找法：

????????最直接的辦法就是：二分查找一個比目標(biāo)數(shù)小一位的數(shù)，由于這里是整型，所以我們直接給k+任意小數(shù)就能實現(xiàn)找的目標(biāo)數(shù)的上界或下界，此時相減就是目標(biāo)數(shù)的個數(shù)。

 //函數(shù)實現(xiàn)二分查找
int community(int* nums,int numsLen,double k)
{
    int left = 0;
    int right = numsLen-1;
    while(left <= right)
    {
        int mid = (left+right)/2;
        if(nums[mid] > k)
        {
            right = mid-1;
        }
        else if(nums[mid] < k)
        {
            left = mid+1;
        }
    }
    return left;
}

int GetNumberOfK(int* nums, int numsLen, int k )
{
    //查找到下界下標(biāo)
    int a1 = community(nums,numsLen,k+0.5);
    //查找到上界下標(biāo)
    int a2 = community(nums,numsLen,k-0.5);
    return a1-a2;
}

思路二:

????????采用遍歷也能搞定，不過數(shù)組為非降序，采用二分查找的思想最優(yōu)，先二分找到最左邊的數(shù)字位置，再二分查找最右邊的數(shù)字位置，兩個位置相減+1就是長度了。
中間比找的值大：則要找的數(shù)字肯定在左邊，right = mid - 1;
中間比找的值小：則要找的數(shù)字肯定在右邊， left = mid + 1;
中間值與找的值相同：
找的最左邊數(shù)字：如果mid就是left，則返回mid就行，否則重置right=mid-1，把中心不斷向左偏移
找的最右邊數(shù)字：如果mid就是right，則返回mid就行，否則重置left=mid+1，把中心不斷向右偏移。

int get_last_or_first_idx(int* data, int len, int k, int flag) 
{	
	//flag:0-找左邊， 1-找右邊
	int left = 0, right = len - 1, mid;
	while (left <= right) 
	{
		mid = left + (right - left) / 2;
		if (data[mid] > k)
			right = mid - 1;
		else if (data[mid] < k)
			left = mid + 1;
		else 
		{
			if (flag == 0) 
			{	
				//flag==0時，找最左邊的數(shù)字
				if (mid == left || data[mid - 1] != k) 
					return mid;
				else 
					//把中心向左推
					right = mid - 1;
			}
			else 
			{
				//flag==1時，找最右邊的數(shù)字
				if (mid == right || data[mid + 1] != k) 
					return mid;
				else 
					//把中心向右推
					left = mid + 1;
			}
		}
	} 
	return - 1;
} 
int GetNumberOfK(int* data, int dataLen, int k) 
{
	if (dataLen == 0) 
		return 0;
	int left = get_last_or_first_idx(data, dataLen, k, 0);
	int right = get_last_or_first_idx(data, dataLen, k, 1);
	if (left == -1 && right == -1) 
		return 0; //表示沒有找到k這個數(shù)據(jù)
	return right - left + 1;
}

題二：整數(shù)轉(zhuǎn)換?

面試題 05.06. 整數(shù)轉(zhuǎn)換 - 力扣（LeetCode）

思路一：

解題必懂的操作符：

????????按位異或“ ^ ”：?二進制位相同為“ 0 ”，不相同為“ 1 ”；

????????比如我們的數(shù)字1，二進制表示為 0001，數(shù)字2，二進制表示為 0010，對1和2進行異或，結(jié)果為 0011。

????????按位“ & ”：二進制位兩個都是“ 1 ”為“ 1 ”，其余都是“ 0 ”；

? ? ? ? 右移“ >> ”：二進制位向右移動。

? ? ? ? ?首先需要先把兩數(shù)異或，把值存在變量 c 中，然后再用到我們的按位與運算符，這里我們利用數(shù)字1，因為它的二進制中只有1個“ 1 ”，且在最右邊，我們可以把它們進行比較。 因為1只有最右邊為1，如果想32位都能比到的話，就需要我們的右移操作符，每次比較變量 c 就向右移動“ i ”位（左端補符號位），此時只需要在外面套上for循環(huán)，循環(huán)次數(shù)為32次，這樣我們就能把 c 中的每一位與數(shù)字1進行按位與比較。 所以在 c 的二進制位中找到一個“ 1 ”，count++，最后程序返回count的值就行了。

int convertInteger(int A, int B)
{
    //按位異或后得到的二進制里的1的個數(shù)就是需要改變的個數(shù)
    int c = A^B;
    //記錄需要改變的個數(shù)
    int count = 0;
    //遍歷二進制
    for(int i = 0;i < 32;i++)
    {
        //每次向右移動i位
        if(((c >> i) & 1) == 1)
        {
            count++;
        }
    }
    return count;
}

本人實力有限可能對一些地方解釋和理解的不夠清晰，可以自己嘗試讀代碼，或者評論區(qū)指出錯誤，望海涵！

感謝大佬們的一鍵三連！?感謝大佬們的一鍵三連！?感謝大佬們的一鍵三連！

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ??文章來源地址http://www.zghlxwxcb.cn/news/detail-708186.html

到了這里，關(guān)于C語言：選擇+編程（每日一練Day5）的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！