Tuenity's blog

L1-030 一帮一（模拟）“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。 输入格式:输入第一行给出正偶数 N（≤50），即全班学生的人数。此后 N 行，按照名次从高到低的顺序给出每个学生的性别（0代表女生，1代表男生）和姓名（不超过8个英文字母的非空字符串），其间以1个空格分隔。这里保证本班男女比例是1:1，并且没有并列名次。 输出格式:每行输出一组两个学生的姓名，其间以1个空格分隔。名次高的学生在前，名次低的学生在后。小组的输出顺序按照前面学生的名次从高到低排列。 输入样例:12345678980 Amy1 Tom1 Bill0 Cindy0 Maya1 John1 Jack0 Linda 输出样例:1234Amy JackTom LindaBill MayaCindy John 思路：使用vector分开存不同性别的，然后分别取最高的和最低的。 代码：12345678910 ...

L1-029 是不是太胖了（数学计算）据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。已知市斤的数值是公斤数值的两倍。现给定某人身高，请你计算其标准体重应该是多少？（顺便也悄悄给自己算一下吧……） 输入格式:输入第一行给出一个正整数 H（100 < H ≤ 300），为某人身高。 输出格式:在一行中输出对应的标准体重，单位为市斤，保留小数点后1位。 输入样例:1169 输出样例:1124.2 思路：计算输出。 代码：123456789101112#include <bits/stdc++.h>using namespace std;int H;int main(){ cin >> H; cout << fixed << setprecision(1) << 0.9 * 2 * (H-100); return 0;}

L1-028 判断素数（模拟）本题的目标很简单，就是判断一个给定的正整数是否素数。 输入格式:输入在第一行给出一个正整数 N（≤ 10），随后 N 行，每行给出一个小于 ${2^{​31}}$ 的需要判断的正整数。 输出格式:对每个需要判断的正整数，如果它是素数，则在一行中输出 Yes ，否则输出 No 。 输入样例:123211111 输出样例:12YesNo 思路：写一个判断素数的函数。 代码：12345678910111213141516171819202122232425262728293031323334#include <bits/stdc++.h>using namespace std;int N, num;bool isPrime(int n){ int i; for(i = 2; i <= sqrt(n); i++) if(n % i == 0) break; if(n <= 1) return false; else if(i > sqrt(n)) return true; else return fals ...

L1-027 出租（模拟）下面是新浪微博上曾经很火的一张图： 一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index 数组就是 arr 数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0 ，以此类推…… 很容易得到电话号码是 18013820100 。 本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事实上，只要生成最前面两行就可以了，后面内容是不变的。 输入格式:输入在一行中给出一个由11位数字组成的手机号码。 输出格式:为输入的号码生成代码的前两行，其中 arr 中的数字必须按递减顺序给出。 输入样例:118013820100 输出样例:12int[] arr = new int[]{8,3,2,1,0};int[] index = new int[]{3,0,4,3,1,0,2,4,3,4,4}; 思路：用map记录是否存过数字，vector存不重复数字，用双重循环找出对应下标。 代码：1 ...

L1-026 I Love GPLT（格式化输出）这道超级简单的题目没有任何输入。 你只需要把这句很重要的话 —— “I Love GPLT”——竖着输出就可以了。 所谓“竖着输出”，是指每个字符占一行（包括空格），即每行只能有1个字符和回车。 输入样例:1无 输出样例:1234567891011ILoveGPLT 注意：输出的两个空行中各有一个空格。 思路：直接输出。 代码：123456789#include <bits/stdc++.h>using namespace std;int main(){ cout << "I\n \nL\no\nv\ne\n \nG\nP\nL\nT\n"; return 0;}

L1-025 正整数A+B（字符串）题的目标很简单，就是求两个正整数 A 和 B 的和，其中 A 和 B 都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。 输入格式:输入在一行给出 A 和 B ，其间以空格分开。问题是 A 和 B 不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。 注意：我们把输入中出现的第1个空格认为是 A 和 B 的分隔。题目保证至少存在一个空格，并且 B 不是一个空字符串。 输出格式:如果输入的确是两个正整数，则按格式 A + B = 和 输出。如果某个输入不合要求，则在相应位置输出 ? ，显然此时和也是 ? 。 输入样例1:1123 456 输出样例1:1123 + 456 = 579 输入样例2:122. 18 输出样例2:1? + 18 = ? 输入样例3:1-100 blabla bla...33 输出样例3:1? + ? = ? 思路：先写一个函数判断输入是不是合法数字，注意数字要在[1, 1000]区间内，两个都是数字，则相加，否则不合法的 ...

L1-024 后天（模拟）如果今天是星期三，后天就是星期五；如果今天是星期六，后天就是星期一。我们用数字1到7对应星期一到星期日。给定某一天，请你输出那天的 “后天” 是星期几。 输入格式:输入第一行给出一个正整数 D（1 ≤ D ≤ 7），代表星期里的某一天。 输出格式:在一行中输出 D 天的后天是星期几。 输入样例:13 输出样例:15 思路：注意星期六及以后的后天回到下一个星期。 代码：123456789101112131415#include <bits/stdc++.h>using namespace std;int D;int main(){ cin >> D; if(D <= 5) cout << D + 2; else cout << D - 5; return 0;}

L1-023 输出GPLT（字符串）给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 GPLTGPLT.... 这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 GPLT 的顺序打印，直到所有字符都被输出。 输入格式:输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。 输出格式:在一行中按题目要求输出排序后的字符串。题目保证输出非空。 输入样例:1pcTclnGloRgLrtLhgljkLhGFauPewSKgt 输出样例:1GPLTGPLTGLTGLGLL 思路：用map统计出现的次数，再把大小写合起来，按顺序输出。 代码：1234567891011121314151617181920212223242526272829303132333435363738394041424344#include <bits/stdc++.h>using namespace std;int a, b, c, d;string s;map<char ...

L1-022 奇偶分家（模拟）给定 N 个正整数，请统计奇数和偶数各有多少个？ 输入格式:输入第一行给出一个正整 N（≤1000）；第2行给出 N 个非负整数，以空格分隔。 输出格式:在一行中先后输出奇数的个数、偶数的个数。中间以1个空格分隔。 输入样例:12988 74 101 26 15 0 34 22 77 输出样例:13 6 思路：循环统计个数。 代码：1234567891011121314151617181920#include <bits/stdc++.h>using namespace std;int N, t, cnta = 0, cntb = 0;int main(){ cin >> N; for(int i = 0; i < N; i++) { cin >> t; if(t % 2 == 1) cnta++; else cntb++; } cout << cnta << " " << cntb; return 0;}

L1-021 重要的话说三遍（格式化输出）这道超级简单的题目没有任何输入。 你只需要把这句很重要的话 —— “I’m gonna WIN!”——连续输出三遍就可以了。 注意每遍占一行，除了每行的回车不能有任何多余字符。 输入样例:1无 输出样例:123I'm gonna WIN!I'm gonna WIN!I'm gonna WIN! 思路：直接输出。 代码：12345678910#include <bits/stdc++.h>using namespace std;int main(){ for(int i = 0; i < 3; i++) cout << "I'm gonna WIN!" << endl; return 0;}