目錄

• 3826. 青蛙跳【難度: 簡單 / 知識點: 模擬】
• 3827. 最小正整數【難度: 一般 / 知識點: 數論】

3826. 青蛙跳【難度: 簡單 / 知識點: 模擬】

#include<bits/stdc++.h> using namespace std; typedef long long int LL; int main(void) {int t; cin>>t;while(t--){LL a,b,k; cin>>a>>b>>k;LL sum=0;sum+=(a-b)*(k/2);if(k%2) sum+=a;cout<<sum<<endl;}return 0; }

3827. 最小正整數【難度: 一般 / 知識點: 數論】

其實就是求最大的公約數。

#include<bits/stdc++.h> using namespace std; typedef long long int LL; LL gcd(LL a,LL b) {return b?gcd(b,a%b):a;} int main(void) {int t; cin>>t;while(t--){LL a,k; cin>>a>>k;k=pow(10,k);cout<<a*k/gcd(a,k)<<endl;}return 0; }

比賽的時候想復雜了，想的是公共的因子 2和5 一對可以湊一個10

#include<bits/stdc++.h> using namespace std; typedef long long int LL; LL check(LL n,LL k) {map<int,int>mp;for(int i=2;i<=n/i;i++){while(n%i==0) mp[i]++,n/=i;}if(n!=1) mp[n]++;LL sum=1,cnt1=k,cnt2=k;LL s1=0,s2=0;for(auto i=mp.begin();i!=mp.end();i++){if(i->first!=2&&i->first!=5) sum=sum*pow(i->first,i->second);if(i->first==2) s1=i->second;if(i->first==5) s2=i->second;}sum=sum*pow(2,max(k,s1))*pow(5,max(k,s2));return sum; } int main(void) {int t; cin>>t;while(t--){LL n,k; cin>>n>>k;cout<<check(n,k)<<endl;}return 0; }

總結

以上是生活随笔為你收集整理的Acwing第 15 场周赛【未完结】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。