特判最后一位即可
1 #include<bits/stdc++.h>
2
3 using namespace std;
4 #define int long long
5
6 signed main(){
7 int n;cin>>n;int t=n%10;
8 if(t==0) cout<<n;
9 else if(t>5) {
10 cout<<(n+10-t);
11 }
12 else {
13 cout<<(n-t);
14 }
15 return 0;
16 }
暴力就OK了
1 #include<bits/stdc++.h>
2
3 using namespace std;
4 #define int long long
5
6 signed main(){
7 int n,a,b;
8 cin>>n>>a>>b;
9 for(int i=0;;i++){
10 if((n-i*a)%b==0&&(n-i*a)>=0){
11 cout<<"YES"<<‘\n‘;
12 cout<<i<<" "<<(n-i*a)/b;
13 return 0;
14 }
15 if(a*i>n){
16 break;
17 }
18 }
19 cout<<"NO";
20 return 0;
21 }
一道模拟题。
1 #include<bits/stdc++.h>
2
3 using namespace std;
4 #define int long long
5 vector<string> v[66666];
6 vector<string> ans[66666];
7 map<string,int> vis;
8 string st[66666];
9 signed main(){
10 int n;
11 cin>>n;
12 int cnt=1;
13 for(int i=1;i<=n;i++){
14 string str;
15 cin>>str;
16 if(!vis[str]){
17 vis[str]=cnt;
18 st[cnt]=str;
19 cnt++;
20 }
21 int m;
22 cin>>m;
23 for(int j=0;j<m;j++){
24 string tle;
25 cin>>tle;
26 v[vis[str]].push_back(tle);
27 }
28 }
29 for(int i=1;i<cnt;i++){ // vector实现去重
30 sort(v[i].begin(), v[i].end());
31 v[i].erase(unique(v[i].begin(), v[i].end()), v[i].end());
32 }
33
34 //cout<<‘\n‘;
35 for(int i=1;i<cnt;i++){
36 map<string,int> mp;
37 for(int j=0;j<v[i].size();j++){
38 int f=0;
39 string temp=v[i][j];
40 int len=temp.size();
41 for(int k=0;k<v[i].size();k++){
42 if(temp==v[i][k]) continue;
43 if(v[i][k].size()>temp.size()){ //后缀
44 if(temp==v[i][k].substr(v[i][k].size()-len,len)){
45 f=1;
46 break;
47 }
48 }
49 }
50 if(f){
51 mp[temp]=1;
52 }
53 }
54 for(int j=0;j<v[i].size();j++){
55 if(!mp[v[i][j]])
56 ans[i].push_back(v[i][j]);
57 }
58 }
59 cout<<cnt-1<<‘\n‘;
60 for(int i=cnt-1;i>=1;i--){
61 cout<<st[i]<<" "<<ans[i].size()<<" ";
62 for(int j=0;j<ans[i].size();j++){
63 if(!j) cout<<ans[i][j];
64 else cout<<" "<<ans[i][j];
65 }
66 cout<<‘\n‘;
67 }
68 return 0;
69 }
尺取+贪心
题意 ： 给你n个闹钟，分别在aiai分钟响。要求在任意m分钟内，不能多余k个闹钟响，否则就会醒来，求关闭的最少的闹钟数
1 #include<bits/stdc++.h>
2
3 using namespace std;
4 #define maxn 666666
5 #define int long long
6 int arr[maxn];
7 signed main(){
8 int n,m,k;
9 cin>>n>>m>>k;
10 for(int i=1;i<=n;i++) cin>>arr[i];
11 sort(arr+1,arr+1+n);
12 int ans=0;
13 deque<int> q;
14 for(int i=1;i<=n;i++){
15 while(!q.empty()&&arr[i]-q.front()>=m) q.pop_front();
16 if(q.size()>=k-1){
17 ans++;
18 }else{
19 q.push_back(arr[i]);
20 }
21
22 }
23 cout<<ans;
24 return 0;
25 }
题意：给你n个数，现在你可以进行一系列操作，每次操作可以对任意一个数加一或者减一，使得进行操作后n个数中恰好有一半是平方数还有一半是非平方数。
1 #include<bits/stdc++.h>
2 using namespace std;
3 #define int long long
4 priority_queue<int,vector<int>, greater<int> > q1;//平方数
5 priority_queue<int,vector<int>, greater<int> > q2;//非平方数
6 signed main(){
7 int n;
8 cin>>n;
9 int sum1=0;//平方数
10 int sum2=0;//非平方数
11 for(int i=1;i<=n;i++){
12 int t;cin>>t;
13 int cnt=(int)sqrt(t*1.0);
14 if(cnt*cnt==t){
15 sum1++;
16 if(t) q1.push(1);
17 else q1.push(2);
18 }else{
19 sum2++;
20 int temp=min((cnt+1)*(cnt+1)-t,t-cnt*cnt);
21 q2.push(temp);
22 }
23 }
24 if(sum1==sum2&&sum1==n/2){
25 cout<<"0";
26 return 0;
27 }
28 if(sum1>n/2){
29 int sum=0;
30 int _=abs(sum1-n/2);
31 while(_--){
32 sum+=q1.top();
33 q2.pop();
34 }
35 cout<<sum;
36 return 0;
37 }
38 int add=0;
39 int _=abs(sum2-n/2);
40 while(_--){
41 add+=q2.top();
42 q2.pop();
43 }
44 cout<<add;
45 return 0;
46 }
原文地址：https://www.cnblogs.com/pengge666/p/12199273.html
时间： 2024-11-16 16:56:05