牛牛有乙個魚缸。魚缸裡面已經有n條魚，每條魚的大小為fishsize[i] (1 ≤ i ≤ n,均為正整數)，牛牛現在想把新捕捉的魚放入魚缸。魚缸內存在著大魚吃小魚的定律。經過觀察，牛牛發現一條魚a的大小為另外一條魚b大小的2倍到10倍(包括2倍大小和10倍大小)，魚a會吃掉魚b。考慮到這個，牛牛要放入的魚就需要保證：
1、放進去的魚是安全的，不會被其他魚吃掉
2、這條魚放進去也不能吃掉其他魚
魚缸裡面已經存在的魚已經相處了很久，不考慮他們互相捕食。現在知道新放入魚的大小範圍[minsize,maxsize](考慮魚的大小都是整數表示),牛牛想知道有多少種大小的魚可以放入這個魚缸。
#include#includeusing namespace std;
int main()
; cin >> minsize >> maxsize >> n;
if(minsize>=1 && minsize<=1000 && maxsize>=1 && maxsize<=1000 && minsize<=maxsize)
else
for(int i=1;idna分子是以4種脫氧核苷酸為單位連線而成的長鏈，這4種脫氧核苷酸分別含有a,t,c,g四種鹼基。鹼基互補配對原則：a和t是配對的，c和g是配對的。如果兩條鹼基鏈長度是相同的並且每個位置的鹼基是配對的，那麼他們就可以配對合成為dna的雙螺旋結構。現在給出兩條鹼基鏈，允許在其中一條上做替換操作：把序列上的某個位置的鹼基更換為另外一種鹼基。問最少需要多少次讓兩條鹼基鏈配對成功
#include #include using namespace std;
int main()
else if(b>min && b如果乙個數字能表示為p^q(^表示冪運算)且p為乙個素數,q為大於1的正整數就稱這個數叫做超級素數冪。現在給出乙個正整數n,如果n是乙個超級素數冪需要找出對應的p,q。
#include #include using namespace std;
bool su(long long x)
return true;}
int main()
if(st[i]>s[0])
if(s[0]=='0')
if(st[i]==s[0])
b=len-i-1;
//cout<<"yuan="<>st;
len=st.length();
double ans;
ans=find(0);
printf("%.0lf",ans);
for(int i=1;i<=9;i++)
return 0;
}
牛牛正在挑戰一款名為01翻轉的遊戲。遊戲初始有a個0,b個1，牛牛的目標就是把所有的值都變為1，每次操作牛牛可以任意選擇恰好k個數字，並將這k個數字的值進行翻轉(0變為1，1變為0)。牛牛如果使用最少的操作次數完成這個遊戲就可以獲得獎品，牛牛想知道最少的操作次數是多少？
例如:a = 4 b = 0 k = 3
0000 -> 1110 -> 1001 -> 0100 -> 1111
需要的最少操作次數為4
#include #include using namespace std;
struct node;
};
queuefk;
int ft[100005]=;
int k;
int bfs()
if(fn.x==0)
if((k+fn.x)%2==0 && fn.p>0 && fn.y>=2*k-(fn.x+k)/2)
return fn.p+1;
for(int i=1;i<=fn.x;i++)}}
}return -1;}
int main()
int sum=a+b;
int ans=0;
while(a>=k)
if(a==0)
node tmp(a,sum-a,ans);
fk.push(tmp);
ft[a]=ans;
minp=bfs();
printf("%d\n",minp);
return 0;
}
滴滴2017校招程式設計題 餐館
題目描述 某餐館有n張桌子，每張桌子有乙個引數 a 可容納的最大人數 有m批客人，每批客人有兩個引數 b人數，c預計消費金額。在不允許拼桌的情況下，請實現乙個演算法選擇其中一部分客人，使得總預計消費金額最大 輸入描述 輸入包括m 2行。第一行兩個整數n 1 n 50000 m 1 m 50000 第...
2017校招真題 幸運數
時間限制 1秒 空間限制 32768k 題目描述 小明同學學習了不同的進製之後，拿起了一些數字做起了遊戲。小明同學知道，在日常生活中我們最常用的是十進位制數，而在計算機中，二進位制數也很常用。現在對於乙個數字x，小明同學定義出了兩個函式f x 和g x f x 表示把x這個數用十進位制寫出後各個數字...
2017校招真題 酒店價格
題目描述 酒店房間的 錄入是通過時間段來錄入的，比如10月1日至10月7日800元，10月8日至10月20日500元，請實現以下函式int merge int daterangeprices 輸入是某個酒店多個日期段的 每個日期段 終止日期大於等於起始日期 和對應的 使用長度為3的陣列來表示，比如 ...