https://www.dotcpp.com/oj/problem1012.html
在字符串统计(用string)英文字母时,判断条件写(a[i] >= ‘A’ && a[i] <= ‘Z’)||(a[i]>=‘a’&&a[i]<=‘z’)(a[i]为一个待判断的字母),不能写(a[i] >= ‘A’ && a[i] <= ‘z’)
原因:大写字母的ASCII码在65-90,小写字母的ASCII码在97-122
https://www.dotcpp.com/oj/problem1019.html
注意:坑:最后要减去最后一次弹起的高度,控制小数点位数可以用printf,或者iomanip中e的setprecision。例如:
#include<iostream>
#include<cstdio>
#include<iomanip>
using namespace std;
int main() {
int n, i;
double m, num = 0;
cin >> m >> n;
for (i = 0; i < n; i++) {
num += m * 1.5;
m /= 2;
}
num -= m;
printf("%.2lf %.2lf\n", m, num);
cout << setiosflags(ios_base::fixed);
cout << setprecision(2) << m << " " << num << endl;
return 0;
}
(https://www.luogu.com.cn/problem/P2249)
二分法查找(手写):
#include<cstdio>
using namespace std;
int n, m, q, a[1000005];
int find(int x) //二分查找
{
int l = 1, r = n;
while (l < r)
{
int mid = l + (r - l) / 2;
if (a[mid] >= x) r = mid;//技巧
else l = mid + 1;//技巧
}
if (a[l] == x) return l; //找都了就输出他的位置
else return -1; // 没找到输出-1
}
int main()
{
scanf_s("%d %d", &n, &m); //读入
for (int i = 1; i <= n; i++)
scanf_s("%d", &a[i]); //还是读入
for (int i = 1; i <= m; i++)
{
scanf_s("%d", &q);
int ans = find(q); //看看查找的结果
printf("%d ", ans); //输出
}
return 0;
}
用STL的完整代码:
#include <iostream>
// 边长数组,这样我们就不用担心数据装不下了
#include <vector>
using namespace std;
vector<int > vec;
int main() {
int n, m;
int t;
cin >> n >> m;
int index;
// 向数组尾部放入数据,因为这个特性,vector也可以当成stack用
while(n--) cin >> t, vec.push_back(t);
while(m--) {
cin >> t;
// 在序列里查找目标数据
index = lower_bound(vec.begin(), vec.end(), t) - vec.begin();
// 如果目标数据找到了,输出答案,注意我们的数组下标是从0开始的
if (t == vec[index]) cout << index + 1 << ' ';
// 没找到记得输出-1哦
else cout << -1 << ' ';
}
return 0;
}
lower_bound(start, end, target):从在start到end区间内查找target,如果找到了,返回一个指针,如果没找到,返回第一个比它大的值的指针。
[二分法]https://www.luogu.com.cn/problem/P1873
#include<iostream>
#include<algorithm>
using namespace std;
long long h[1000010];
long long n, m;
bool check(long long mid) {
long long num = 0;
for (int i = 0; i < n; i++) {
if (h[i] > mid) {
num += h[i] - mid;
}
}
//返回值不能打return(num-m)(原因:num==m时返回值为false)
if (num >= m) {
return true;
}
else {
return false;
}
}
int main() {
cin >> n >> m;
long long l, r, i, mid;
for (i = 0; i < n; i++) {
cin >> h[i];
}
sort(h, h + n);
r = h[n - 1];
l = h[0];
//mid = (r + l) / 2;
while (l <= r) {
long long mid = (l + r) / 2;
if (check(mid)) {
l = mid + 1;
}
else {
r = mid - 1;
}
}
cout << l - 1;
return 0;
}
[高精]https://www.luogu.com.cn/problem/P1255
#include<cstdio>
using namespace std;
int n, a[5001][1200];
bool pd = 0;
int main()
{
a[0][1] = 0;
a[1][1] = 1;
a[2][1] = 2;
scanf("%d", &n);
for (int i = 3; i <= n; i++)
{
for (int j = 1; j < 1200; j++)
a[i][j] = a[i - 1][j] + a[i - 2][j];
for (int j = 1; j < 1200; j++)
{
while (a[i][j] > 9)
{
a[i][j + 1]++;
a[i][j] -= 10;
}
}
}
for (int i = 1200; i > 1; i--)
{
if (!pd && a[n][i] == 0)continue;//输出有技巧
pd = 1; printf("%d", a[n][i]);
}
printf("%d", a[n][1]);
return 0;
}
二分法总结:
//二分模板(不限于这一种)
while (lf+1 < r){//避免死循环
mid = (lf + r) / 2;
if (x >= k) {
lf = mid;
}
else {
r = mid;
}
}
cout << lf << endl;