這個比賽好芳香 啊啊啊啊 壓力馬斯達
2020年浙大城市學院新生程式設計競賽同步賽
A 年輕人是不講5的
眾所周知，年輕人是不講5的，作為年輕人，你應該繼承這樣的“優良傳統”，
給定一個數串，輸出時將其中的數字’5’替換成字符’*’，
簽到題
string s;
cin>>s;
int l=s.size();
for(int i=0;i<l;i++){
if(s[i]=='5')s[i]='*';
}
cout<<s<<endl;
B 計算函式最大值
因為n很小，可以直接按題意一個一個算
注意約分
#include<cstdio>
#include<iostream>
#include<cstring>
#include<iomanip>
#include<fstream>
#include<cmath>
using namespace std;
double fun(int a,int b,int c){
return ((double)a*(double)c+(double)b)/(double)pow(2,(double)c);
}
int gcd(int a,int b){
if(a%b==0)return b;
else return gcd(b,a%b);
}
int main(){
// freopen("1.txt","r",stdin);
// freopen("2.txt","w",stdout);
int T;
scanf("%d",&T);
while(T--){
int a,b,n;
scanf("%d%d%d",&a,&b,&n);
int idx=0;
for(int i=1;i<=n;i++){
if(fun(a,b,i)>fun(a,b,idx))idx=i;
}
int x=a*idx+b;
int y=pow(2,idx);
if(x==0)cout<<0<<endl;
else if(abs(x)%y==0) cout<<x/y<<endl;
else {
int z=gcd(abs(x),y);
cout<<x/z<<'/'<<y/z<<endl;
}
}
return 0;
}
F 喝酒II
題目是這樣的：給出A,B,C三種飲料各自的數量，有三種雞尾酒D,E,F的調制規則：
1A+1B=1D(使用一杯A飲料和一杯B飲料可以調制出一杯D雞尾酒，下面兩種規則以此類推）
1A+1C=1E
1C+1C=1F
現在，Hile要求出能調出的雞尾酒的最大數量，但是 Hile太菜了，于是便來向你尋求幫助，你能告訴她答案嗎？
一個貪心，依次用B，A，C盡量用完
int a,b,c;
cin>>a>>b>>c;
if(a<=b){
cout<<a+c/2;//先是b
}
else {
a-=b;//用公式a把a用光
if(a>=c){
cout<<b+c;
}
else{
cout<<b+a+(c-a)/2;
}
}
H 多少人AK？
新生賽開賽在即，Kwords打算預測每道題的過題人數，現在他想知道如果按照他預測的過題資料，會有多少人能夠AK（全部通過）或爆零（無法通過任何一道題）呢，因為Kwords并不知道榜單實際的過題情況，所以希望你能幫助他預測AK和爆零的人數區間，
輸入描述:
第一行給出一個正整數T(1≤T≤10)，表示接下來會給出T組測驗資料，
對于每組測驗資料，
第一行給出兩個正整數N(1≤N≤10^5) 表示新生賽有多少個題目，
M(1≤M≤10^9 )表示參賽人數，
第二行給出N個數字，第i個數字表示第i{}i道題通過的人數a i(0≤ ai≤ M)，
輸出描述:
對于每組資料，第一行給出兩個數字L1,R1表示AK的人數在區間[L1,R1]內，第二行給出兩個數字L2,R2表示爆零的人數在區間[L2,R2] ]內，
輸入
2
2 20
19 19
4 5
1 1 1 1
輸出
18 19
0 1
0 1
1 4
最少ak的人：把解出每道題的人數改成沒做出的人數
每道題都有m-ai個人做不出，讓這些做不出的盡可能是不同的人
最多AK的人：ai里最小的
最多爆零的人：做出的題盡可能是同樣的人
最少爆零的人：m-ai里最大的
#include<cstdio>
#include<iostream>
#include<cstring>
#include<iomanip>
#include<fstream>
#include<cmath>
#include<algorithm>
#include<fstream>
#include<vector>
typedef long long ll;
using namespace std;
int main() {
//freopen("4.txt", "r", stdin);
//freopen("5.txt", "w", stdout);
ll T;
cin >> T;
while (T--) {
vector<ll> v;
ll n, m, sum = 0;//n題m人
scanf("%d%d", &n, &m);
for (ll i = 0; i < n; i++) {
ll x;
scanf("%d", &x);
v.push_back(x);
sum += x;
}
sort(v.begin(), v.end());
ll z = n * m - sum;
cout << max((ll)0, m - z) << " " << v[0] << endl;
cout << max(m - sum,(ll)0) << " " << m - v[n - 1] << endl;
}
return 0;
}
L 不要114514
題意：改變盡可能少的數字，不要形成114514
因為可以輸出任意一種可以的串
策略：
所有可能在修改數字后再次形成114514的情況如下
114514
1114514
11114514
114114514//把114514串里第一個1改成4
1145114514//把114514串里第一個1改成5
11451114514
其余都把那個1改成5
形成414，515 這樣子就不會出現修改后出現114514的情況啦
#include<cstdio>
#include<iostream>
#include<cstring>
#include<iomanip>
#include<fstream>
#include<cmath>
#include<fstream>
using namespace std;
int n,a[200005];
int main(){
int n;
cin>>n;
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(int i=0;i<n-5;i++){
if(a[i]==1&&a[i+1]==1&&a[i+2]==4&&a[i+3]==5&&a[i+4]==1&&a[i+5]==4){
if(i<=2||(a[i-1]==1))a[i]=5;
else if(a[i-1]==4)a[i]=4;
else if(a[i-1]==5)a[i]=5;
}
}
for(int i=0;i<n;i++){
printf("%d ",a[i]);
}
return 0;
}
賽后補題
K 卷GPA
第三次試圖用優先佇列偷懶失敗
用結構體將a,b序列相對應的數“系結”，a,b序列的值是對應的，排序后老老實實掃一掃就好了
#include<cstdio>
#include<iostream>
#include<cstring>
#include<iomanip>
#include<cmath>
#include<algorithm>
using namespace std;
const long long N=1e6+7;
struct node
{
int x;
int y;
bool operator<(const node& v){
return x<v.x;
}
}a[N];
int sum[N];
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i].x;
for(int i=1;i<=n;i++)
cin>>a[i].y;
sort(a+1,a+n+1);
for(int i=n;i;i--)
sum[i]=max(sum[i+1],a[i].y);
//提前存好b序列在每個位置之后序列的最大值
int ans=0x3f3f3f3f;
for(int i=0;i<=n;i++)
ans=min(ans,sum[i+1]+a[i].x);
cout<<ans<<endl;
return 0;
}
E 喝酒I
感謝雷神仙糾正了我錯誤的思路
k是一樣的，然后剩下的必須是p的冪和q的冪
不能有其他數
看注釋即可
#include<iostream>
using namespace std;
const int N=2e5+10;
bool c[N];//存盤可能的k值
long long a,b,p,q;
bool f;
int main(){
cin>>a>>b>>p>>q;
if(a%p||b%q||!a||!b){
printf("No\n");
return 0;
}//特判一下
a/=p;b/=q;//存在正整數x，y
c[a]=1;//x可能是1,所以這個不能忘記
if(p!=1)
while(!a%p)
a/=p,c[a]=1;
//首先p等于1就就只有a一個了，這一步把p的倍數先全部判一下
if(q==1&&c[b]&&b>1){printf("Yes\n");return 0;}//如果b
if(q!=1){
if(c[b]&&b>1){printf("Yes\n");return 0;}//先判斷一下y==1的情況
while(!b%q){
b/=q;//時刻注意k>=2
if(c[b]&&b>1){printf("Yes\n");return 0;}//y==2,3,4找到相同的k直接除掉
}
}
printf("No\n");//掃完了沒return，說明沒有
return 0;
}
D 8的倍數
8倍數的特征
/*
016 104 112 120 128 136 144 152 160 168 176 184 192 200 208 216 224 232 240
024 248 256 264 272 280 288 296
032 304 312 320 328 336 344 352 360 368 376 384 392
040 048 400 408 416 424 432 440 448 456 464 472 480 488 496
056 504 512 520 528 536 544 552 560 568 576 584 592
064 600 608 616 624 632 640 648 656 664 672 680 688 696
072 704 712 720 728 736 744 752 760 768 776 784 792
008 080 88 800 808 816 824 832 840 848 856 864 872 880 888 896
096 904 912 920 928 936 944 952 960 968 976 984 992
*/
//全為偶數，最后三位被8整除
試圖打表失敗的廢墟
應該是搜索
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/241425.html
標籤：其他