计蒜客详解合集（2）期

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;
}