2014普及組模擬題 小X的密碼破譯

2021-10-24 21:13:36 字數 951 閱讀 3661

這天小 y 有事外出,小 x 又忘記帶電腦了,於是想使用小 y 的電腦。不幸的是,小 y 設了密碼,

密碼提示是四個整數,且輸錯後密碼和提示就會重新生成。

正當小 x 一籌莫展的時候,他開啟小 y 的抽屜,發現裡面有一張小紙條,上面寫著:「給出提示

n, a, b, c,令 di = (ai2 + bi + c) mod 11111111(1 ≤ i ≤ n),將序列 d 去除重複的數後從小到大排序得到

序列 e,設序列 e 有 m 個數,則密碼為 (∑mi=1 iei) mod 11111111。」

小 x 十分激動,想立刻完成密碼破譯,希望你幫幫他

第一行包含四個整數 n, a, b, c。

第一行包含乙個整數,表示密碼。

300

2

2
對於 30% 的資料,n ≤ 103。

對於 60% 的資料,n ≤ 105。

對於 100% 的資料,1 ≤ n ≤ 107,0 ≤ a, b, c ≤ 100。

這道題我們就按照它給出的公式去執行,再優化一下不就行了?

#include

#include

#include

#include

#include

using

namespace std;

bool d[

100000005];

long

long s=

0,n,a,b,c,t=0;

intmain()

for(

int i=

0;i<=

11111110

;i++)}

cout<11111111

;//再處理一下,以防有漏失的

return0;

}

玩具(普及組複賽模擬題)

問題描述 有一種玩具,在玩具上有乙個紅色按鈕,乙個黃色按鈕和一萬個能坐能站的小木偶,按一次紅色的按鈕,就會有乙個站著的小木偶坐下去,按一次黃色按鈕,就可以使站著的小木偶增加一倍。開始時有三個小木偶站著,要想使站著的小木偶增加到n個,最少按幾次按鈕就行了?請編一程式,由鍵盤輸入n輸出最少按的次數。輸入...

小 X 的密碼破譯 模擬

description 解題思路 一開始看不懂,後來又看了一下發現 似乎 是一件超級簡單的模擬題 吧 就打了乙個模擬,超時了。正解如下 原本的 include include include include using namespace std long long a,b,c,n,d 100000...

NOIP普及組2014第三題 螺旋矩陣

題目描述 乙個n行n列的螺旋矩陣可由如下方法生成 從矩陣的左上角 第1行第1列 出發,初始時向右移動 如果前方是未曾經過的格仔,則繼續前進,否則右轉 重複上述操作直至經過矩陣中所有格仔。根據經過順序,在格仔中依次填入1,2,3,n,便構成了乙個螺旋矩陣。下圖是乙個n 4 時的螺旋矩陣。1 2 3 4...