A,B相對比較簡單,就直接貼代碼了.
A-Who's better?
#include <bits/stdc++.h>
using namespace std;
int n[2],p[2],s[2];
int ck(){
if(n[0]==n[1]){
if(p[0]==p[1]){
if(s[0]==s[1]) return -1;
return s[0]<s[1];
}
return p[0]<p[1];
}
return n[0]>n[1];
}
int main(){
cin>>n[0]>>p[0]>>s[0];
cin>>n[1]>>p[1]>>s[1];
int tmp=ck();
if(tmp==-1) puts("God");
else if(tmp==1) puts("1");
else puts("2");
return 0;
}
B-Number
#include <bits/stdc++.h>
using namespace std;
int main(){
int t;
cin>>t;
while(t--){
int n;
cin>>n;
int ans=0;
while(n>1){
ans++;
if(n%10==0) n/=10;
else n+=1;
}
cout<<ans<<endl;
}
return 0;
}
C-Math Problem
已知\(a\), \(a^3\) 除以 192的余數是1。求區間[L,R]之間滿足條件的a的累加和是多少？
題解:已知\(a^3\)%\(192\)\(=\)\(1\),根據同余定理,可知\(a\)%\(192\)\(=\)\(1\),可以得到一個數列:\(1\), \(193\), \(385\), .......可知是一個等差數列.公差為\(192\).
注:如果\(a≡b(mod\) \(k)\), 則\(a^m≡b^m (mod\) \(k)\),是充分不必要條件.無法逆推.所以以上題解不嚴謹.
更新題解:懶癌犯了,直接貼官方題解.主要是推出\(a = 1(mod 192)\)
對\(l\), \(r\)處理一下后,根據等差數列求和公式可得出答案.
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
int t;
cin>>t;
while(t--){
int l,r;
cin>>l>>r;
if((l-1)%192!=0)
l=l+192-(l-1)%192;
r=r-(r-1)%192;
ll ans=0;
ans+=1ll*(l+r)*((r-l)/192+1)/2;
cout<<ans<<endl;
}
return 0;
}
D-Stone
有\(n\)堆石子排成一排，第\(i\)堆石子有\(a_i\)個石子。
每次，你可以選擇任意相鄰的兩堆石子進行合並，合並后的石子數量為兩堆石子的和，消耗的體力等價於兩堆石子中石子數少的那個。
請問，將所有的石子合並成一堆，你所消耗的體力最小是多少 ?
題意:給你有\(n\)個元素的序列,你可以對相鄰 的元素進行合並操作,消耗的體力為最小的那個元素.當合並到元素數量為\(1\)時,所消耗的體力最小為多少?
題解:答案為所有元素之和減去最大的那個元素.試想一下.n\(個元素需要合並\)n-1\(次.要使合並消耗的體力最少,如果每次合並的最小元素都是前\)n-1$ 小的數,那么消耗體力也是最小的.
比如,如果總是從最大的那個元素開始合並,那么每次合並消耗的體力值總是那個較小的數.
- 1, 2, 5, 3, 6 消耗=0.
- 1, 2, 5, 9 消耗=3.
- 1, 2, 14 消耗=8.
- 1, 16 消耗=10.
- 17 消耗=11.
#include <bits/stdc++.h>
using namespace std;
const int N=1e4+5;
typedef long long ll;
int a[N];
int main(){
int t;
cin>>t;
while(t--){
int n;
cin>>n;
for(int i=1;i<=n;i++) scanf("%d",&a[i]);
sort(a+1,a+1+n);
ll ans=0;
for(int i=1;i<=n-1;i++){
ans+=a[i];
}
cout<<ans<<endl;
}
return 0;
}