目录
T1126——单词倒排
T1617——地瓜烧
T1612——蒜头君的数字游戏
T1488——旋转单词
T1461——校验信用卡号码
T1437——最大值和次大值
T1126——单词倒排
超级水的一道题，和T1122类似但更简单，分割后逆序输出即可~
- 编写程序，读入一行英文(只包含字母和空格，单词间以单个空格分隔)，将所有单词的顺序倒排并输出，依然以单个空格分隔。
- 输入格式：输入为一个字符串 (字符串长度至多为 100)。
- 输出格式：输出为按要求排序后的字符串。
#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main(int argc, char** argv) {
string S;
vector<string> V;
getline(cin,S);
string temp;
//分割单词
for(int i=0;i<=S.size()-1;i++)
{
temp+=S[i];
if(S[i]==' '||i==S.size()-1)
//最后一个单词要有单独的操作
{
V.push_back(temp);
temp.clear();
}
}
//删除除了最后一个单词以外，末尾的空格
for(int i=0;i<V.size()-1;i++)
{
string temp=V[i];
temp.erase(temp.size()-1);
V[i]=temp;
}
for(int i=V.size()-1;i>=0;i--)
{
cout<<V[i]<<" ";
}
cout<<endl;
return 0;
}
T1617——地瓜烧
同样是水题，不解释~
- 恭头君喜欢喝地瓜烧，刚开始他在小卖部买了 地瓜烧，已知 人空可以换一瓶地风烧，请帮他计算一下，最后能喝几瓶地瓜院。(小卖部不允许借商品)
- 输入格式：行包括两个整数n,k (1< n,k <=108)。
- 输出格式：输出一个整数，表示蒜头君最多能喝地瓜烧的瓶数。
#include <iostream>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main(int argc, char** argv)
{
int n=0,k=0;
cin>>n>>k;
int num1=n;
int num2=n/k;
cout<<(num1+num2)<<endl;
return 0;
} 
T1612——蒜头君的数字游戏
水题，太简单不解释，记得别把多余的0输入就行，由于没有明确的循环次数，本题用while循环更适合一些。
- 蒜头君最近被要求参加一个数字游戏，要求他把看刊的一系列整数长度不一定，以0 结束，最多不过 100 个)，记住了然后反着念出来表示结中的数字0就不要今出来了，这对蒜头君的那点记忆力来说实在是太难了，所以请你帮他偏程解决这个问题。
- 输入格式：行内输入一系列整数 (大小在(1~10^9 之内) ，以0结束，用空格来分隔。
- 输出格式：行内倒着输出这一系列整数，以空格间隔。
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(int argc, char** argv)
{
int num=-1;
vector<int> V;
//初始化必备变量
while(num!=0)
{
cin>>num;
V.push_back(num);
}
reverse(V.begin(),V.end());
//翻转
for(vector<int>::iterator it=V.begin()+1;it!=V.end();it++)
cout<<(*it)<<" ";
cout<<endl;
//从第二个下标开始迭代，去掉多余的0
return 0;
}T1488——旋转单词
- 今天的英语课，王老师为了复习以前学过的单词，提高学生的学习兴趣。想出了一个主意：读入 M组数据 ，其中每组数据一个单词(单长度 36 字个字符)和一个整数N（1~36），从该单词末位开始逐位相移到单词的开头。如果还没达到N倍 ,则再从末位未位开移，直到 N 为止，求称 N 位后的新单词，你能编程帮助贝贝最快完成任务吗?
- 输入格式：文件共有2 x M +1行，第1行为 M，第2行开始为体数据，每一组数据有2行，第1行字串L，第2行为N.
- 输出格式：共 M 行，每行为旋转后的字串。
如题，抽象本题的重点在于以下几点：
1.输入一个字符串并匹配一个专属的数字
2.将每一个字符串后n位按照原顺序前置
对于要点1，此处采用自定义类型压入vector解决；对于要点2，采用双循环遍历解决。
具体见代码：
#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;
struct yuansu{
string s;
int num;
//自定义类型符合题意要求
};
int main(int argc, char** argv)
{
vector<yuansu> V;
int n=0;
cin>>n;
for(int i=1;i<=n;i++)
{
yuansu temp;
cin>>temp.s;
cin>>temp.num;
V.push_back(temp);
}
//接受题干数据
vector<string> G;
//G用来存放处理后的字符串
for(int i=0;i<=V.size()-1;i++)
{
string linshi;
//临时的字符串
string goal=V[i].s;
int n=V[i].num;
int length=goal.size()-1;
//获取当前元素的字符串和数字M，以及当前字符串的下标最大值
for(int j=length,k=1;k<=n;j--,k++)
{
//从最后一个字符开始操作，选取n个字符（即题干中的M）
linshi+=goal[j];
//采用字符串的加法赋值
}
reverse(linshi.begin(),linshi.end());
//注意！由于字符串的加法是将新的字符加到最后面，所以此处先进行翻转使其符合题意
for(int p=0;p<=length-n;p++)
{
linshi+=goal[p];
//将前length-n个不需要翻转的字符串补充进去
}
G.push_back(linshi);
//压入G中，进行下一组元素的操作
}
for(vector<string>::iterator it=G.begin();it!=G.end();it++)
cout<<(*it)<<endl;
//遍历G，得出答案
return 0;
}加入一个藏头诗版的测试用例：完美AC
T1461——校验信用卡号码
如题，本题需要解决的本质就是多个字符串转换为整型数据的过程。主要的考点在于如下3个：
1.循环输入多个字符串并不间断
2.将字符串处理为整型数据
3.完成对整形数据的检验
上述三个要求通过STL可以很轻松地解决，具体做法写在了代码注释之中。
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
void vectorPrint(vector<int> T1)
{
for(vector<int>::iterator it=T1.begin();it!=T1.end();it++)
cout<<(*it)<<" ";
//打印整型vector的方法，没有实际意义，仅仅用来调试
}
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main(int argc, char** argv)
{
string temp;
//定义临时目标字符串
while (cin>>temp)
//当输入字符串时，循环就不停止，一直进入并计算
{
// cout<<temp<<endl;
vector<int> V;
for(int i=0;i<=temp.size()-1;i++)
{
int t=temp[i]-48;
//将字符串的每一位处理为int型的数据，并且压入int型的vector
V.push_back(t);
}
// vectorPrint(V);
reverse(V.begin(),V.end());
//逆向操作后，从头开始按照奇数偶数位遍历。
int jishu=0,oushu=0,sum=0;
for(int i=0;i<=V.size()-1;i+=2)
{
jishu+=V[i];
//奇数位直接相加
}
for(int i=1;i<=V.size()-1;i+=2)
{
V[i]*=2;
if(V[i]>=10)
V[i]-=9;
oushu+=V[i];
//偶数位判断*2是否大于10，大于10需要减9
}
sum=jishu+oushu;
//求和后判断是否可以整除10，完杀
if(sum%10==0)
cout<<"Pass"<<endl;
else
cout<<"Fail"<<endl;
}
return 0;
}
T1437——最大值和次大值
比较简单的题，用STL库可以大幅度降低代码复杂度：将int型的数字压入到vector中，调用sort实现从小到大排序，再采用reverse将其翻转为从大到小。将第一个元素（最大值）首先输出，再遍历后面第一个与最大值不同的元素，其即为题干要求的次大值。
sort和reverse均在头文件“#include <algorithm>”中。
代码如下：
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main(int argc, char** argv)
{
int n=0;
cin>>n;
vector<int> V;
for(int i=1;i<=n;i++)
{
int temp=0;
cin>>temp;
V.push_back(temp);
}
sort(V.begin(),V.end());
reverse(V.begin(),V.end());
//从大到小排序
// for(vector<int>::iterator it=V.begin();it!=V.end();it++)
// cout<<(*it)<<" ";
// cout<<endl;
int max=V[0];
cout<<max<<endl;
for(int i=1;i<=n-1;i++)
{
if(V[i]!=max)
{
cout<<V[i]<<endl;
break;
}
}
return 0;
}
