简单题
SYaoJun
这个作者很懒,什么都没留下…
展开
-
L1-022 奇偶分家 (10 分)
#include<cstdio>using namespace std;int main(){ int n,num; scanf("%d", &n); int odd=0,even=0; for(int i=0;i<n;i++){ scanf("%d",&num); if(num&1) odd++; else even++; }...原创 2019-10-04 20:05:28 · 224 阅读 · 0 评论 -
724. 寻找数组的中心索引
class Solution {public: int pivotIndex(vector<int>& nums) { //先全部求和 然后再从左往右依次减掉 int sum = accumulate(nums.begin(), nums.end(), 0); //初始值为0 int l = 0; for...原创 2019-09-11 19:01:00 · 67 阅读 · 0 评论 -
1037 在霍格沃茨找零钱 (20 分)
#include <string>#include <vector>#include <set>#include <unordered_map>#include <iostream>#include <algorithm> #include <cstdio> using namespace std;...原创 2019-09-01 07:22:41 · 93 阅读 · 0 评论 -
1026 程序运行时间 (15 分)
注意:\color{red}注意:注意:四舍五入可以通过对浮点数加0.5再取整而获得#include <string>#include <cstdio>#include <iostream>#include <set>#include <algorithm> using namespace std;int main(){...原创 2019-08-31 13:34:41 · 113 阅读 · 0 评论 -
1086 就不告诉你 (15 分)
注意:\color{red} 注意:注意:1.逆序输出谁都会,关键有个坑需要去掉首位的0比如:2 10乘积是20但是输出反转后不应该输出02,而是22.如果输出的结果两者的乘积是0的话至少要保留一个0#include <string>#include <iostream>#include <algorithm> using namespa...原创 2019-08-31 10:28:29 · 157 阅读 · 0 评论 -
1006 换个格式输出整数 (15 分)
由于数据量小于1000,所以可以直接判断百位和十位注意:个位输出时是从1开始的#include <iostream>#include <string>#include <vector>#include <cctype>#include <algorithm>using namespace std;int main(){...原创 2019-08-30 16:13:49 · 94 阅读 · 0 评论 -
509. Fibonacci Number
class Solution {public: int f[31]={0}; int fib(int N) { f[1] = 1; for(int i = 2; i <= N; i++){ f[i] = f[i-1] + f[i-2]; } return f[N]; }};...原创 2019-08-22 09:13:58 · 83 阅读 · 0 评论 -
905. Sort Array By Parity
class Solution {public: vector<int> sortArrayByParity(vector<int>& A) { vector<int> B; for(auto x: A) if(x%2 == 0) B.push_back(x); for(auto x: A) if(...原创 2019-08-21 19:58:24 · 83 阅读 · 0 评论 -
804. Unique Morse Code Words
class Solution {public: char str[100][10]={".-","-...","-.-.","-..",".","..-.","--.","....","..", ".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-", ...原创 2019-08-21 19:24:03 · 73 阅读 · 0 评论 -
1108. Defanging an IP Address
class Solution {public: string defangIPaddr(string add) { string res; for(auto x: add){ if(x =='.') res += "[.]"; else res += x; } return r...原创 2019-08-21 19:07:45 · 64 阅读 · 0 评论 -
217. Contains Duplicate
class Solution {public: bool containsDuplicate(vector<int>& nums) { unordered_map<int, bool> mp; for(auto x: nums){ if(mp[x]) return true; ...原创 2019-08-21 19:03:52 · 88 阅读 · 0 评论 -
ZOJ1151 Word Reversal
#include<iostream>#include<string>#include<vector> #include<algorithm>using namespace std;int main(){ int n, k; cin >> n; while(n--){ cin >> k; char c;...原创 2019-08-25 16:53:45 · 122 阅读 · 0 评论 -
ZOJ1241 Geometry Made Simple
#include<iostream>#include<string>#include<vector> #include<cstdio>#include<cmath>#include<unordered_map>using namespace std;int main(){ int a, b, c; int k...原创 2019-08-25 16:13:14 · 154 阅读 · 0 评论 -
ZOJ1251 Box of Bricks
#include<iostream>#include<string>#include<vector> #include<unordered_map>using namespace std;int main(){ int n, x; int k = 0; vector<int> v; while(cin>> n...原创 2019-08-25 15:53:58 · 166 阅读 · 0 评论 -
ZOJ2932 The Seven Percent Solution
#include<iostream>#include<string>#include<unordered_map>using namespace std;int main(){ unordered_map<char, string> mp; mp[' '] = "%20"; mp['!'] = "%21"; mp['$'] = "%2...原创 2019-08-25 15:30:58 · 149 阅读 · 0 评论 -
7. Reverse Integer
class Solution {public: int reverse(int x) { long long ans=0; const int maxint = 0x7fffffff; const int minint = 0x80000000; while(x!=0){ ans = ans*10 +...原创 2019-09-02 07:10:05 · 67 阅读 · 0 评论 -
2398 启蒙练习-数字交换
#include <iostream>using namespace std;int main(){ int a, b, c; cin>>a>>b>>c; swap(a, c); swap(a,b); cout<<a<<" "<<b<<" "<<c<<endl; ...原创 2019-09-10 09:31:23 · 232 阅读 · 0 评论 -
2102 或减与
#include <iostream>using namespace std;int main(){ int a, b; cin>>a>>b; int t = (a|b) - (a&b); //加减 > 移位 > 大于 小于 > 等于不等于 > 位与或 > 逻辑与或 cout<<t<<e...原创 2019-09-10 11:01:29 · 161 阅读 · 0 评论 -
ZOJ【浙江大学】
牛客网题目链接很简单的题,但是另外一道相同题目的题比较难。#include <iostream>#include <vector>#include <string>#include <cmath>#include <algorithm>#include <queue>#include <cstdio>...原创 2019-10-04 19:24:12 · 440 阅读 · 0 评论 -
求最大值【哈尔滨工业大学】
#include <iostream>#include <vector>#include <string>#include <cmath>#include <algorithm>#include <queue>#include <cstdio>#include <cctype>#incl...原创 2019-10-02 22:31:19 · 126 阅读 · 0 评论 -
字符串内排序【哈尔滨工业大学】
牛客网题目链接#include <iostream>#include <vector>#include <string>#include <cmath>#include <algorithm>#include <queue>#include <cstdio>#include <cctype&g...原创 2019-10-02 22:27:17 · 79 阅读 · 0 评论 -
a+b【华中科技大学】
#include <cstdio>int main(){ int a, b; while(scanf("%d%d", &a, &b) != EOF){ printf("%d\n", a+b); } return 0;}原创 2019-10-02 22:22:39 · 100 阅读 · 0 评论 -
对称矩阵【华中科技大学】
简单题#include <iostream>#include <vector>#include <string>#include <cmath>#include <algorithm>#include <queue>#include <cstdio>#include <cctype>#...原创 2019-10-02 20:04:10 · 128 阅读 · 0 评论 -
最小年龄的3个职工【华中科技大学】
牛客网题目链接使用结构体排序#include <iostream>#include <vector>#include <string>#include <cmath>#include <algorithm>#include <queue>#include <cstdio>#include <...原创 2019-10-02 14:24:31 · 111 阅读 · 0 评论 -
求平均年龄【北京大学】
#include <iostream>#include <vector>#include <string>#include <cmath>#include <algorithm>#include <queue>#include <cstdio>#include <cctype>#incl...原创 2019-10-02 11:15:14 · 154 阅读 · 0 评论 -
整数奇偶排序【北京大学】
#include <iostream>#include <vector>#include <string>#include <cmath>#include <algorithm>#include <queue>#include <cstdio>#include <cctype>#incl...原创 2019-10-02 11:11:24 · 200 阅读 · 0 评论 -
反序输出【清华大学】
牛客网题目链接#include <cstdio>#include <iostream>#include <vector>#include <string>#include <cmath>#include <algorithm>#include <queue>using namespace std;...原创 2019-10-01 08:38:57 · 256 阅读 · 0 评论 -
字符串排序【北京大学】
牛客网题目链接#include <cstdio>#include <iostream>#include <vector>#include <string>#include <cmath>#include <algorithm>#include <queue>using namespace std;...原创 2019-10-01 08:40:12 · 118 阅读 · 0 评论 -
球的半径和体积【清华大学】
注意这里的PI可以直接上网查数值也可以用库函数中的arccos(-1)#include <iostream>#include <vector>#include <string>#include <cmath>#include <algorithm>#include <queue>#include <cst...原创 2019-10-02 09:03:28 · 138 阅读 · 0 评论 -
数字求和【北京大学】
牛客网题目链接#include <iostream>#include <vector>#include <string>#include <cmath>#include <algorithm>#include <queue>using namespace std;int main(){ int a, x; ...原创 2019-10-02 09:01:11 · 106 阅读 · 0 评论 -
NYOJ 小明的调查作业
小明的调查作业 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 小明的老师布置了一份调查作业,小明想在学校中请一些同学一起做一项问卷调查,聪明的小明为了实验的客观性,想利用自己的计算机知识帮助自己。他先用计算机生成了N个1到1000之间的随机整数(0< N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这原创 2016-02-27 12:08:59 · 1315 阅读 · 0 评论 -
ZOJ2947 Abbreviation
#include<iostream>#include<string>using namespace std;int main(){ int T, n; cin>>T; while(T--){ cin >> n; string s, s1, s2; while(n--){ cin>>s; s1 += s[...原创 2019-08-25 15:22:41 · 133 阅读 · 0 评论 -
ZOJ2478 Encoding
#include<queue> #include<iostream> #include<algorithm>using namespace std;int main(){ int n; cin>>n; while(n--){ string s, res; cin>>s; int cnt = 0; for(in...原创 2019-08-25 11:16:39 · 149 阅读 · 0 评论 -
ZOJ2812 Quicksum
#include<string> #include<iostream> #include<algorithm>using namespace std;int main(){ string str; while(getline(cin, str)){ if(str == "#") break; int k = 0; int ans = 0;...原创 2019-08-24 14:07:41 · 246 阅读 · 0 评论 -
1036 跟奥巴马一起编程 (15 分)
查看原题目请点我这里 解题思路 需要注意的是题目说的时四舍五入,所以应该是向上取整除完加1,或者加一以后再除都是正确的。#include<cstdio>int main(){ int n; char ch; scanf("%d %c",&n,&ch); int t=(n+1)/2; for(int i=0;i&l...原创 2018-03-16 18:53:19 · 189 阅读 · 0 评论 -
1012 数字分类 (20 分)
查看原题目请点我这里解题思路 按照题目要求,逐个计算,需要注意的是判断某一类数是否不存在,一道简单的细节题。#include<cstdio>const int maxn=1010;int arr[maxn]={0};int main(){ int n,a1=0,a2=0,a3=0,a4=0,a5=-1,num,k=0;//a5是求最大值,所以初值一般赋为最小...原创 2018-03-16 11:16:21 · 190 阅读 · 0 评论 -
Doubles
查看原题目请点我 解题思路:由于输入个数未知,所以需要用while进行判断,然后就是枚举。#include<cstdio>#include<cstring>int main(){ int num,tmp; int arr[110]; while(scanf("%d",&num)!=EOF){ memset(arr...原创 2018-03-15 16:14:52 · 142 阅读 · 0 评论 -
1047 编程团体赛 (20 分)
查看原题目请点我这里 解题思路:参赛队员的编号没什么用,主要是队伍的编号是数字,直接用数组散列就行了。 C/C++代码实现#include<cstdio>const int maxn=1005;int arr[maxn]={0};int main(){ int N; scanf("%d",&N); int a,b,c,maxname,m...原创 2018-03-14 19:16:43 · 138 阅读 · 0 评论 -
1046 划拳 (15 分)
查看原题目请点我这里 解题思路:注意同时赢不用罚酒 C/C++代码实现#include<cstdio>int main(){ int N,a,ap,b,bp; scanf("%d",&N); int acnt=0,bcnt=0; for(int i=0;i<N;i++){ scanf("%d%d%d%d",&...原创 2018-03-14 19:07:21 · 135 阅读 · 0 评论 -
1063 计算谱半径 (20 分)
查看原题目请点我 C/C++代码实现#include<cstdio>#include<cmath>int main(){ int N; scanf("%d",&N); double max=-1005; int real,img; for(int i=0;i<N;i++){ scanf("%d%...原创 2018-03-14 18:37:35 · 189 阅读 · 0 评论