5日目
今回も前回と同じように@drkenさんのAtCoder に登録したら次にやること ～ これだけ解けば十分闘える！過去問精選 10 問 ～の第5問から第7問まで解きました。
第5問 ABC083_B
#include <bits/stdc++.h>
usingnamespacestd;intSum(intn){intsum=0;while(n>0){sum+=n%10;n/=10;}returnsum;}intmain(){intN,A,B;cin>>N>>A>>B;inttotal=0;for(inti=1;i<=N;i++){intsum=Sum(i);if(A<=sum&&sum<=B)total+=i;}cout<<total<<endl;}これは、解説を見たときにこんなやり方をすればいいのかと、驚きました。
第6問 ABC088_B
#include <bits/stdc++.h>
usingnamespacestd;intmain(){intN;intA[110];cin>>N;for(inti=0;i<N;i++)cin>>A[i];sort(A,A+N);reverse(A,A+N);intAlice=0;intBob=0;for(inti=0;i<N;i++){if(i%2==0)Alice+=A[i];elseBob+=A[i];}cout<<Alice-Bob<<endl;}これは、ある程度までは自力で解くことができました。
少しだけ進歩を感じれた問題です。
第7問 ABC085_B
#include <bits/stdc++.h>
usingnamespacestd;intmain(){intN;intd[110];cin>>N;for(inti=0;i<N;++i)cin>>d[i];intnum[110]={0};for(inti=0;i<N;++i){num[d[i]]++;}intres=0;for(inti=1;i<=100;++i){if(num[i]>0){++res;}}cout<<res<<endl;}バケット法というものを知りました。今後は同じようなものが来ても大丈夫そうです。
精選された10問を解いているとなんだか毎回新しいものを知れて嬉しいです