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