pat b
山东章鱼哥
这个作者很懒,什么都没留下…
展开
-
1065. 单身狗(25)
存#include<iostream>#include<string>#include<set>#include<map>using namespace std;int main(){ int n,m; string s1,s2; map<string,string> M1,M2; set<string> ...原创 2018-03-14 20:27:45 · 110 阅读 · 0 评论 -
1064. 朋友数(20)
最后一个超时#include<set>#include<cstdio>using namespace std;int fun(int x){ int sum=0; while(x>0) { sum+=x%10;x/=10; } return sum;}int main(){ int n,a[10000+10]; set<int&g...原创 2018-03-14 20:28:15 · 97 阅读 · 0 评论 -
1003. 我要通过!(20)
本题第二刷,看了柳婼的做法,于是怒改了一波#include<bits/stdc++.h>using namespace std;int main(){ int n,p=0,t=0; string s; //freopen("1003.txt","r",stdin); cin>>n; for(int i=0;i<n;i++)...转载 2018-02-28 19:13:29 · 96 阅读 · 0 评论 -
1005. 继续(3n+1)猜想 (25)
本题通过双重循环来去掉关键数,之后再进行排序输出#include<bits/stdc++.h>using namespace std;int cmp(int a,int b){ return a>b;}int main(){ int n,cnt=0; //freopen("1005.txt","r",stdin); scanf("%d"...原创 2018-02-28 19:30:47 · 104 阅读 · 0 评论 -
1001. 害死人不偿命的(3n+1)猜想 (15)
直接写#include<cstdio>using namespace std;int main(){ int cnt=0,n; scanf("%d",&n); while(n!=1) { if(n%2==0) n/=2; else n=(3*n+1)/2; cnt++; } printf("%d\n",cnt); return 0;}...原创 2018-02-28 19:31:29 · 97 阅读 · 0 评论 -
1002. 写出这个数 (20)
用stack来储存每位数,之后用switch来选择输出就好了,不要忘了0(ling)#include<cstdio>#include<stack>#include<cstring>using namespace std;void print(int n){ switch(n) { case 0: printf("ling");break; ...原创 2018-02-28 19:34:09 · 104 阅读 · 0 评论 -
1004. 成绩排名 (20)
简单的字符处理题#include<cstdio>#include<cstring>using namespace std;const int INF=100000000;const int maxn=10+5;int main(){ int n; //freopen("1004.txt","r",stdin); scanf("%d",&n); c...原创 2018-02-28 19:35:06 · 91 阅读 · 0 评论 -
1007. 素数对猜想 (20)
按照柳婼的方法优化了一下#include<cstdio>int prime(int n){ for(int i=2;i*i<=n;i++) { if(n%i==0) return 0; } return 1;}int main(){ int n,cnt=0; //freopen("1007.txt","r...转载 2018-02-28 22:59:39 · 101 阅读 · 0 评论 -
1006. 换个格式输出整数 (15)
简单题#include<cstdio>using namespace std;int main(){ int x; //freopen("1006.txt","r",stdin); scanf("%d",&x); //printf("%d",x); int c=x%10;x/=10; int b=x%10;x/=10; int a=x%10; for(in...原创 2018-02-28 23:00:25 · 94 阅读 · 0 评论 -
1008. 数组元素循环右移问题 (20)
循环的应用#include<cstdio>using namespace std;const int maxn=100+10;int main(){ int a[maxn],n,m; //freopen("1008.txt","r",stdin); scanf("%d %d",&n,&m); for(int i=0;i<n;i++) scanf...原创 2018-02-28 23:01:17 · 110 阅读 · 0 评论 -
1009. 说反话 (20)
一个stack解决,或者用vector来做#include<iostream>#include<stack>#include<string>using namespace std;int main(){ stack<string> s; string st; //freopen("1009.txt","r",stdin); whil...原创 2018-02-28 23:02:03 · 98 阅读 · 0 评论 -
1010. 一元多项式求导 (25)
看了柳婼的,觉得自己之前做的太傻了#include<iostream>#include<cstdio>using namespace std;int main(){ int a,b,flag=0; //freopen("1010.txt","r",stdin); while(cin>>a>>b) { ...转载 2018-02-28 23:02:36 · 72 阅读 · 0 评论 -
1030. 完美数列(25)
关键利用两个循环来做,逐步尝试#include <iostream>#include <string>#include <algorithm>using namespace std;int main(){ int N, ans = 1; long P; //freopen("1030.txt","r",stdin); ci...原创 2018-03-09 10:35:42 · 96 阅读 · 0 评论 -
1029. 旧键盘(20)
利用set,map来做#include<cstdio>#include<cstring>#include<map>#include<set>using namespace std;int main(){ char s1[100],s2[100]; map<int,char> m; set<char> se;...原创 2018-03-09 10:47:56 · 102 阅读 · 0 评论 -
1027. 打印沙漏(20)
关键是找出能输出多少列,以及注意空格只要输出前面那一部分#include<iostream>#include<cstdio>using namespace std;int main(){ int x,sum,remant,len,pre=0; char c; //freopen("1027.txt","r",stdin); cin>>x>&...原创 2018-03-09 11:06:35 · 84 阅读 · 0 评论 -
1034. 有理数四则运算(20)
自己参考的莫名错误自己#include<cstdio>#include<iostream>using namespace std;typedef long long ll;ll gcd(ll a,ll b)//计算最大公约数 { ll m=a%b; while(m) { a=b;b=m;m=a%b; } return b;}void stando...原创 2018-03-15 16:05:19 · 88 阅读 · 0 评论 -
1040. 有几个PAT(25)
计算A两边的p,t数量,并记得取余#include<iostream>#include<string>using namespace std; int main(){ string s; //freopen("1040.txt","r",stdin); cin>>s;int n=s.length(); int cnt_t=0,cnt_p=0,re...原创 2018-03-15 16:21:44 · 64 阅读 · 0 评论 -
1044. 火星数字(20)
参考www.liuchuo.net看懂了她写的,自己照着敲了一遍于是来存着#include<iostream>#include<string>using namespace std;string a[13]={"###","jan","feb","mar","apr","may","jun","jl转载 2018-03-15 16:52:58 · 94 阅读 · 0 评论 -
1045. 快速排序(25)
关键是判断条件#include<iostream>#include<algorithm>using namespace std;int main(){ //freopen("1045.txt","r",stdin); int n;cin>>n; int a[n],b[n],v[n]; for(int i=0;i<n;i++) { ci...原创 2018-03-15 17:14:02 · 98 阅读 · 0 评论 -
1049. 数列的片段和(20)
//2019.3.4再看题目:本题不能硬来,否则肯定会超时的,所以要分析一波数学规律分析:从本题的例子来推的话:1)对于1一共有4种情况:1,12,123,1234;2)对于2一共有6种情况先推带有2左边元素的:12,123,1234只含有2及2右边元素的:2,23,234;3)对于3一共有5种:先推带有3左边元素的:123,1234,23,234,...原创 2018-03-15 17:38:37 · 131 阅读 · 0 评论 -
存
#include<cstdio>#include<vector>#include<cstring>#include<algorithm>using namespace std;struct node{ char name[10]; int year,month,day; friend bool operator <(node a...原创 2018-03-09 15:30:04 · 138 阅读 · 0 评论 -
1051. 复数乘法 (15)
关键是弄清楚a,b如何求#include<iostream>#include<cmath>#include<iomanip>using namespace std; int main(){ double r1,p1,r2,p2; //freopen("1051.txt","r",stdin); scanf("%lf %lf %lf %lf",&转载 2018-03-16 10:12:36 · 73 阅读 · 0 评论 -
1052. 卖个萌 (20)
利用vector来进行存储(转存)#include <vector>#include<iostream>using namespace std;int main() { vector<vector<string> > v; for(int i = 0; i < 3; i++) { string s; ...转载 2018-03-16 10:31:56 · 122 阅读 · 0 评论 -
1058. 选择题(20)
运用vector,set判重,相等判断来解决此问题#include<cstdio>#include<set>#include<vector>using namespace std;int main(){ int n,m,x,y,s; char c; //freopen("1058.txt","r",stdin); scanf("%d %d",&am转载 2018-03-16 10:49:53 · 123 阅读 · 0 评论 -
1054. 求平均值 (20)
sscanf,sprintf的使用#include<cstdio>#include<cstring>int main(){ int n,cnt=0; char a[50],b[50]; double temp,sum=0.0; //freopen("1054.txt","r",stdin); scanf("%d",&n); for(int i=0;...转载 2018-03-16 11:02:26 · 91 阅读 · 0 评论 -
1055. 集体照 (25)
关于输出顺序要弄清楚#include<algorithm>#include<vector>#include<iostream>using namespace std;struct node{ string name; int height; friend bool operator <(node a,node b){ return a.h...原创 2018-03-16 13:11:12 · 103 阅读 · 0 评论 -
1060. 爱丁顿数(25)
逻辑题,满足a[i]>i即可#include<cstdio>#include<algorithm>using namespace std;int cmp(int a,int b){ return a>b;}int main(){ //freopen("1060.txt","r",stdin); int n;scanf("%d",&转载 2018-03-16 13:22:10 · 75 阅读 · 0 评论 -
1062. 最简分数(20)
通过逐个判断,满足公约数等于1就行#include<cstdio>#include<iostream>using namespace std;int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}int main(){ int n1,m1,n2,m2,k; //freopen("1062.txt","r",stdi...转载 2018-03-16 13:39:29 · 85 阅读 · 0 评论 -
1064. 朋友数(20)
set判重#include<iostream>#include<set>using namespace std;int fri(int num){ int sum=0; while(num!=0){ sum+=num%10;num/=10; } return sum;}int main(){ set<int> s; int n,num...转载 2018-03-16 13:46:53 · 136 阅读 · 0 评论 -
1014. 福尔摩斯的约会 (20)
字符串处理和循环的利用,这是我之前的渣渣做法,看了柳婼的,然后我改了。。把她的附上来#include<bits/stdc++.h>using namespace std;int main(){ string a,b,c,d; //freopen("1014.txt","r",stdin); cin>>a>>b>>c>原创 2018-03-02 17:03:23 · 77 阅读 · 0 评论 -
1015. 德才论 (25)
vector,sort以及函数重载的使用#include<cstdio>#include<algorithm>#include<vector>using namespace std;struct node{ int num,s1,s2; friend bool operator <(node a,node b) { if((a.s1+a....原创 2018-03-02 17:04:10 · 120 阅读 · 0 评论 -
1013. 数素数 (20)
在判断的素数的基础上,再加上一个计数器即可#include<cstdio>int prime(int x){ if(x%2==0&&x!=2) return 0; else { for(int i=3;i*i<=x;i++) { if(x%i==0) ...原创 2018-03-02 17:05:23 · 101 阅读 · 0 评论 -
1012. 数字分类 (20)
直接写的简单题#include<iostream>#include<cstdio>using namespace std;const int INF=10000000;int main(){ int n,x,y; int sum0=0,sum1=0,t0=0,t1=0,t2=0,t4=0,maxn=-INF; double sum3=0,t3=0; int...原创 2018-03-02 17:06:20 · 65 阅读 · 0 评论 -
1011. A+B和C (15)
注意longlong#include<cstdio>using namespace std;typedef long long ll;int main(){ int n; ll a,b,c; freopen("1011.txt","r",stdin); scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%...原创 2018-03-02 17:07:03 · 109 阅读 · 0 评论 -
1065. 单身狗(25)
vector和set的综合使用#include<iostream>#include<vector>#include<set>using namespace std;int main(){ int a,b,m; //freopen("1065.txt","r",stdin); int n;scanf("%d",&n); vector&转载 2018-03-16 15:00:23 · 118 阅读 · 0 评论 -
1028. 人口普查(20)
本题是,我写的答案怎么都过不了第二个样例,于是找了一个,存下来#include <iostream>#include <string.h> using namespace std;int Bigger(char a[20], char b[20]){ int i=0; for(i=0;i<10;i++) { if(a[...原创 2018-03-11 08:13:45 · 108 阅读 · 0 评论 -
1031. 查验身份证(15)
注意加权方式应为整数#include<cstdio>#include<cstring>using namespace std; int main(){ char a[11]={'1','0','X','9','8','7','6','5','4','3','2'}; int b[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};...原创 2018-03-11 08:26:47 · 171 阅读 · 0 评论 -
1032. 挖掘机技术哪家强(20)
本题数组排序,用map来记录#include<cstdio>#include<algorithm>#include<cstring>#include<map>using namespace std; int main(){ int n,x,y; map<int,int> m; //freopen("1032.txt",".原创 2018-03-11 08:55:51 · 125 阅读 · 0 评论 -
1033. 旧键盘打字(20)
有点不会,先存下来#include<iostream>#include<stdio.h>#include<stdlib.h>#include<string>using namespace std; int main(){ char str[100000]; string Scanf,bad; gets(str);//接受回车 ci...原创 2018-03-11 09:32:00 · 77 阅读 · 0 评论 -
1017. A除以B (20)
本题为除法的模拟,如果简单暴力的去做,必定不行;注意细节要除去第一个为0的情况,并且注意最后输出时,字符串和数字应该分别输出#include<cstdio>#include<cstring>const int maxn=1000+10;using namespace std;int main(){ char s[maxn],out[maxn]; int x,r...原创 2018-03-03 19:27:16 · 73 阅读 · 0 评论