題目描述
瑞神的數學一向是最好的,連強大的咕咕東都要拜倒在瑞神的數學水平之下,雖然咕咕東很苦 惱,但是咕咕東拿瑞神一點辦法都沒有。 5.1期間大家都出去玩了,只有瑞神還在孜孜不倦的學習,瑞神想到了乙個序列,這個序列長度為 ,也就是一共有 個數,瑞神給自己出了乙個問題:數列有幾段? 段的定義是連續的相同的最長整數序列 。
輸入描述
輸入第一行乙個整數n,表示數的個數 接下來一行n個空格隔開的整數,表示不同的數字 。
輸出描述
輸出一行,這個序列有多少段。
思路從頭往後走一遍,a[i]!=a[i-1],ans++即可。
**
#include
#include
using
namespace std;
int a[
10010];
intmain()
題目描述
輸入描述
輸入第一行包含兩個整數n,m,表示行數和列數 接下來n行m列,每行中數字用空格隔開,每個數字代表這個位置的棋子的顏色。數字都大於0.
輸出描述
輸出n行m列,每行中數字用空格隔開,輸出消除之後的棋盤。(如果乙個方格中的棋子被消除, 則對應的方格輸出0,否則輸出棋子的顏色編號。)
思路開兩個二維陣列,乙個存初始,乙個存答案。
資料範圍不大,使用暴力即可,根據初始陣列判斷每乙個點是否可以消除,若可以消除則在答案陣列中所能消除的全部清0,最後輸出答案陣列即可。
**
#include
using
namespace std;
int a[
100]
[100
],b[
100]
[100];
int n,m;
void
pan(
int x,
int y)
intmain()
for(
int i=
0;i)for
(int j=
0;j)pan
(i,j)
;for
(int i=
0;i)return0;
}
題目描述
咕咕東很聰明,但他最近不幸被來自宇宙的宇宙射線擊中,遭到了降智打擊,他的英語水平被歸 零了!這一切的始作俑者宇宙狗卻毫不知情! 此時咕咕東碰到了乙個好心人——tt,tt在吸貓之餘教咕咕東學英語。今天tt打算教咕咕東字母a 和字母b,tt給了咕咕東乙個只有大寫a、b組成的序列,讓咕咕東分辨這些字母。 但是咕咕東的其他學科水平都還在,敏銳的咕咕東想出乙個問題考考tt:咕咕東問tt這個字串 有多少個子串是delicious的。 tt雖然會做這個問題,但是他吸完貓發現輝夜大小姐更新了,不想回答這個問題,並拋給了你, 你能幫他解決這個問題嗎?
delicious定義:對於乙個字串,我們認為它是delicious的當且僅當它的每乙個字元都屬於乙個 大於1的回文子串中。
輸入描述
輸入第一行乙個正整數n,表示字串長度 接下來一行,乙個長度為n只由大寫字母a、b構成的字串。
輸出描述
輸出僅一行,表示符合題目要求的子串的個數。
思路不要被題面迷惑,我們不應該求有哪些回文串,而是轉變思路,從1到n-1找一遍,看以i開頭的串有多少是合法的,如aaababa中,只有aaab是不合法的,如abbbb中,乙個合法的也沒有,如abbbabb中,ab、abb、abbb不合法,所以我們只需找到i之後第乙個相同的字母的位置,直接ans加上n-l,此外要注意判斷aba這種情況,因為n=3,l=3,n-l=0,但有乙個解,因為第乙個b在第乙個a前,所以對於這種情況,ans++。
**
#include
#include
#include
using
namespace std;
int a[
500010
],b[
500010
],s[
500010];
intmain()
for(
int i=
1;icout
}
第十二周作業
例題1 includeusing namespace std struct date struct student int main stu1,stu2 stu1.num 1001 stu1.age 20 stu2 stu1 cout includeusing namespace std struc...
第十二周總結
對上週考試中重寫equals方法的理解,public boolean equals object object 1 第一行是equals 方法的方法頭,引數為object object,object類是所有類的直接或間接父類,因此 object 引數名稱 代表任何繼承object的例項,即任何乙個物...
第十二周總結
大學是豐富多彩的,而當我真正的邁進大學的校園才發現,大學裡的生活完全需要我們自己來按排,很慶幸,我能加入小組,這使我每天的生活變得很充實,很精彩,很有收穫。總而言之,學生的天職還是學習,不過我們現在只不過站在乙個比高中更高的平台而已,所以我們要利用好這個平台,而我選擇了加入小組,在這裡我認識了不同的...