C語言拯救計畫Day4 1之查詢整數

2022-09-01 11:00:16 字數 1095 閱讀 8774

本題要求從輸入的n個整數中查詢給定的x。如果找到，輸出x的位置（從0開始數）；如果沒有找到，輸出「not found」。

輸入在第一行中給出兩個正整數n（≤20）和x，第二行給出n個整數。數字均不超過長整型，其間以空格分隔。

在一行中輸出x的位置，或者「not found」。

5 7


3 5 7 1 9

2

5 7


3 5 8 1 9



not found


1    #include2    #include3


intmain()414


//遍歷陣列，判斷a[i]是否與x相等，如果相等就標記為1，且輸出a[i]所在的位置下標，退出遍歷迴圈


15for(i=0;i)


16             


2223}24


//判斷標記是否為0，若為0則說明沒有退出迴圈，沒有找到與x相等的a[i],輸出不存在


25if(b==0)26


2930


31return0;


32    }

還有一種二分查詢的做法，但是有問題，也不知道到底**出錯了。。。

2 #include 


#include 3


int binary_search(int *a,int n,int


key)418


return0;


19}20int cmp(const


void *a,const


void *b)


23int


main()24;


29int


i;30


for (i=0;i)


33for (i=0;i)


37if (ans==0) printf("


not found");


38else printf("%d"


,ans);


3940


41return0;


42 }

day4 1深入理解物件之建立物件

深入理解物件之建立物件 工廠模式 工廠模式雖然解決了建立 多個相似物件的問題，但卻沒有解決物件識別的問題 即怎樣知道乙個物件的型別 工廠模式問題 那就是識別問題，因為根本無法 搞清楚他們到底是哪個物件的例項。建構函式模式 js中可以自定義建構函式，從而自定義物件型別的屬性和方法，建構函式本身也是函式...

C語言拯救計畫Day6 1之計算天數

本題要求編寫程式計算某年某月某日是該年中的第幾天。輸入格式 輸入在一行中按照格式 yyyy mm dd 即 年 月 日 給出日期。注意 閏年的判別條件是該年年份能被4整除但不能被100整除 或者能被400整除。閏年的2月有29天。輸出格式 在一行輸出日期是該年中的第幾天。輸入樣例1 2009 03 ...

C語言拯救計畫Day2 1之簡化的插入排序

每日計畫10道題哦，每天覆習之前做過的題目 多敲多練一定能有長進的！為了你心中的。衝啊！本題要求編寫程式，將乙個給定的整數插到原本有序的整數序列中，使結果序列仍然有序。輸入在第一行先給出非負整數n 10 第二行給出n個從小到大排好順序的整數 第三行給出乙個整數x。在一行內輸出將x插入後仍然從小到大有...