PAT甲级1031 Hello World for U：[C++题解]模拟、数学运算

文章目录

题目分析
题目链接

题目分析

来源：acwing

分析：n=n1+n2+n3−2，且n1=n3,n = n_1 +n_2 +n_3-2，且n_1=n_3,n=n1+n2+n3−2，且n1=n3,
代入有n=2n1+n2−2代入有n =2 n_1 +n_2 -2代入有n=2n1+n2−2
而且有n1≤n2n_1≤n_2n1≤n2 使得满足这两个条件的n1最大。把上式代入下面的不等式有：n1⩽n+2−2n1⇒n1⩽n+23n_1\leqslant n+2-2n_1\Rightarrow n_1 \leqslant \frac{n+2}{3}n1⩽n+2−2n1⇒n1⩽3n+2

ac代码

#include<bits/stdc++.h>
using namespace std;int main(){string s;cin >> s;int n = s.size();int n1 = (n+2)/3;int n2 = n+2 - n1*2;//输出int i, j;for(i =0,j =n-1; i<n1-1; i++,j--){cout<<s[i];for(int m = 0; m<n2-2; m++) cout<<" ";cout<<s[j]<<endl;}for(int m =i ; m<=j; m++) cout<< s[m];
}

题目链接

PAT甲级1031 Hello World for U
https://www.acwing.com/problem/content/1517/

PAT甲级1031 Hello World for U：[C++题解]模拟、数学运算相关推荐

PAT甲级1011 World Cup Betting：[C++题解]模拟
文章目录题目分析题目来源题目分析来源:acwing 分析:每场取最大的数. ac代码 #include<bits/stdc++.h> using namespace std;int ...
PAT甲级1056 Mice and Rice：[C++题解]模拟、排名
文章目录题目分析题目来源题目分析来源:acwing 分析: 本题采用vector存每只老鼠,为什么用vector,因为每过一轮剩余老鼠数量是动态变化的. 每组中未选出的选手排名相同,排名等于进 ...
PAT甲级1125 Chain the Ropes：[C++题解]贪心、优先队列、合并果子
文章目录题目分析题目来源题目分析来源:acwing 板子题:合并果子合并果子优先队列分析:贪心策略是: 每次取最短的两条绳子a和b.该两条绳子合并为1条绳子,且长度变为a+b2\frac{a ...
PAT甲级1113 Integer Set Partition：[C++题解]贪心
文章目录题目分析题目来源题目分析来源:acwing 分析: 集合元素个数之差为0或1.两个集合元素之和,分别取最大的n1个数,和剩下的所有的数. ac代码 #include<bits/s ...
PAT甲级1147 Heaps (30 分)：[C++题解]堆、树的遍历、dfs、完全二叉树建树
文章目录题目分析题目来源题目分析来源:acwing 分析:给定完全二叉树,判断是否是堆,需要区分大根堆,小根堆.后面是输出后序遍历. AC代码 #include<bits/stdc++. ...
PAT甲级1062 Talent and Virtue：[C++题解]结构体、哈希表
文章目录题目分析题目来源题目分析来源:acwing 分析: 分4个vector,单独排序即可. ac代码 #include<bits/stdc++.h> using namespa ...
PAT甲级1054 The Dominant Color：[C++题解]哈希表、水题
文章目录题目分析题目链接题目分析来源:acwing AC代码 #include<bits/stdc++.h> using namespace std; const int N = ...
PAT甲级1089 Insert or Merge：[C++题解]插入排序、归并排序
文章目录题目分析题目来源题目分析来源:acwing 分析: ac代码由于本题答案唯一,所以如果是插入排序,就不是归并排序.而且判断插入排序比较简单,所以本题直接判断是否是插入排序即可!! 如 ...
PAT甲级1060 Are They Equal：[C++题解]字符串处理、有效数字、代码简洁！！！
文章目录题目分析题目链接题目分析来源:acwing 分析:字符串处理题意:把一个数变成0.xxxxx * 10^xxxxx 的形式(小数点后面第一个是大于零的数,除非输入的数本来就是0),位 ...

PAT甲级1031 Hello World for U：[C++题解]模拟、数学运算

文章目录

题目分析

题目链接

PAT甲级1031 Hello World for U：[C++题解]模拟、数学运算相关推荐

最新文章

热门文章