计蒜客详解合集（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;elsecout<<"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;
}