今天写的有取绝对值问题,越界处理问题,二个奇数次问题,字符串所在位置问题(字符所在位置问题就不注明了)
先把之前的“越界了吗”这个问题写上:
2101 越界了吗
输入两个int范围内的整数a和b,
你需要判断如果a和b都是用int类型存储的,a+b在C++中是否越界了(也就是结果是否还在int范围内)。
注意越界有上界和下界。
输入
一行两个整数a和b
输出
如果越界了,输出Yes
否则输出No
输入样例
2147483647 1
输出样例
Yes
解题之前先写一下有关取绝对值的知识点:
abs、fabs、fabsf三个函数都是用来求一个数的绝对值,区别如下:
1)int abs(int a); // 处理int类型的取绝对值
2)double fabs(double a); //处理double类型的取绝对值
3)float fabsf(float a); //处理float类型的取绝对值
代码如下:
代码一:
#include <bits/stdc++.h>
using namespace std;
int main()
{
long long a,b;
long long max,min,c;
max = INT_MAX;
min = INT_MIN;
cin >> a >> b;
// cout << a << " " << b <<endl;
/* while (!(a<=max && a >=min && b<=max && b>=min ))
{
cout << "input out of range";
cin >> a >> b;
}*/
c = a + b;
// cout << max <<endl << c << endl << min <<endl;
if (c > max || c < min)
{
cout << "Yes";
}
else
{
cout << "No";
}
return 0;
}
利用函数直接确定int 的最大值与最小值。
代码二:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a,b,c,m,n,o;
cin>>a>>b;
c=a+b;m=a%10;n=b%10;o=c%10;
if(fabs(a)>fabs(b)) swap(a,b);
if(b>0&&c<0||b<0&&c>0) cout<<"Yes";
else if(m+n!=o||(m+n)%10!=o) cout<<"Yes";
else cout<<"No";
return 0;
}
利用分别取余来计算。
再写一个之前的“二个奇数次”问题:
2107 二个奇数次
输入一个长度为n的数组,考虑所有不同的数字,有且只有2个数字出现了奇数次。
比如对于1 2 3 1 2 3 1 2,我们考虑所有不同的数字1 2 3,有且只有1,2出现了奇数次(均为3次)
输出这两个出现了奇数次的数字。
先输出这两个数字中较小的,再输出较大的。
1 <= n <= 100000
1 <= a[i] <= 10^9
输入
第一行一个整数n,
接下来一行n个整数,表示输入的数字。
输出
一行2个数字,表示出现了奇数次的数字,先输出小的,再输出大的。
输入样例
8
1 2 3 1 2 3 1 2
输出样例
1 2
代码如下:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int b,c,i,m,n,o=0,d=0,e=0,f=5,g;
scanf("%d",&n);int a[n];
for(i=0;i<n;i++)
scanf("%d",&a[i]);
sort(a,a+n);
for(i=0;i<n;i++)
{
if(a[i]==a[i+1]) i++;
else if(o==0) {o++;printf("%d",a[i]);}
else if(o==1) {printf(" %d",a[i]);break;}
}
return 0;
}
利用偶数特点,直接跳过相等的数的第二个值: if(a[i]==a[i+1]) i++;(因为在for循环中i的下一次循环本身就该加1),这样就可以只捕获奇数次的值。
再写一个字符串的问题:
2149 字符串出现位置
给你两个字符串,一个母串,一个子串,请你找出子串第一次在母串中出现的位置。如果子串没有在母串中出现过,则输出-1。
例如子串ab在母串dceab中第一次出现的位置是3,而子串abc则在dceab中没有出现过。
输入
第一行一个字符串(母串),保证每个字符都是小写字母。
第二行一个字符串(子串),保证每个字符都是小写字母。
保证两个字符串的长度都不超过10000,并且大于0。
输出
一行一个整数,表示子串第一次在母串中出现的位置。假如子串没有在母串中出现过,则输出-1。
输入样例
decdagee
age
输出样例
4
代码如下:(我写的有点乱,也有点复杂。。。不过好像运行效率还可以。。。)
#include<iostream>
#include<stdio.h>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<string>
#include<vector>
#include<iomanip>
using namespace std;
char a[10001],b[10001],c[10001];
int main()
{
int s=0,y=0,h=0;
gets(a);gets(b);
for(int i=0;i<strlen(a);i++)
{
if(b[0]==a[i])
{
for(int j=i;j<i+strlen(b);j++)
{
c[h]=a[j];
h++;
}
for(int x=0;x<strlen(b);x++)
{
if(b[x]==c[x])
{
y++;
}
}
if(y==strlen(b))
{
s++;
cout<<i<<endl;
break;
}
}
h=0;
y=0;
}
if(s==0)
cout<<"-1";
return 0;
}
注意的问题:h,y等最后一定要清零。。。