网站推广途径和方案,用凡科做的网站怎么下载,版面设计用什么软件,小程序登录不上什么原因题目列表
#字母转换 难度系数 ⭐ #xff08;送分#xff09; #数位求和 难度系数 ⭐⭐ #xff08;几乎也是送分#xff09; #分糖果 难度系数 ⭐⭐⭐ #猴子摘桃 难度系数 ⭐⭐⭐ #xff08;板字题#xff09; #最大值 难度系数 ⭐⭐⭐⭐…
题目列表
#字母转换 难度系数 ⭐ 送分 #数位求和 难度系数 ⭐⭐ 几乎也是送分 #分糖果 难度系数 ⭐⭐⭐ #猴子摘桃 难度系数 ⭐⭐⭐ 板字题 #最大值 难度系数 ⭐⭐⭐⭐⭐有一点难度 #字母转换T1 题目大意
就是输入一个大写字符 输出一个小写字符。
有1000000000000000·····种做法。 做法
首先可以这样
#include bits/stdc.h
using namespace std;
int main() { char a;cin a;cout (char) tolower(a);return 0;
}
然后可以这样
#include bits/stdc.h
using namespace std;
int main() { char a;cin a;cout (char) (a 32);return 0;
}
其次
#include bits/stdc.h
using namespace std;
int main() { char a;cin a;cout (char) (a - A a);return 0;
} #数位求和 T2 题目大意
给定数nm输出在n和m中有几个三个位数据范围是100~801加起来是8. 做法
做法1(数位分离):
#include bits/stdc.h
using namespace std;
int main(){int n, m;cin n m;int ans 0;for(int i n; i m; i){int ii i;int ge ii % 10;ii / 10;int shi ii % 10;ii / 10;int bai ii % 10;if(ge shi bai 8) ans;}cout ans;return 0;
}
做法2万事皆可字符串):
#include bits/stdc.h
using namespace std;
int main(){int n, m;cin n m;int ans 0;for(int i n; i m; i){string s to_string(i);if((s[0] - 0) (s[1] - 0) (s[2] - 0) 8) ans;}cout ans;return 0;
} #分糖果T3 样例解释
样例1 N等于3时1~3号小朋友原有糖果数量分别为642。
11号小朋友拿出两块给2号小朋友
22号小朋友拿出两块给3号小朋友
两次操作后三个小朋友手中的糖果分别为444。
即按照调整规则最少操作2次可以使3个小朋友手中糖果数量相同 做法
#include bits/stdc.h
using namespace std;
int a[55];
int main(){int n, ans 0, sum 0; cinn; for(int i 1; i n; i){cina[i];sum a[i]; //计算糖果总量 }int avg sum / n; //计算最终平均每人拿到的糖果数量 for(int i 1; i n; i){if(a[i] ! avg){ //如果某个小朋友拿到的糖果数量与最终平均不相同 ans; //说明他需要给出糖果或者需要拿到糖果总之需要1次操作 int d avg - a[i]; //计算这个小朋友已有的糖果和最终平均值的差距 a[i1] - d; //下一个小朋友需要拿出相差的这部分糖果可能加也可能减 a[i] d; //当前小朋友得到相差的这部分糖果 可能加也可能减}}coutans;return 0;
} #猴子摘桃 T4 样例
样例2
M2N3
桃子数量为
2 3 1
1 4 2
这种情况下为了摘到最多数量的桃子猴子摘桃子的顺序应为2342总桃子数为11。
做法
这是板字题吧和数字金字塔一模一样。
#includebits/stdc.h
using namespace std;
//a[i][j]表示第i行第j列的桃子数量f[i][j]表示到达第i行第j列可以摘到的最大桃子数量
int a[22][22], f[22][22] {};
int main(){int m, n; cinmn;for(int i 1; i m; i)for(int j 1; j n; j)cina[i][j];for(int i 1; i m; i){ for(int j 1; j n; j){//第i行第j列可以摘到的最大桃子数量取决于从上方来(即f[i-1][j])能摘到的最大数和从左边来(即f[i][j-1])能摘到的桃子数//在两种可能得路径中选择最大值再累加当前树上的桃子数量 f[i][j] max(f[i-1][j], f[i][j-1]) a[i][j]; }}coutf[m][n];return 0;
} #最大值T5 样例
样例1
M2,字符串为123456插入2个乘号。插入方式有
1 × 2 × 3456 6912, 1 × 23 × 456 10488, 1 × 234 × 56 13104, 1 × 2345 × 6 14070, 12 × 3 × 456 16416, 12 × 34 × 56 22848, 12 × 345 × 6 24840, 123 × 4 × 56 27552, 123 × 45 × 6 33210, 1234 × 5 × 6 37020
其中乘法算式数值最大是第十种为37020。 题目大意
我们来看一下 画的可能丑了一点 但是我的电脑不是触屏。
但我们也可以看出在字符串123456中有5个可以插上*号的位置 所以方案数就是C(N, S.size()-1) 做法 #includebits/stdc.h
using namespace std;
using LL long long;
int m, len;
LL ans;
string s;
//dfs(k, st, res) 前面已经产生的乘积为res枚举第k个乘号添加在第st位数之后的情况
void dfs(int k, int st, LL res){ if(k m) { //如果已经使用了m个乘号 LL num stoll(s.substr(st)); //在第m个乘号之后还有一个数字 ans max(ans, res*num); //计算所有数字乘积并与临时最大值比较保存更大的值 return ;}for(int i st; i len-1; i){ //枚举当前乘号的位置 //当前乘号的位置和上一次乘号位置的下一个就是新分离出来的数字 LL num stoll(s.substr(st, i-st1)); //从当前乘号位置的下一个开始搜索新的乘号的位置 dfs(k1, i1, res*num); }return ;
}int main(){cinms;len s.length();dfs(0, 0, 1); //从下标0开始枚举乘号的位置 coutans;return 0;
} stoll就是stoi的long long版本 吧字符串变成long long int类型的十进制表示法。 谢谢大家这一期就完了。
