奮鬥群群賽7總結與心得

2021-08-07 23:12:30 字數 2130 閱讀 7038

t2t3

t4t5

本次人品很好,老師發了一次福利,五道題都很水(我應該沒有資格說這種話吧).

對於乙個大於1的正整數,輸出它最多能被分解成多少個質數之和,以及這些質數.

明顯的水題吧.對於偶數,全部輸出2;對於奇數,輸出很多2加上乙個3就可以了.

#include

using

namespace

std;

int main()

else

for (i=1;i<=n/2;i++) cout

<<2

<<" ";

}

在平面直角座標系中知道平行四邊形三個頂點的座標,求剩下乙個頂點的座標的所有可能情況.

應該是初中數學的乙個公式,肯定有3種可能.直接套就可以了.

#include

using

namespace

std;

int main()

i=0;

while (d>0&&r>0)//場上兩派人都有

else

if (s[i]=='r')

i++;

if (i==n) i=0;//迴圈吧

}if (d==0) cout

<<"r";

else

cout

<<"d";

}

這樣不行,我從cf上借鑑了乙個**下來.我用我的**風格打了一遍,同時我也講一下它的思考方法.既然輪到我投票的時候我可以踢掉對方乙個人,那我可以變成讓我方加乙個人啊.

#include

using

namespace

std;

int main()

else

}cout

<2*n-1];//最後這個字母就是剩下的人.

}

某國家的錢幣都是3的自然數乘方,1,3,9,27……,有一天有人用同種錢幣去購買乙個商業機密,他帶的錢足夠多,但他沒有零錢,恰好商店也沒有錢找他,他想要付出盡可能少的錢能夠買下這個商業機密,但是不能不夠,輸入商業機密的**n,問他最少要支付幾枚錢幣?

因為他沒有零錢,所以他帶的錢不能剛好買下商業機密.而且注意是盡可能少的錢,比如說輸入**為15,他不能用5個三元錢幣買,因為剛好夠,他也不能用乙個27的錢幣買,因為用兩個9元的錢幣比27要值.故這裡應該輸出2.

所以當n能被3,9整除時,付3元,9元之類的行不通,那就除以3,直到它不能被3整除.接下來的情況中你就相當於用3元錢幣來購買.如果不用3元,用9元或者更大的錢幣就會血虧.這裡直接輸出n/3+1即可.由於n很大,用long long.

#include

using

namespace

std;

int main()

有一種遊戲,n*n的棋盤中,四個角是不能出現細胞的.你還要輸入n個點,這n個點是禁止出現細胞的.你可以將很多細胞同時放在棋盤的上下左右,它們同時開始以同樣的速度向著棋盤對面行進,如果它碰到了禁止的點,它就gg了.如果兩個細胞相撞,就只剩下乙個.乙個細胞到達棋盤對面,你獲得一分,求你最多能獲得多少分.

當兩個細胞分別在行和列上,並且行號和列號相等,它們會相撞.可是讓乙個細胞從對面開始走回來就不會相撞.然而有乙個坑點:對於n是奇數並且行和列的號碼都是n/2+1,不論兩個細胞從什麼地方開始都一定會在中間相撞.這一塊要分開討論.

故**如下.

#include

using

namespace

std;

bool hang[1001],lie[1001];//定義行和列,對於每乙個禁止輸入的點,它所在的行和列是不能走的

int main()

for (i=2;i*2

<=n;++i) s+=4-(hang[i]+hang[n-i+1]+lie[i]+lie[n-i+1]);//從第二行和列開始討論到n/2行和列,同時從第n-1行和列討論到n/2+2行和列,只要這行或者這列不是不可走的就加1分

if (n%2==1) if (hang[n/2+1]==0||lie[n/2+1]==0) s++;//單獨討論奇數方格中間行列

cout

<}

奮鬥群群賽14總結與心得附上週總結與目標

t2t3 t4t5 t6t7 前四題很水?我居然不會。比賽的時候真的毒,我比賽的網上不去,當我終於寫完e題,網炸了,然後我沒能提交。上週小錯不斷,什麼bug都有。我在i的迴圈裡套i的迴圈我竟然檢查了1個小時沒檢查出來!完了。下週目標ak。就這樣,我隨便說說而已。乙個檸檬必須搭配兩個蘋果和四個梨,給出...

奮鬥群群賽 4

t2arpa and an exam about geometry t3five dimensional points t4polycarpus dice總結 t1位置所在 有一排觀眾席,有n個人,當t 1時第乙個人站起來,t 2時第二個人站起來,t 3時第三個人站起來 到k位置,都是站起來,但是k...

奮鬥群群賽 9

t2the queue t3garland t4cartons of milk t5change free總結 t1位置所在 就是給你n個數字,讓你建乙個塔,從n到底部而且最後再到1,輸入天數,如果可以建立塔的話,輸出這些部分,如果沒有可以建的東西,就輸出換行就好了,第i位對應第i天下下來的食物!求...