#include
#include
using
namespace std;
int n, m;
cin >> n >> m;
for(i=
0; i)for
(j=0
; j<
2; j++
)//這裡加了字元「；」，為了之後與命令的ip位址字串好匹配
for(i=
0; i)for
(j=0
; j<
2; j++
) cin >> ss[i]
[j];
string bl
(string s1[
1005][
2], string s2,
int n)
題目：起乙個含有n個字元的名字，如果 i 是斐波納契數列的成員，則第 i 個字元是『o』, 如果不是，則第 i 個字元是『o』
int n;
cin >> n;
f[0]
=1; f[1]
=1; ch[0]
='o'
; ch[1]
='o'
;for
(int i=
2; i) ch[i]
='o'
;for
(int j=
3; f[j-1]
)for
(int k=
0; k) cout << ch[k]
;
題目：當且僅當沒有正整數a>
1a>1
a>
1使得a∗a
a*aa∗
a是xx
x的除數時，正整數x
xx被稱為可愛。讀入數&n&，找出n
nn的正因數中最大的，可愛的。
long
long n;
cin >> n;
for(
long
long i=
2;i<=
pow(n,
0.5)
;i++
) cout << n ;
題目：有 n 個檢查點，參觀至少 n-1 個。求路程最短。
cin>>n>>x;
for(
int i=
1;i<=n;i++
) cin>>a[i]
;sort
(a+1
,a+n+1)
;//對座標點排序
//先分作n=1, n=2, n=3, n>=4分析，之後可以知道 n=3 是符合 n>=4的情況的，合併在 n>=4的情況裡裡面
if(n==
1) cout<<
"0"
if(n==
2) cout<<
min(
abs(x-a[1]
),abs(x-a[2]
));else
題目：做夢養動物，每天來乙隻，可以拒絕養這個動物，動物來的第一天吃多少，之後每天就吃多少，保證n天過後食物夠吃，求最多可以養多少只。
freopen
("input.txt"
,"r"
,stdin);
freopen
("output.txt"
,"w"
,stdout);
//題目是有讀入檔案。。。
int n, x, a[
101],s
(0);
cin >> n >> x;
for(
int i=
0; i) cin >> a[i]
;int nn = n;
for(
int j=
0;j) a[j]
=a[j]
*(nn-j)
;//第j天來的動物吃的
sort
(a, a+n)
;//給不同動物最終食物量排排序
if(a[0]
> x) cout <<0;
else
//s是可以養的動物的數目，當食物不夠時就停止
else
break;}
cout << s;
}
林大ACM培訓day2心得
函式有三個引數 要排序的陣列的起始位址，結束位址，排序規則。預設從小到大 sort a,a n 此時為從陣列a 0 到a 4 排序。從小到大也可以寫成sort a,a n,less 要排序的資料的型別 相對的從大到小則為sort a,a n,greater 要排序的資料的型別 cmp函式 幾種定義模...
2019 10 22 NOIP模擬測試 day2
t1 入陣曲 n的範圍很小，可以用n 3的方法解決。但是我一開始想的是線段樹維護矩陣的和，但是複雜度一直降不下來，還多乙個log，最後還沒有n 4的暴力高。n 4暴力 70分 就是二維字首和，n 4列舉即可。100分做法 現預處理出二維字首和，然後枚舉行和列，列舉列可以直接變成少掉一維列舉，就是看是...
資料結構和演算法 Day 2
演算法的五個基本特徵 輸入 輸出 有窮性 確定性 可行性。1 輸入 演算法具有零個或多個輸入。2 輸出 演算法至少有乙個或多個輸出。3 有窮性 指演算法在執行有限的步驟之後，自動結束而不會出現無限迴圈。4 確定性 演算法的每乙個步驟都具有確定的含義，不會出現二義性。5 可行性 演算法的每一步都必須是...