赞
踩
目录
思路:前缀和
完整代码:
- #include <bits/stdc++.h>
- #define int long long
- const int N = 2e5+10;
- int a[N],s[N];
- signed main()
- {
- int n;
- std::cin >> n;
- for(int i = 1;i <= n;i ++)
- {
- std::cin >> a[i];
- s[i]=s[i-1]+a[i];
- }
- int ans=0;
- for(int i = 1;i <= n;i ++)
- {
- ans+=a[i]*(s[n]-s[i]);
- }
- std::cout<< ans;
- return 0;
- }
思路:暴力
完整代码:
- #include <bits/stdc++.h>
- #define int long long
- const int N = 1e4+10;
- signed main()
- {
- int n;
- double maxx=-999,minn=999, avgg=0;
- std::cin >> n;
- for(int i = 1;i <= n;i ++)
- {
- double x;
- std::cin >> x;
- maxx=std::max(x,maxx);
- minn=std::min(x,minn);
- avgg+=x;
- }
- std::cout<<maxx<<"\n";
- std::cout<<minn<<"\n";
- printf("%.2f",avgg/n);
- return 0;
- }
思路:暴力
注意数据范围,除了考虑日期不合法外面,还要考虑月份不合法
完整代码:
- #include <bits/stdc++.h>
- #define int long long
- signed main() {
- int m;
- std::cin >> m;
- int day;
- std::cin >> day;
- if (m == 1 || m == 3 || m == 5 || m == 7 || m == 8 || m == 10 || m == 12) {
- if (day <= 31 && day >= 1)
- std::cout << "yes\n";
- else
- std::cout << "no\n";
- } else if (m == 4 || m == 6 || m == 9 || m == 11) {
- if (day <= 30 && day >= 1)
- std::cout << "yes\n";
- else
- std::cout << "no\n";
- } else if (m == 2) {
- if (day <= 28 && day >= 1) {
- std::cout << "yes\n";
- } else
- std::cout << "no\n";
- } else
- std::cout << "no\n";
- return 0;
- }
思路:模拟时间转换
完整代码:
- #include <bits/stdc++.h>
- #define int long long
- signed main()
- {
- int a,b,t;
- std::cin >> a >> b >> t;
- a+=t/60;
- int c=b+t%60;
- if(c>=60)
- {
- a+=1;
- c-=60;
- }
- std::cout<<a<<"\n";
- std::cout<<c;
- return 0;
- }
思路:模拟+暴力
完整代码:
- #include <bits/stdc++.h>
- #define int long long
- const int N = 110;
- int a[N][N];
- signed main()
- {
- int n,m;
- std::cin >> n >> m;
- for(int i = 1;i <= n;i ++)
- {
- for(int j = 1;j <= m;j ++)
- {
- std::cin >> a[i][j];
- if(a[i][j]==1)
- {
- a[i][j]=9;
- }
- }
- }
- int ans=0;
- for(int i = 1;i <= n;i ++)
- {
- for(int j = 1;j <= m;j++)
- {
- if(a[i][j]==9)
- continue;
- else if(a[i][j]==0)
- {
- if(a[i-1][j]==9) ans++;
- if(a[i-1][j-1]==9) ans++;
- if(a[i][j-1]==9) ans++;
- if(a[i][j+1]==9) ans++;
- if(a[i+1][j]==9) ans++;
- if(a[i+1][j-1]==9) ans++;
- if(a[i+1][j+1]==9) ans++;
- if(a[i-1][j+1]==9) ans++;
- }
- a[i][j]=ans;
- ans=0;
- }
- }
- for(int i = 1;i <= n;i ++)
- {
- for(int j = 1;j <= m;j++)
- {
- std::cout<<a[i][j]<<" ";
- }
- std::cout<<"\n";
- }
- return 0;
- }
思路:使用toupper函数,实现大写字母转化为小写字母
完整代码:
- #include <bits/stdc++.h>
- #define int long long
- signed main()
- {
- std::string s;
- std::cin >> s;
- int n = s.length();
- for(int i = 0;i < n;i ++)
- {
- s[i]=toupper(s[i]);
- }
- std::cout<<s;
- return 0;
- }
思路:输入带空格的字符串,使用getline
完整代码:
- #include <bits/stdc++.h>
- #define int long long
- signed main()
- {
- std::string s;
- getline(std::cin,s);
- int n = s.length();
- int ans=0;
- for(int i = 0;i < n;i ++)
- {
- if(s[i]==' ')
- {
- continue;
- }
- ans++;
- }
- std::cout<<ans;
- return 0;
- }
思路:暴力
完整代码:
- #include <bits/stdc++.h>
- #define int long long
- signed main()
- {
- int ans=0;
- for(int i = 1;i <= 2019;i ++)
- {
- int x=i;
- while(x!=0)
- {
- int a=x%10;
- x/=10;
- if(a==2||a==0||a==1||a==9)
- {
- ans+=i;
- break;
- }
- }
- }
- std::cout<<ans;
- return 0;
- }
思路:暴力
完整代码:
- #include <bits/stdc++.h>
- #define int long long
- signed main()
- {
- int n;
- std::cin >> n;
- if(n==1||n==3||n==5||n==7||n==8||n==10||n==12)
- std::cout<<31;
- else if(n==2)
- std::cout<<28;
- else
- std::cout<<30;
- return 0;
- }
思路:暴力
完整代码:
- #include <bits/stdc++.h>
- #define int long long
- const int N = 1e5+10;
- int a[N];
- signed main()
- {
- int maxx=-999;
- int n;
- std::cin >> n;
- for(int i = 1;i <= n;i ++)
- {
- std::cin >> a[i];
- }
- for(int i = 2;i <= n;i ++)
- {
- maxx=std::max(maxx,a[i]-a[i-1]);
- }
- std::cout<<maxx;
- return 0;
- }
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。