希望23年能收获一两本程序员杂志
前言
发现一个问题,codeblocks上编译没问题,在CSDN比赛时,会报错:
1,size()和length()属于unsigned int,所以与之比较大小或者赋值的 i, j 也要用unsigned int,否则
warning: comparison between signed and unsigned integer
2,第四题里,我写了个判断回文的函数,一开始是void isson,结果报错
return statement with a value,后来改成bool isson才通过
3,一开始声明了len = ... 结果最后len没有使用,也会警告
unused variable warning
codeblocks很多警告只会显示,但不影响程序运行,但是CSDN不行,所以以后还是多点注意警告
一,输入俩非常大的数字,求和(高精度加法)
Accepted 100%
#include<iostream>
#include<cstring> //strlen()
using namespace std;
int a[110], b[110], c[110];
int main()
{
string n, m;
cin>>n>>m;
for(unsigned int i = 0; i < n.size(); ++i) {
a[i] = n[n.size() - 1 - i] - '0'; //按从小到大输入数组
}
for(unsigned int i = 0; i < m.size(); ++i) {
b[i] = m[m.size() - 1 - i] - '0';
}
unsigned int len = max(n.size(), m.size());
for(int i = 0; i < len; ++i) {
c[i] += a[i] + b[i];
c[i + 1] += c[i] / 10;
c[i] %= 10;
}
len += 1;
if(c[len - 1] == 0)
len -= 1;
for(int i = len - 1; i >= 0 ; --i)
cout<<c[i];
return 0;
}
(1条消息) C++高精度加法以及2023蓝桥杯备赛计划_码龄11天的博客-CSDN博客
这里有详解,高精度加法可用
二,n个数字,去掉其中m位,输出可能的最大值
Accepted 40%
#include<iostream>
using namespace std;
int a[110], c[110];
int main()
{
string n;
unsigned int m;
cin>>n;
cin>>m;
for(unsigned int i = 0; i < n.size(); ++i) {
a[i] = n[i] - '0'; //最大位放到数组最前面
}
int Max = 0;
for(unsigned int i = 0; i <= m; ++i) {
Max = max(Max, a[i]); //取出前m + 1位最大值
}
c[0] = Max;
for(unsigned int i = 1; i < n.size() - m; ++i)
c[i] = a[m + i];
for(unsigned int i = 0; i < n.size() - m; ++i)
cout<<c[i];
return 0;
}
三,求数组中最小的值
Accepted 100%
#include<iostream>
#include<algorithm> //sort()
using namespace std;
int a[10010];
int main()
{
int n;
cin>>n;
for(int i = 0; i < n; ++i)
cin>>a[i];
sort(a, a + n);
cout<<a[0];
return 0;
}
四,求最长回文子串并输出子串
Accepted 100%
#include<iostream>
#include<cstring>
using namespace std;
bool isson(string s, int left, int right)
{ //判断子串是否回文
unsigned int len = s.size();
int flag = 1;
while(left < right) {
if(s[left++] == s[right--]) continue;
else flag = 0;
}
return flag;
}
int main()
{
string s;
cin>>s;
int Max = 1, Maxi = 10001, Maxj = 0;
for(int i = 0; i < s.length(); ++i)
for(int j = i + 1; j < s.length(); ++j) {
if(isson(s, i, j) && j - i + 1 > Max) {
Max = j - i + 1; //子串长度
Maxi = i;
Maxj = j;
}
}
for(int i = Maxi; i <= Maxj; ++i)
cout<<s[i];
return 0;
}
总结
周赛第22期,85分,32 / 149,慢慢进步