信息学奥赛第四节 —— 字符串4(stoi + to

本文主要是介绍信息学奥赛第四节 —— 字符串4(stoi + to_string)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

前言

信息学竞赛是一个优中选优的竞赛，需要天分，需要运气，更需要努力。越坚持，越努力，可能也就幸运。把信息学竞赛当做是自己人生的一个关卡，利用这个竞赛来锻炼自己的心性，磨炼自己的意志，找到自己的兴趣所在，这才是信息学竞赛最宝贵的价值所在。

练习1

以一道例题开始今天的学习：

题目描述原题链接

现在有一个20位以内的自然数，你可以将组成这个数的各位数字重新排列，得到一个数值为最小的新数，但新数的位数保持不变。请编程打印出重新排列后的新数。（如：231重新排序后位数不变的最小数是123，而23105重新排序后位数不变的最小数是10235。）

输入

一个整数（位数 <= 20）

输出

重新排列后最小的新数

样例输入

382

样例输出

238

解题思路：使用字符串string存储输入数据，之后按照从小到大的顺序对串中的元素排序。在排序完成之后，再判断第一个字符是不是0，如果是，则

先找到第一个非0字符的位置pos
再交换第一个字符以及第一个非0字符，即交换s[0]和s[pos]

最后输出即可。需要注意的是，对于输入数据001123，排序之后是001123，但是我们需要输出的是100123
AC代码：

#include <algorithm>
#include <iostream>
#include <cstring>
#include <string>using namespace std;int main()
{string s; getline(cin,s);sort(s.begin(),s.end());//排序int pos = -1;if (s[0] == '0')//第一个元素是0{//查找第一个非0元素for (int i = 0 ;i < s.size();i++)if (s[i] != '0') {pos = i;break;//找到后停止更新}swap(s[0],s[pos]);//交换}cout << s << endl;return 0;
}

string的一些转换函数

stoi(s) —— 将字符串s转换为int
stoll(s) —— 将字符串s转换为long long
stof(s) —— 将字符串s转换为float
to_string(int n) —— 将整数n转化为字符串
to_string(double n) —— 将小数n转化为字符串

测试stoi

#include <algorithm>
#include <iostream>
#include <string>using namespace std;int main()
{string s = "110";int n = stoi(s);cout << n << endl;//110cout << n + 1 << endl;//111cout << n / 10 << endl;//11return 0;
}

测试to_string

#include <algorithm>
#include <iostream>
#include <string>using namespace std;int main()
{int a = 12,b = 34;string s1 = to_string(a);string s2 = to_string(b);cout << s1 << endl;//12cout << s2 << endl;//34cout << s1 + s2 << endl;//1234return 0;
}

练习2

题目描述原题链接

将一个长度小于10位的数字串拆成2段，使其和为最小的素数。
例如数字串‘13304’
拆的方法有:
1 + 3304 = 3305
13 + 304 = 317
133 + 04 = 137
1330 + 4 = 1334
从上面可看出，和为素数的有：317 与137，最小的是137

输入

一个长度小于10的数字串

输出

最小的和为素数的数，若无素数则输出 -1

样例输入

13304

样例输出

137

解题思路：首先将读入的字符串拆分为两部分，拆分的函数为之前提到过的截取函数substr函数。将拆分的两个部分转换为整数之后进行相加，最后求出最小的素数即可。拆分时需要用到下面两个截取函数：

substr(i,len) —— 从下标i开始，截取长度为len的子串
substr(i) —— 从下标i开始截取子串，截取到最后

AC代码：

#include <algorithm>
#include <iostream>
#include <string>using namespace std;//判断一个数是否是素数
bool is_prime(int n)
{for (int i = 2;i * i <= n;i++)if (n % i == 0)return false;//n不是素数return true;//n是素数
}int main()
{string s1; getline(cin,s1);//输入数据int ans = 1e9;//ans用来存储最小的素数int len = s1.size();for (int i = 1;i < len;i++){string s2 = s1.substr(0,i);//前半部分string s3 = s1.substr(i);//后半部分int a = stoi(s2);int b = stoi(s3);int c = a + b;//计算拆分后的两个数字之和/*调试: 观察拆分是否正确cout << a << " " << b << " " << c << endl;*///如果两部分数字之和是素数且小于ans,那么就更新ansif (is_prime(c) && c < ans) ans = c;}if (ans == 1e9) cout << -1 << endl;//表示没有最小的素数else cout << ans << endl;return 0;
}

练习3 原题链接

题目描述

小华的寒假作业上，有这样一个趣味填空题：给出用等号连接的两个整数，如“1234＝127”。当然，现在这个等号是不成立的。题目让你在左边的整数中间某个位置插入一个加号，看有没有可能让等号成立。以上面的式子为例，如果写成123+4=127，这就可以了。请你编写一个程序来解决它。

输入

只有那个不相等的式子。已知，等号两边的整数都不会超过2000000000。

输出

如果存在这样的方案，请输出那个正确的式子。如果不存在解决方案，请输出“Impossible!”（引号中的部分）。

样例输入

1234=127

样例输出

123+4=127

解题思路：与上题类似。区别是需要用到一个insert函数：

insert(i,sub) —— 在下标为i的位置插入一个字符串sub

AC代码:

#include <algorithm>
#include <iostream>
#include <string>using namespace std;int main()
{/*下标:  01234567字符串:1234=127pos*/string s1; getline(cin,s1);//读入数据int len = s1.size();int pos1 = -1;//pos1用来记录等号的位置 for (int i = 0;i < len;i++)if (s1[i] == '='){pos1 = i;break;}//将等号后面的字符截取出来并转化成数字string ss = s1.substr(pos1 + 1);int ret = stoi(ss); /* cout << ret << endl; 调试:1234=127 ret -> 127 */bool flag = false;//找不到符合题意的位置int pos2 = -1;int a,b,c;for (int i = 1;i <= pos1 - 1;i++){string s2 = s1.substr(0,i);string s3 = s1.substr(i,pos1 - 1);a = stoi(s2);b = stoi(s3);c = a + b;/* cout << a << " " << b << " " << c << endl; 调试,查看拆分是否正确 *///找到一个位置可以插入加号并使得等号成立if (c == ret) flag = true;}if (flag) cout << a  << "+" << b  << "=" << c << endl; else cout << "Impossible!" << endl;return 0;
}