3 Simon博

尚未进行身份认证

暂无相关简介

等级
TA的排名 12w+

T2.10 路径打印

坑爹玩意,样例过了,评论里的n=10的也ok,就是不过,不知道为啥,仅供思路参考//算法思想:对字符串排序,然后成块输出,对块计数 #include<iostream>#include<string>#include<algorithm>#include<vector>using namespace std; int main()...

2020-03-27 19:20:07

T2.9 Grading

//it's a easy problem //if you can understand the judge rule#include<iostream>#include<algorithm>using namespace std;int main(){ int p,t,g1,g2,g3,gj; double g; while(sca...

2020-03-27 19:17:20

E2.11 xxx定律

#include<iostream>using namespace std;int main(){ int n; while(scanf("%d",&n)!=EOF){ if(n==0) break; int cnt=0; while(n!=1){ if(n%2==0) n/=2;...

2020-03-27 19:16:37

E2.10 手机键盘

//坑爹玩意,abc在2键上,pqrs在7键,wxyz在9键,让我用26键全键盘打字的好懵逼//算法思想:用数组先把abc分组标记#include<iostream>#include<string>using namespace std;int main(){ int key[128]={0}; char keys='a'; for(i...

2020-03-27 19:14:58

E2.9 剩下的数

//算法思想1:使用标记数组,初始化为1,移走一颗置0累计首次置0次数//算法思想2:数学思想,取挖掉区间并集,最后减去挖去区间大小剩余便是所求;//使用思想1,思想2待实现#include<iostream>using namespace std;int main(){ int n,m; scanf("%d%d",&n,&m); ...

2020-03-27 19:13:50

习题2.8-日期类

//算法思想:水题,不会有闰年,往上莽就是了#include<iostream>using namespace std;int num[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};int main(){ int n,y,m,d; scanf("%d",&n); for(int i=0;i<n;...

2020-03-26 12:11:17

习题2.7-Day of Week

#include<iostream>#include<string>#include<map>using namespace std;//隐藏基准:1年1月1日为周一int num[2][13]={0,31,28,31,30,31,30,31,31,30,31,30,31, 0,31,29,31,30,31,30,31...

2020-03-26 11:58:45

习题2.6-日期差值

#include<iostream>using namespace std;int num[2][13]={0,31,28,31,30,31,30,31,31,30,31,30,31, 0,31,29,31,30,31,30,31,31,30,31,30,31};int year[2]={365,366};int main(){ i...

2020-03-26 11:57:30

习题2.5-Hello World for U

#include<iostream>#include<string>using namespace std; int main(){ int n1,n2,len; string str; cin>>str; len=str.length(); n1=n2=(len+2)/3; while(n1+n2+n1...

2020-03-26 11:56:44

习题2.4-Repeater

#include<iostream>#include<string.h>using namespace std; //算法思路:将当前模板重复嵌入基础模板中const int maxn=3001;char m[maxn][maxn];//当前模板char tmp[maxn][maxn]; //暂存char base[6][6];//基础模板,用与嵌入in...

2020-03-26 11:55:44

例2.8-日期积累

#include<iostream>using namespace std;int num[2][13]={0,31,28,31,30,31,30,31,31,30,31,30,31, 0,31,29,31,30,31,30,31,31,30,31,30,31};int main(){ int cnt,y,m,d,n; scanf...

2020-03-26 11:51:29

例2.6-今年的第几天?

#include<iostream>using namespace std;int num[12]={31,28,31,30,31,30,31,31,30,31,30,31};int main(){ int y,m,d; while(scanf("%d %d %d",&y,&m,&d)!=EOF){ int day=0...

2020-03-26 11:49:54

例2.7-打印日期

#include<iostream>using namespace std;int num[2][12]={31,28,31,30,31,30,31,31,30,31,30,31, 31,29,31,30,31,30,31,31,30,31,30,31};int main(){ int y,n; while(scanf("%d ...

2020-03-26 11:48:52

习题2.3-Old Bill

#include<iostream>using namespace std;int main(){ int n,x,y,z,a,b; scanf("%d %d %d %d",&n,&x,&y,&z); int xyz=x*1000+y*100+z*10; int p=-1; for(a=9;a>0;a...

2020-03-26 11:45:58

王道机试指南(第二版)算法目录

Example Name Link Finish Time 2.6 今年的第几天? http://t.cn/E9jXK5A 2020.3.25 2.7 打印日期 http://t.cn/E9YP2a8 2020.3.25 2.8 日期积累 http://t.cn/E9Yw0Cr 2020.3.26 ...

2020-03-26 11:37:33

PAT1001 A+B Format (20分)

算法思想:两个整数相加很简单,难点在Format,要求用“,”分开,按要求,三个数字一组(除非少于4个数字),有一点需要注意的是是从低位开始三个成组。那么,先把俩整数的和转成字符串,按要求插入“,”。题目&&代码:Calculatea+band output the sum in standard format -- that is, the digit...

2020-02-13 10:58:09

PAT A1129 Recommendation System (用简单排序实现)

题目不多分析了,做题的时候第一思路就是排序,但想着PAT这尿性50000个数据做50000次排序肯定超时,然后发现只需输出最多10个数,想起了用淘汰+部分排序的思想,AC~只是做完后发现大佬们都用set实现。。。不知优劣,仅供参考~/***************2019.9.4-15:35-16:11**************///A1129 Recommendation Syst...

2019-09-04 16:23:38

PAT A1044 Shopping in Mars (非二分法)

这道题挺有意思,看算法笔记和柳神都是用二分查找的方法,本文介绍一种不用二分而且时间复杂度为O(n)的方法,利用了答案为连续子序列这一特性。/***************2019.7.25-14:49-15:35**************///A1044 Shopping in Mars (25 分) 45min//题目分析:给出一串数字num[N]和一个目的数字M,要求求出num...

2019-07-25 15:42:38

A1010 Radix (没用二分,测试点7错误)

#include<iostream>#include<string.h>#include<ctype.h>long long turn_10(char a[],int radix){ int i=0,len=strlen(a),tmp; long long sum=0; do{ sum*=radix; tmp=isdigit(a[i])?...

2019-07-24 16:44:13

PAT B1075 链表元素分类

算法思想:根据题意分三步走 :遍历链表,①将遇到的负数的下标记录在out1数组中 ; ②将遇到【0,K】内的链表元素的下标记录在out2数组中; ...

2019-06-22 13:02:18

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。