前言 传送门 正文 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。 给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。 输入格式: 输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。 输出格式: 首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号...

前言 传送门 正文 思路 由题意可知，这个U需要尽可能的正，于是给出我们限制条件，即 n1=n3=max{k|k<=n2,3<=n2<=N} ;同时n1+n2+n3-2=N。可以看出，n1 就是我们需要输出的行数，n2就是我们需要输出的列数，也就是说， U形图形两侧的字符数n1和n3总是不超过n2,同时需要是n1和n2尽可能大， 可以参考PAT B1027打印沙漏的思路，由等式n1+n2+n3-2=N推出2*k+n2-2=N， 又因为k<=n2，因此得出k<= (N+2)/3，也就是说k最大是（N+2）/3 参考题解 #include&l...

前言 传送门 正文 思路 直接使用除基取余法即可将十进制转换为D进制 参考题解 #include<iostream> #include<string> #include<algorithm> using namespace std; /* 由于本题1<D<=10，并且A和B都是非负整数，A+B的结果并 不会超过int的范围， 直接使用除基取余法 */ int main(){ int A,B,sum,D; cin>>A>>B>>D; sum=A+B; string res; ...

前言 传送门 正文 思路 题目意思就是判断将十进制数N转换为b进制数后是否为回文数 ,按部就班即可 参考题解 #include<iostream> #include<vector> using namespace std; /* 题目意思就是判断将十进制数N转换为b进制数后是否为回文数 ，需要注意的是输出的时候记得逆序输出， 因为数组低位存的是b进制数的低位，也可以使用algorithm头文件中的reverse()函数，直接reverse(v.begin(),v.end())将vector进行倒置再顺序输出 */ bool check(vecto...

前言 传送门 正文 思路 注意，在进制转换中常常用到使用字符数组的技巧，还有除基取余法 参考题解 #include<iostream> #include<cstdio> using namespace std; /* 题意就是给三个十进制数，范围为（0—168），将其转为 13进制数，同时注意若转换后的13进制数只有一位，需要 在其左边补零，也就是至少两位 。 首先可以初始化一个map字符数组，用来映射每一位13进制数 同时注意每个十进制数最大为168，小于13^2；因此转换为13进制 数后，最多只有两位。 */ int main(){ ch...

前言 传送门 正文 思路 本题实际上就是定义了一种数字，注意数字相加时的进位即可 参考题解 #include<iostream> #include<cstdio> using namespace std; /* 题意比较简单，1个Galleon等于17个Sickle 1个Sickle等于29个Knut，要求我们计算两个 特定格式Galleon.Sickle.Knut的 和 */ int main(){ int a[3],b[3],res[3],carry;//carry表示进位 scanf("%d.%d.%d %d.%d.%d&...

前言 传送门 正文 思路 见代码注释 参考题解 #include<iostream> using namespace std; /* 本题直接使用除基取余分离出所给正整数的百位，十位和个位数字， 其百位上的数字就表示输出几个‘百’，十位上的数字就表示输出 几个'十'，个位上的数字就表示从1输出到该个位数字 。由于这里 已经说明n为正整数，因此也可以用while循环代替do while循环， 否则使用while循环进行除基取余，需要注意特判0 */ int main(){ int n,num=0,res[3];//num表示位数 cin>>...

前言 传送门 正文 思路 这里需要注意一个技巧，如何将字符型的数字转换为整数型的数字==>假设char型变量c是 ‘0’~‘9’的一个字符，那么它所对应的数字就是c-‘0’,其实原理就是字符c的ASCII码值减去字符’0’的ASCII码值，其差值就是整数c，同理若需要将一个整型数字c转换为相应的字符c，那么只需要c+‘0’即可。由此扩展一下可以知道将一个大写字母转换为小写字母，比如‘M’转为’m’,那么只需要‘M’-‘A’+'a’即可。 参考题解 #include<iostream> #include<string> using names...

前言 传送门 正文 思路 详见代码注释 参考题解 #include<iostream> #include<string> using namespace std; /* 先用一个字符串数组存放所输入的字符串，然后对每个字符串中进行遍历， 注意需要注意检查前17位是否全为数字，并且最后一位校验码是否正确 */ int main(){ int n,w[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};//w[i]表示第i+1位数字的权重 char map[11]={'1','0','X','9','8',...

前言 传送门 正文 思路 由题意可知，先使用一个字符串存储n，遍历字符串得到各位数字之和 sum (涉及到字符数字转整型数字，可参考PAT B1021 个位数统计) 参考题解 #include<iostream> #include<string> using namespace std; /* 由题意可知，先使用一个字符串存储n，遍历字符串得到各位数字之和 sum ,将每个数字的汉语拼音存放到一个字符串数组map中，注意拼音别写错了,再将sum 的每一位数字存储至res数组中，最后逆序输出映射的字符串即可 */ int main(){ str...

前言 传送门 正文 思路 两种方法，推荐能够自行写出split函数的模板 1）find函数 函数原型：size_t find(const string& str, size_t pos = 0) const; 功能说明：从pos位置开始查找子字符串str第一次出现的位置 参数说明：str为要查找的子字符串，pos从为初始查找位置 返回值：找到的话返回子字符串第一次出现的位置，否则返回string::npos 2）substr函数 函数原型：string substr(size_t pos = 0, size_t n = npos) const; 功...

前言 传送门 正文 思路 这里一定要注意在确定DAY和HH的时候一定要限定完整，即分别是A~G和A~N，否则会报错，除此之外，记得break!!!，最后其实不一定要判断len0,len1,len2,len3的大小，可以在循环条件里直接写成i<len0&&i<len1即可 参考题解 #include<iostream> #include<string> #include<cstdio> using namespace std; /* 题意输出DAY HH:MM的格式， DAY：表示星期几的三个字符的缩写。 转...

前言 传送门 正文 思路 按照题意来即可 参考题解 #include<iostream> #include<cstdio> using namespace std; /* 格式输出最好还是用printf简单些 ，直接依照题意计算即可，注意'/'与‘%’可以用来取数字的高n位和低n位 */ int main(){ int a,b,sum; cin>>a>>b; sum=a+b; if(sum<0){ printf("-"); sum=-sum; } if(sum<100...

前言 传送门 正文 思路 见代码注释 参考题解 #include<iostream> #include<string> #include<algorithm> using namespace std; /* 首先用字符串读入A,B，用len记录二者较长的长度，再使用reverse函数(在algorithm头文件里) 对A和B进行翻转，遍历每一字符，按照题意进行计算加密后的每一位存入字符串res中， 再将字符串翻转后输出即可 */ int main(){ string a,b,res; cin>>a>>b;...