原创 C++提高運行速度

ios_base::sync_with_stdio(false); cin.tie(0); 用"\n"會比endl更快。

原创 我的C++日記本

每天最高興的事情就是可以學到新的東西。 (所有資料均來自網絡查詢) 2020-4-14: 1.lower_bound(begin,end,num) 從數組的begin位置到end-1位置二分查找第一個小於或

原创 習題4-10 猴子喫桃問題 (15分)

一隻猴子第一天摘下若干個桃子,當即吃了一半,還不過癮,又多吃了一個;第二天早上又將剩下的桃子喫掉一半,又多吃了一個。以後每天早上都吃了前一天剩下的一半加一個。到第N天早上想再喫時,見只剩下一個桃子了。問:第一天共摘了多少個桃子?

原创 習題7-6 統計大寫輔音字母 (15分)

英文輔音字母是除A、E、I、O、U以外的字母。本題要求編寫程序,統計給定字符串中大寫輔音字母的個數。 輸入格式: 輸入在一行中給出一個不超過80個字符、並以回車結束的字符串。 輸出格式: 輸出在一行中給出字符串中大寫輔音字母的個數

原创 練習7-11 字符串逆序 (15分)

輸入一個字符串,對該字符串進行逆序,輸出逆序後的字符串。 輸入格式: 輸入在一行中給出一個不超過80個字符長度的、以回車結束的非空字符串。 輸出格式: 在一行中輸出逆序後的字符串。 輸入樣例: Hello World! 輸出樣例:

原创 習題7-3 判斷上三角矩陣 (15分)

上三角矩陣指主對角線以下的元素都爲0的矩陣;主對角線爲從矩陣的左上角至右下角的連線。 本題要求編寫程序,判斷一個給定的方陣是否上三角矩陣。 輸入格式: 輸入第一行給出一個正整數T,爲待測矩陣的個數。接下來給出T個矩陣的信息:每個矩

原创 練習7-7 矩陣運算 (20分)

給定一個n×n的方陣,本題要求計算該矩陣除副對角線、最後一列和最後一行以外的所有元素之和。副對角線爲從矩陣的右上角至左下角的連線。 輸入格式: 輸入第一行給出正整數n(1<n≤10);隨後n行,每行給出n個整數,其間以空格分隔。

原创 習題4-11 兔子繁衍問題 (15分)

一對兔子,從出生後第3個月起每個月都生一對兔子。小兔子長到第3個月後每個月又生一對兔子。假如兔子都不死,請問第1個月出生的一對兔子,至少需要繁衍到第幾個月時兔子總數纔可以達到N對? 輸入格式: 輸入在一行中給出一個不超過10000

原创 練習7-8 方陣循環右移 (20分)

本題要求編寫程序,將給定n×n方陣中的每個元素循環向右移m個位置,即將第0、1、⋯、n−1列變換爲第n−m、n−m+1、⋯、n−1、0、1、⋯、n−m−1列。 輸入格式: 輸入第一行給出兩個正整數m和n(1≤n≤6)。接下來一共n

原创 練習7-3 將數組中的數逆序存放 (20分)

本題要求編寫程序,將給定的n個整數存入數組中,將數組中的這n個數逆序存放,再按順序輸出數組中的元素。 輸入格式: 輸入在第一行中給出一個正整數n(1≤n≤10)。第二行輸入n個整數,用空格分開。 輸出格式: 在一行中輸出這n個整數

原创 練習7-2 求最大值及其下標 (20分)

本題要求編寫程序,找出給定的n個數中的最大值及其對應的最小下標(下標從0開始)。 輸入格式: 輸入在第一行中給出一個正整數n(1<n≤10)。第二行輸入n個整數,用空格分開。 輸出格式: 在一行中輸出最大值及最大值的最小下標,中間

原创 習題4-1 求奇數和 (15分)

本題要求計算給定的一系列正整數中奇數的和。 輸入格式: 輸入在一行中給出一系列正整數,其間以空格分隔。當讀到零或負整數時,表示輸入結束,該數字不要處理。 輸出格式: 在一行中輸出正整數序列中奇數的和。 輸入樣例: 8 7 4 3

原创 習題4-4 特殊a串數列求和 (20分)

給定兩個均不超過9的正整數a和n,要求編寫程序求a+aa+aaa++⋯+aa⋯a(n個a)之和。 輸入格式: 輸入在一行中給出不超過9的正整數a和n。 輸出格式: 在一行中按照“s = 對應的和”的格式輸出。 輸入樣例: 2 3

原创 習題4-5 換硬幣 (20分)

將一筆零錢換成5分、2分和1分的硬幣,要求每種硬幣至少有一枚,有幾種不同的換法? 輸入格式: 輸入在一行中給出待換的零錢數額x∈(8,100)。 輸出格式: 要求按5分、2分和1分硬幣的數量依次從大到小的順序,輸出各種換法。每行輸

原创 習題4-3 求分數序列前N項和 (15分)

本題要求編寫程序,計算序列 2/1+3/2+5/3+8/5+… 的前N項之和。注意該序列從第2項起,每一項的分子是前一項分子與分母的和,分母是前一項的分子。 輸入格式: 輸入在一行中給出一個正整數N。 輸出格式: 在一行中輸出部分