非傳統式題目 互動題練習

以前一直沒有做過非傳統題

於是便有了這個練習

有乙個數在\([2,100]\)，有不超過20次詢問某個數是不是它的約數，判斷這個數是不是素數。

題解:[2,100]之間不是素數就是合數(廢話)

每個合數的唯一分解式一定是兩個及以上的素數

所以列舉所有的素數，由於還有可能是某個素數的平方

所以還要列舉素數的平方,一共詢問19次

#include #include #include using namespace std;

typedef long long ll;
inline void read(int &x)
inline int cat_max(const int &a,const int &b)
inline int cat_min(const int &a,const int &b)

在乙個\(n*n\)的矩形二維平面裡有兩個不交叉重疊的整點小矩形。通過不超過200次操作獲得小矩形的頂點座標。每次操作可以詢問乙個那兩個小矩形有幾個全部在給定矩形內。\(n \leq 2^\)

題解:沒什麼可說的

二分八次\(8*16 = 128 < 200\)

#include #include #include using namespace std;

typedef long long ll;
inline void read(int &x)
inline int cat_max(const int &a,const int &b)
inline int cat_min(const int &a,const int &b)
l = 1;r = n;
while(l <= r)
l = 1;r = x2;
while(l <= r)
l = 1;r = y2;
while(l <= r)
l = 1;r = n;
while(l <= r)
l = 1;r = x4;
while(l <= r)
l = 1;r = n;
while(l <= r)
l = 1;r = y4;
while(l <= r)
printf("! %d %d %d %d %d %d %d %d\n",x1,y1,x2,y2,x3,y3,x4,y4);
fflush(stdout);
getchar();getchar();
return 0;
}

給定乙個正整數n(\(n \ge 3\)),猜乙個長為n的序列，最多詢問n次某兩個數的和.要求輸出這個序列

題解:構造乙個方程組即可

#include #include #include using namespace std;

typedef long long ll;
inline void read(int &x)
inline int cat_max(const int &a,const int &b)
inline int cat_min(const int &a,const int &b)
putchar('!');
for(int i=1;i<=n;++i)putchar('\n');
fflush(stdout);
getchar();getchar();
return 0;
}

猜乙個嚴格遞增序列的最大的相鄰元素之差,提供操作minmax(s,t)查詢這個序列中數值屬於\([s,t]\)的元素的最大值和最小值。

//至於兩個子任務什麼的的自己看吧。。

題解:子任務二:

#include "gap.h"

#include #include #include using namespace std;
typedef long long ll;
const int maxn = 1000010;
ll findgap(int t, int n)
for(int i=1;i}elseq[++cnt] = lim2;
for(int i=1;i}	return ans;
}

《鋼鐵俠》 傳統英雄非傳統上位

鋼鐵俠 是美國08年暑期電影的第一炮，即使你把耳朵堵上，也可以清楚的聽到，這一炮打的確實很響。又是漫畫英雄！又是神奇公司！當marvel studios 一年一度的帶領著其手下花花綠綠的漫畫英雄一次又一次的掏走我們口袋中的銀兩時，我們對這種近似於打劫的做法早已麻木。乙個二流的導演，兩個三流的編劇，再...

非傳統型PLL使用BTSC導頻訊號生成主時鐘

多通道電視伴音 主時鐘。不過，如果乙個需要fmclk的ic包含在反饋環中的話，那麼相位檢測器將更緊密地跟隨錯誤，因為在該ic的fmclk中的任何錯誤都將立即反映在相位檢測器的輸出中。當然，fmclk在反饋環進入穩態之前是未知的。不過，只要選擇了乙個合適的ic，這一非傳統的方法將可以為反饋環中的ic提...

新網際網路商業模式瞄準非傳統意義網民

中國網際網路誕生十三年後的今天，中國網際網路協會 cnnic 的統計報告顯示已經有超過10 的中國人成為 網民 但當所有上市網際網路公司都在思考，怎麼從1.3億網民口袋裡再多掏出1毛錢的時候，有人卻在考慮怎樣利用網際網路從那些 非網民 身上發現商業機會。在他們看來，網際網路產業真正的價值在於影響和改...