标签：Educational Rated cout 个数 dbg 补题 操作 include 数是
A. Potion-making
解题思路：一道数学思维题，我们将题目描述进行一下数学抽象变成了w/(e+w)=k/100,因为k输入的，就可以看成已知量，我们需要求的是e+w然后我们把式子进行一下移项，变成e+w=w*100/k 现在这个式子唯一的未知量就变成了w，我们只需要枚举w，让这个式子可以整除，最后那么我们就输出枚举的w就可以了
下面附上ac代码
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <string>
#include <cstring>
#include <queue>
#include <set>
#include <map>
#include <vector>
#define dbg(a) cout<<#a<<" : "<<a<<endl;
#define IOS ios_base::sync_with_stdio(false); cin.tie(NULL);
#define PAUSE system("pause")
#define sd(a) scanf("%d",&a)
#define sll(a) scanf("%lld",&a)
#define sdd(a,b) scanf("%d%d",&a,&b)
#define sddd(a,b,c) scanf("%d%d%d",&a,&b,&c)
#define sf(a) scanf("%lf",&a)
#define sff(a,b) scanf("%lf%lf",&a,&b)
#define sfff(a,b,c) scanf("%lf%lf%lf",&a,&b,&c)
using namespace std;
typedef long long ll;
const int maxn=100005;
int t,n,ans;
int main()
{
sd(t);
while(t--)
{
sd(n);
for(int i=1;i<=100;i++)
{
if(100*i%n==0){
printf("%d\n",100*i/n);
break;
}
}
}
//PAUSE;
return 0;
}B. Permutation Sort
解题思路：这个题目是给你n个数，由1~n组成，可以将其中的任意一个区间重新排序，但是这个区间不能1-n，最后问你最少几次可以将这n个数排序成1~n的升序，这是一道贪心题目，可以分成下面这四种情况
如果一上来就是有递增有序的，我们不需要操作输出0
如果第一个数是1，我们只需要操作区间【2~n】，一次操作就可以让序列变成递增有序，同理第n个数是n也是这种情况
如果最开始的数不是1或者第n个数不是n，那么我们只需要用一次操作将第n个数放在n的位置，或者将第一个数放在1，就能形成上面这种情况，这是在来一次操作就可以让整个序列递增有序，这样这种情况总共需要两次操作，当然这种情况有一种特殊情况就是下面这种
如果第一个数是n并且最后一个数是1，如序列为5 2 3 4 1我们一次操作之后没办法把1移到第一个位置，或者把n移到第n个位置，所以需要两次操作可以形成第二种情况，所以这种特殊情况总共需要三次操作
下面附上ac代码
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <string>
#include <cstring>
#include <queue>
#include <set>
#include <map>
#include <vector>
#define dbg(a) cout<<#a<<" : "<<a<<endl;
#define IOS ios_base::sync_with_stdio(false); cin.tie(NULL);
#define PAUSE system("pause")
#define sd(a) scanf("%d",&a)
#define sll(a) scanf("%lld",&a)
#define sdd(a,b) scanf("%d%d",&a,&b)
#define sddd(a,b,c) scanf("%d%d%d",&a,&b,&c)
#define sf(a) scanf("%lf",&a)
#define sff(a,b) scanf("%lf%lf",&a,&b)
#define sfff(a,b,c) scanf("%lf%lf%lf",&a,&b,&c)
using namespace std;
typedef long long ll;
const int maxn=55;
int t,n;
int a[maxn];
int main()
{
sd(t);
while(t--)
{
int ans=0;
sd(n);
for(int i=1;i<=n;i++)
{
sd(a[i]);
}
int flag=0;
for(int i=1;i<=n;i++)
if(a[i]!=i){
flag=1;
break;
}
if(!flag) printf("0\n");
else if(a[1]==1||a[n]==n)
printf("1\n");
else if(a[1]==n&&a[n]==1)
printf("3\n");
else printf("2\n");
}
//PAUSE;
return 0;
}C题解题思路并不是很难，感觉用一个单调栈维护就可以了，但是我在实现的时候遇见了很多细节问题，码量有点大，码不出来我就不补了
D. Armchairs
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <string>
#include <cstring>
#include <queue>
#include <set>
#include <map>
#include <vector>
#define dbg(a) cout<<#a<<" : "<<a<<endl;
#define IOS ios_base::sync_with_stdio(false); cin.tie(NULL);
#define PAUSE system("pause")
#define sd(a) scanf("%d",&a)
#define sll(a) scanf("%lld",&a)
#define sdd(a,b) scanf("%d%d",&a,&b)
#define sddd(a,b,c) scanf("%d%d%d",&a,&b,&c)
#define sf(a) scanf("%lf",&a)
#define sff(a,b) scanf("%lf%lf",&a,&b)
#define sfff(a,b,c) scanf("%lf%lf%lf",&a,&b,&c)
using namespace std;
typedef long long ll;
const double eps = 1e-10;
const double pi = acos(-1.0);
const int maxn = 5010;
int n;
int x[maxn];
int a[maxn],b[maxn];
ll dp[maxn][maxn];
ll minx[maxn][maxn];
int main()
{
sd(n);
for(int i = 1; i <= n; i++){
sd(x[i]);
if(x[i]) a[++a[0]] = i;
else b[++b[0]] = i;
}
sort(a+1,a+a[0]+1);
sort(b+1,b+b[0]+1);
for(int i = 1; i <= a[0]; i++){
for(int j = i; j <= b[0]; j++){
dp[i][j] = minx[i-1][j-1] + (ll)abs(a[i]-b[j]);
if(j == i) minx[i][j] = dp[i][j];
else minx[i][j] = min(minx[i][j-1],dp[i][j]);
}
}
ll ans = 1145141919810;
for(int i = 1; i <= n; i++) if(dp[a[0]][i]) ans = min(ans,dp[a[0]][i]);
if(ans == 1145141919810) ans = 0;
printf("%lld\n",ans);
//PAUSE;
return 0;
}
标签：Educational,Rated,cout,个数,dbg,补题,操作,include,数是 来源： https://blog.csdn.net/weixin_45720782/article/details/116927068
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。