solution
題意：
給定n個座位要求：沒有鄰座的鄰居並且在此前提下在增加乙個座位是不可能的。「1」表示已佔座，「0」表示空位，符合情況輸出「yes」否則輸出「no」
滿足情況的有「1」的旁邊沒有「1」 和 沒有「000」的情況
題解
#include
int main()
else
else
if(s[i]
=='0'
&& s[i+1]
=='0'
&& s[i+2]
=='0'
)//末尾出現兩個「0」的情況和開頭一樣不符合
else
if(i == n -
2&& s[i]
=='0'
&& s[i +1]
=='0')}
//「0」旁邊的情況
for(int i =
0; i < n-
1; i++
)else
if(s[i]
=='1'
&&(s[i+1]
=='1'
|| s[i-1]
=='1'))
}if(sign ==1)
else
printf
("no\n");
}}return0;
}
題意：
有n排座位，每排寬度不同，內向的人選擇沒人坐的並且寬度最短的座位，外向的人會選擇坐有人坐的並且寬度最大的座位，輸出每個人對應坐的座位號
題解
使用佇列從小到大儲存座位號，內向的人選擇最小的坐，並將此座位號進入棧作為優先座位，外向的人就選擇棧頂的座位（優先座位中寬度最大的）。
#include
#include
using namespace std;
struct nodea[
200001];
bool cmp
(const node u,
const node v)
int main()
sort
(a, a+n,cmp)
;//原座位寬度從小到大排列
scanf
("%s"
,s);
stackp;
int t =0;
for(int i =
0;i <
2*n;i++)if
(s[i]
=='1')}
printf
("\n");
}return0;
}
#include
#include
#include
using namespace std;
int main()
; string s;
mapp;
p.insert
(pair(1
,"power"))
; p.
insert
(pair(2
,"time"))
; p.
insert
(pair(3
,"space"))
; p.
insert
(pair(4
,"soul"))
; p.
insert
(pair(5
,"reality"))
; p.
insert
(pair(6
,"mind"))
;while(~
scanf
("%d"
,&n)
) cout <<
6-n << endl;
for(int i =
1;i <=
6;i++)}
}return0;
}
用數學公式，防止數超出範圍
#include
#include
int main()
else
if(x*
log(y)
< y*
log(x)
)elseif(
abs(x*
log(y)
- y*
log(x)
)<
0.0000000001
)printf
("\n");
}return0;
}
軟體測試套題
一 填空 1.用例五要素是 覆蓋全面 工作量小 目的明確 易於維護 描述清晰。2.軟體驗收測試包括 正式驗收測試 alpha測試 beta測試。3.編寫系統測試用例需要參考的專案文件有 軟體開發計畫 軟體測試計畫 需求規格說明書。4.整合策略有 自頂向下，自底向上兩種。5.通過畫因果圖來寫測試用例的...
程式設計題 踢球比賽
時間限制 2秒 空間限制 65536k 有三隻球隊，每只球隊編號分別為球隊1，球隊2，球隊3，這三隻球隊一共需要進行 n 場比賽。現在已經踢完了k場比賽，每場比賽不能打平，踢贏一場比賽得一分，輸了不得分不減分。已知球隊1和球隊2的比分相差d1分，球隊2和球隊3的比分相差d2分，每場比賽可以任意選擇兩...
程式設計題 比賽模擬
from random import random def printintro 列印程式介紹資訊 print 桌球競技分析 print 這個程式模擬兩個隊伍a和b桌球比賽 print 程式執行需要隊伍a和隊伍b的能力值 以0到1之間的小數表示 def getinputs 獲得程式執行引數 a ev...