简单题
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 · 315 阅读 · 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 · 132 阅读 · 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 · 137 阅读 · 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 · 240 阅读 · 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 · 171 阅读 · 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 · 192 阅读 · 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 · 230 阅读 · 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 · 158 阅读 · 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 · 163 阅读 · 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 · 154 阅读 · 0 评论 -
804. Unique Morse Code Words
class Solution {public: char str[100][10]={".-","-...","-.-.","-..",".","..-.","--.","....","..", ".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-", ...原创 2019-08-21 19:24:03 · 118 阅读 · 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 · 119 阅读 · 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 · 153 阅读 · 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 · 198 阅读 · 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 · 241 阅读 · 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 · 236 阅读 · 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 · 228 阅读 · 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 · 232 阅读 · 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 · 341 阅读 · 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 · 252 阅读 · 0 评论 -
NYOJ 小明的调查作业
小明的调查作业 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 小明的老师布置了一份调查作业,小明想在学校中请一些同学一起做一项问卷调查,聪明的小明为了实验的客观性,想利用自己的计算机知识帮助自己。他先用计算机生成了N个1到1000之间的随机整数(0< N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这原创 2016-02-27 12:08:59 · 1490 阅读 · 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 · 179 阅读 · 0 评论 -
球的半径和体积【清华大学】
注意这里的PI可以直接上网查数值也可以用库函数中的arccos(-1)#include <iostream>#include <vector>#include <string>#include <cmath>#include <algorithm>#include <queue>#include <cst...原创 2019-10-02 09:03:28 · 237 阅读 · 0 评论 -
字符串排序【北京大学】
牛客网题目链接#include <cstdio>#include <iostream>#include <vector>#include <string>#include <cmath>#include <algorithm>#include <queue>using namespace std;...原创 2019-10-01 08:40:12 · 181 阅读 · 0 评论 -
反序输出【清华大学】
牛客网题目链接#include <cstdio>#include <iostream>#include <vector>#include <string>#include <cmath>#include <algorithm>#include <queue>using namespace std;...原创 2019-10-01 08:38:57 · 323 阅读 · 0 评论 -
整数奇偶排序【北京大学】
#include <iostream>#include <vector>#include <string>#include <cmath>#include <algorithm>#include <queue>#include <cstdio>#include <cctype>#incl...原创 2019-10-02 11:11:24 · 279 阅读 · 0 评论 -
求平均年龄【北京大学】
#include <iostream>#include <vector>#include <string>#include <cmath>#include <algorithm>#include <queue>#include <cstdio>#include <cctype>#incl...原创 2019-10-02 11:15:14 · 225 阅读 · 0 评论 -
最小年龄的3个职工【华中科技大学】
牛客网题目链接使用结构体排序#include <iostream>#include <vector>#include <string>#include <cmath>#include <algorithm>#include <queue>#include <cstdio>#include <...原创 2019-10-02 14:24:31 · 208 阅读 · 0 评论 -
对称矩阵【华中科技大学】
简单题#include <iostream>#include <vector>#include <string>#include <cmath>#include <algorithm>#include <queue>#include <cstdio>#include <cctype>#...原创 2019-10-02 20:04:10 · 187 阅读 · 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 · 169 阅读 · 0 评论 -
字符串内排序【哈尔滨工业大学】
牛客网题目链接#include <iostream>#include <vector>#include <string>#include <cmath>#include <algorithm>#include <queue>#include <cstdio>#include <cctype&g...原创 2019-10-02 22:27:17 · 154 阅读 · 0 评论 -
求最大值【哈尔滨工业大学】
#include <iostream>#include <vector>#include <string>#include <cmath>#include <algorithm>#include <queue>#include <cstdio>#include <cctype>#incl...原创 2019-10-02 22:31:19 · 196 阅读 · 0 评论 -
ZOJ【浙江大学】
牛客网题目链接很简单的题,但是另外一道相同题目的题比较难。#include <iostream>#include <vector>#include <string>#include <cmath>#include <algorithm>#include <queue>#include <cstdio>...原创 2019-10-04 19:24:12 · 563 阅读 · 0 评论 -
1081 检查密码 (15 分)
查看原题目请点我这里 解题思路 这是道简单的字符串处理的题,需要注意的是要用gets接收一行字符。 代码#include<cstdio>#include<cstring>int check(char s[],int m){ int num=0,alph=0; for(int i=0;i<m;i++){ if((s[i]...原创 2018-03-18 21:06:53 · 460 阅读 · 0 评论 -
计算两点间的距离【HDOJ2001】
解题思路:注意输入的是实数,所以用double,再就是控制精度两位小数。import java.text.DecimalFormat;import java.util.Scanner;public class hdu2002 { public static void main(String[] args) { Scanner in=new Scanner(System.in)原创 2016-03-06 10:51:14 · 676 阅读 · 0 评论 -
第几天?【HDOJ2005 】
这道题要是用c特别好做,但是用java还要知道split才能做出来,也是坑的一匹!**import java.util.Scanner;public class hdu2005 { public static void main(String[] args) { Scanner in=new Scanner(System.in); int a,b,c,sum原创 2016-03-06 12:01:44 · 1242 阅读 · 0 评论 -
1016 部分A+B (15 分)
题目描述: 正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA = 6,则A的“6部分”PA是66,因为A中有2个6。现给定A、DA、B、DB,请编写程序计算PA + PB。输入格式:输入在一行中依次给出A、DA、B、DB,中间以空格分隔,其中0 输出格式:在一行中输出PA + PB的值。输入样例1: 386原创 2018-01-15 15:23:18 · 352 阅读 · 0 评论 -
1002. A+B for Polynomials (25)
题目链接:https://www.patest.cn/contests/pat-a-practise/1002 解题思路:这种多项式相加的题很常见,这个算是比较基础的吧。记住两点,如果数据比较小,像这道题一样,则使用数组下标来表示指数;如果指数数据比较大而且离散的比较严重,这种情况就只能用链表了,相当于归并两个链表一样。 这道题用的数组下标表示指数,很简单。#include #inclu原创 2018-02-05 00:07:13 · 285 阅读 · 0 评论 -
1010 一元多项式求导 (25 分)
题目链接:https://www.patest.cn/contests/pat-b-practise/1010 解题思路:这道题很简单,但是有个坑,就是当没有任何非零项时,要输出0 0#include int main(){ int x,y; int tag =0; while(scanf("%d%d",&x,&y)!=EOF){ if(y!=0){原创 2018-02-05 00:44:42 · 296 阅读 · 2 评论 -
1031 查验身份证 (15 分)
查看原题目请点我 解题思路:这里先要检查是否前17位都为数字,然后将前17位的数字加权对11取模,然后进行明码翻译,如果对应正确就是合格的身份证号码。#include<cstdio>#include<cstring>int weight[]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};int M[]={1,0,11,9,8,7...原创 2018-03-14 18:27:41 · 399 阅读 · 0 评论
分享