題目一:
[程式設計題]字串中找出連續最長的數字串
讀入乙個字串str,輸出字串str中的連續最長的數字串
輸入描述:
個測試輸入包含1個測試用例,乙個字串str,長度不超過255。
輸出描述:
在一行內輸出str中里連續最長的數字串。
輸入例子:
abcd12345ed125ss123456789
輸出例子:
123456789
#include#includeusing namespace std;
int main()
if(num2>num1)
i++;
} for(j=index1-num1+1; j<=index1; j++)
cout << str[j];
cout << endl;
return 0;
}
題目二:
[程式設計題]n個數里最小的k個
讀入乙個字串str,輸出字串str中的連續最長的數字串
輸入描述:
每個測試輸入包含空格分割的n+1個整數,最後乙個整數為k值,n
不超過100。
輸出描述:
輸出n個整數裡最小的k個數。公升序輸出
輸入例子:
3 9 6 8 -10 7 -11 19 30 12 23 5
輸出例子:
-11 -10 3 6 7
#include#includeusing namespace std;
int main()
; int i=0, j=0;
int num=0;
while (scanf("%d",&a[num]) != eof && getchar() != '\n')//錄入帶空格的數字流。
num++;
int n = num+1;
int k = a[num];
for(i=0; ii; j--)//因為公升序,所以倒著
} }
for(i=0; i題目三:
將一句話的單詞進行倒置,標點不倒置。比如 i like beijing. 經過函式後變為:beijing. like i
#include#includeusing namespace std;
int main()
l = i+1;
int num;
for(num=l; num <= r; num++)
b[j++] = ' ';
}b[j-1] = '\0';
printf("%s\n", b);
return 0;
}
題目四:
描述:輸入兩個字串,從第一字串中刪除第二個字串中所有的字元。例如,輸入」they are students.」和」aeiou」,則刪除之後的第乙個字串變成」thy r stdnts.」
#include#includeusing namespace std;
int main()
j++;
} if(flag==1)//如果a[i]沒有在b中,則把a[i]存入c[k]中
c[k++]=a[i];
i++;
} c[k]='\0';
printf("%s\n", c);
return 0;
}
題目五:
描述:輸入兩個整數 n 和 m,從數列1,2,3.......n 中隨意取幾個數,
使其和等於 m ,要求將其中所有的可能組合列出來。
思路: /*
0-1揹包問題
1.首先判斷,如果n>m,則n中大於m的數不可能參與組合,此時置n = m;
2.將最大數n加入且n == m,則滿足條件,輸出;
3.將n分兩種情況求解:
(1)n沒有加入,取n = n - 1; m = m;遞迴下去;
(2)n加入,取n = n - 1, m = m - n,遞迴下去。*/
help1()函式是按照上述思路寫的,help()函式則是從1開始取。
#include#includeusing namespace std;
void help(int n, int m, vector& v, int beg)
cout << endl;
}for(int i=n; i>0; --i)
}int main()
}
智商測試題
5個囚犯,分別按1 5號在裝有100顆綠豆的麻袋抓綠豆,規定每個人至少抓一顆,而抓得最多的和最少的人將被處死,而且,他們之間不能交流,但在抓的時候,可以摸出剩下的豆子數。問他們中誰的存活機率最大?1 假設第乙個人抓的綠豆多於20顆,則第二個人秩序比第乙個人少抓一顆,這樣剩下的綠豆少於60顆,分給3個...
智力測試題
國際標準的iq 智力 測試題 請有興趣並且未做的人進去看看以你最快的速度測試,測完以後說說你的智商是多少 心理學用 智力商數 即 iq 來表示乙個人的智力水平。智商通常的演算法為 心理年齡 實際年齡 100 經過研究劃分,智力水平可分為7個等級。1 iq值大於140的是天才 2 在120 140之間...
網路測試題
1 osi參考模型,一共幾層?7層2 tcp ip參考模型,一共幾層?分別是什麼 低到高 五層 物理層,資料鏈路層,網路層,傳輸層,應用層。3,計算機,交換機,網絡卡,防火牆,路由器分別是幾層裝置?應用層 資料鏈路層 物理層 運輸層 網路層 4,mac位址用二進位制表示一共多少位?一共分幾組?48位...