PAT乙级题解合集
这么就没练了来练练手，听说乙级都是水题暑假开始正式连前就先把乙级刷完吧，免得开始训练的时候手生，第一步计划是刷完乙级，然后开始水CF
题目在牛客网上刷的据说牛客上的数据比PAT官网要难点儿，放上传送门：牛客网PAT PAT官网
o(︶︿︶)o ，收回我的话，据说是不可信的，在牛客上全过的在官网有WA了9发，还是官网靠谱，明天奋斗找坑补题(ಥ _ ಥ)
随便说说
牛客上的三十道题目做完了，加起来差不多做了三个下午，真的是应了知乎上不知哪位说的，乙级最难到排序。乙级的题目用来练基础还是很不错的，虽然有的超级水不过就算是基础差点儿的所有的题目也应该是看看有思路的，最起码能拿到大分，乙级的话基本上稍微练练90+是没问题的，应陈越姥姥说的：“设立乙级还是因为有企业需要的，不是所有企业都要算法和英文很厉害的，能敲代码就是好娃”。具体的记不清楚了，大概就是这么个意思，身为一个ACMer感觉到了赤果果的嘲讽，so~，还是好好学英文去打甲级顶级吧
1001 害死人不偿命的(3n+1)猜想 (15)
思路：
可以递归也可以循环，递归算最简单
代码：
#include return 0;
}
1002 写出这个数 (20)
思路：
水题
代码：
#include 0]-'0'];
for(int i=1;i<strlen(num);i++)
{
cout<<' '<'0'];
}
cout<return 0;
}
1003 我要通过！(20)
思路：
字符串题目，一直都是比较弱也是怕的题目比较考验细心和耐心，这个要注意到题目上递推的关系
代码：
#include if(!(s[i]=='P'||s[i]=='A'||s[i]=='T'))
return 0;
if(s[i]=='P')
{
if(p) p=0;
else return 0;
}
if(s[i]=='T')
{
if(t) t=0;
else return 0;
}
}
return 1;
}
int judge_2(char s[])
{
int l=strlen(s),p,t;
for(int i=0;iif(s[i]=='P') p=i;
if(s[i]=='T') t=i;
}
if(t-p>1&&p*(t-p-1)==l-t-1)
{
return 1;
}
else return 0;
}
int judge(char s[])
{
return (judge_1(s)&&judge_2(s));
}
int main()
{
int n;
char s[105];
cin>>n;
while(n--)
{
scanf("%s",s);
if(judge(s))
printf("YES\n");
else
printf("NO\n");
}
return 0;
}
1004 成绩排名 (20)
思路：
直接比较
代码：
#include cout<' '<' '<return 0;
}
1005 继续(3n+1)猜想 (25)
思路：
暴力
代码：
#include cin>>a[i];
mp[a[i]]=0;
}
sort(a,a+n);
for(int i=n-1;i>=0;i--)
{
_3n(a[i]);
}
for(map<int,int>::reverse_iterator it=mp.rbegin();it!=mp.rend();it++)
{
//cout<<"key:"<first<<' '<<"ve:"<second<
if(it->second==0)
{
if(flag)
{
cout<first;
flag=0;
}
else
{
cout<<' '<first;
}
}
}
cout<return 0;
}
1006 换个格式输出整数 (15)
思路：
水
代码：
#include 0]-'0';i++) printf("B");
for(int i=0;i1]-'0';i++) printf("S");
for(int i=0;i2]-'0';i++) printf("%d",i+1);
cout<return 0;
}
1007. 素数对猜想 (20)
思路：
水
代码：
#include return 0;
}
1008 数组元素循环右移问题 (20)
思路：
循环输出，不用储存
代码：
#include cin>>a[i];
for(int i=n-(k%n);i<2*n-(k%n);i++)
{
printf("%d%c",a[i%n],i==2*n-(k%n)-1?'\n':' ');
}
return 0;
}
1009 说反话 (20)
思路：
还是水，用一个string的栈存然后输出
代码：
#include while(!st.empty())
{
cout<<' '<cout<return 0;
}
1010 一元多项式求导 (25)
思路：
比较坑，题目上说的不清晰，输入的系数和质数都为0时什么都不输出，如果输入是空输出“0 0”。
代码：
#include 1011 A+B和C (15)
思路：
水题不用思路
代码：
#include 1012 数字分类 (20)
思路：
按照要求分类就好，比较繁琐，写了无数if -_-!
代码：
#include ' ';
if(!s2)
cout<<'N'<<' ';
else
cout<' ';
if(!s3)
cout<<'N'<<' ';
else
cout<' ';
if(!s4)
cout<<'N'<<' ';
else
printf("%.1lf ",a4*1.0/s4);
if(!s5)
cout<<'N'<else
cout<return 0;
}
1013 数素数 (20)
思路：
打表存1w个素数，筛法打表，普通方法不知道超不超，然后输出就好,隔是个要换行一次。
代码：
#include 1014 福尔摩斯的约会 (20)
思路：
这个题略坑，刚开始理解错了两次都以为是顺序往下找相同的一对，结果只用两行上下对比是不是相同就行了。然后就是注意题目上的什么大写字母，字母，数字分清每一个要找那种相同的就行了
代码：
#include 1;
for(int i=0;iif(s2[i]==s[i])
{
if(!flag&&s2[i]>='A'&&s2[i]<='Z')
{
flag=1;
day=s2[i]-'A';
}
else if(flag&&(s2[i]>='A'&&s2[i]<='N'||s2[i]>='0'&&s2[i]<='9'))
{
if(s[i]>='0'&&s[i]<='9')
hh = s2[i]-'0';
else
hh = s2[i]-'A'+10;
break;
}
}
}
scanf("%s",s);
l=strlen(s);
scanf("%s",s2);
l2=strlen(s2);
mp.clear();
for(int i=0;i1;
for(int i=0;iif(s2[i]==s[i]&&(s2[i]>='A'&&s2[i]<='Z'||s2[i]>='a'&&s2[i]<='z'))
{
mm=i;
break;
}
}
cout<printf(" %02d:%02d\n",hh,mm);
return 0;
} 1015 德才论 (25)
思路：
排序的题目，不过条件太多并且麻烦需要细心的分类和写cmp函数，定义一个结构体储存一个人的所有信息，只要分类和cmp函数没搞错，就直接用sort排序输出就行了。
代码：
#include return a.de>b.de;
}
return a.zong>b.zong;
}
return a.leiint main()
{
int sum=0,n,l,h;
node a[100005],ans;
cin>>n>>l>>h;
while(n--)
{
scanf("%d %d %d",&ans.id,&ans.de,&ans.ca);
if(ans.ca>=l&&ans.de>=l)
{
ans.zong=ans.ca+ans.de;
if(ans.de>=h)
{
if(ans.ca>=h)
ans.lei=1;
else
ans.lei=2;
}
else
{
if(ans.de>=ans.ca)
ans.lei=3;
else
ans.lei=4;
}
a[sum++]=ans;
}
}
sort(a,a+sum,cmp);
cout<for(int i=0;iprintf("%d %d %d\n",a[i].id,a[i].de,a[i].ca);
}
return 0;
}
1016 部分A+B (15)
思路：
意思很简单，只需要找出Da，Db的数量，然后写一个函数能把pa pb算出来直接相加，找Da的时候可以直接写不麻烦，也可以调用STL中的函数count()（又发现一个函数 ヽ(✿ﾟ▽ﾟ)ノ）。
代码：
#include 1017 A除以B (20)
思路：
大数问题，不过是大数除10以下整数比较容易，模拟手工算，一位一位的算然后存下来就好了。
牛客过了官网没过，最后发现没有考虑啊a
代码：
#include 10+a[i++]-'0';
}
q[j++]=ans/b;
ans%=b;
}while(ifor(int i=0;iprintf("%c",q[i]+'0');
printf(" %d\n",ans);
return 0;
}
1018 锤子剪刀布 (20)
思路：
按照题意模拟即可（又是一堆if，是我没有get到乙级题的真谛吗 (ಥ _ ಥ)）
代码：
#include return 0;
}
##大佬代码果然是 短小快！
#include 1019 数字黑洞 (20)
思路：
经典题，字符串与整型相互转换就好了，可以自己写也可以直接用sscanf，sprintf
代码：
#include 1020 月饼 (25)
思路：
基础贪心，选择性价比最高的
代码：
#include cin>>a[i].liang;
}
for(int i=0;icin>>a[i].jia;
a[i].bizhi=a[i].jia/a[i].liang;
}
sort(a,a+n,cmp);
for(int i=0;d;i++)
{
if(d>a[i].liang)
{
d-=a[i].liang;
sum+=a[i].jia;
}
else
{
sum+=d*a[i].bizhi;
d=0;
}
}
printf("%.2lf\n",sum);
return 0;
}
1021 个位数统计 (15)
思路：
水题，开一个大小10的数组存每一个的次数，数字就是下标
代码：
#include 1022 D进制的A+B (20)
思路：
就是考察进制转换
牛客过了官网没过，没有考虑0的情况
代码：
#include int main()
{
int a,b,d;
cin>>a>>b>>d;
my_itoa(a+b,d);
return 0;
}
1023 组个最小数 (20)
思路：
先找出一个非零的最小数字输出，然后将剩下的数字升序输出就好了
代码：
#include break;
}
}
for(int i=0;i<10;i++)
{
if(mp[i])
{
for(int j=0;jcout<cout<return 0;
}
1024 科学计数法 (20)
思路：
看似复杂，只要明白了题目上科学计数法的规则，实际上还是对字符串的处理
代码：
#include else
{
while(!qu.empty())
{
if(i==flag)cout<<'.';
cout<for(; icout<<'0';
}
}
cout<return 0;
}
1025 反转链表 (25)
思路：
这道题目比较坑卡了我很长时间，刚开始完全就是模拟一个链表出来然后改变指针，写着巨麻烦还wa掉了，后来想到了完全必须要在原来链表上面改动，把新的顺序重新存一遍就好了，反向部分用栈来操作反向，然后用结构体vector来存。写完过来但是也挺长的，看来大佬代码恍然大悟，只用存“指针”部分就行了，然后用c++提供的反向库函数来操作，代码果断比我的短一半。
有一个坑点，输入的节点不一定全用上会有部分不出现在链表中的废节点，所以需要重新计算N的数量
牛客过了官网没过，原因没考虑全部反转和反转后剩一个的情况
代码：
#include //储存节点
{
scanf("%d",&ans);
scanf("%d %d",&mp[ans].data,&mp[ans].next);
}
ans=head;
n=1;
while(1)
{
if(mp[ans].next!=-1)//遍历链表统计N
{
ans=mp[ans].next;
n++;
}
else
{
break;
}
}
do
{
for(int i=0; i//存入栈中
head=mp[head].next;
}
while(!st.empty())
{
ve.push_back(st.top());//反转放入vector
st.pop();
}
n-=k;
}while(n>=k);
while(n)//n>0且不足k个的直接放入vector
{
node2 p;
p.data=mp[head].data;
p.id=head;
p.next=mp[head].next;
ve.push_back(p);
if(p.next==-1)break;
else head=p.next;
}
for(int i=0;i//输出
{
printf("%05d %d ",ve[i].id,ve[i].data);
if(i==ve.size()-1)
{
printf("-1\n");
}
else
{
printf("%05d\n",ve[i+1].id);
}
}
return 0;
}
/**
00100 4 4
00100 3 12345
12345 1 12121
12121 5 13131
13131 6 -1
00100 1 1
00100 1 -1
*/
/**
大佬的简短代码
#include
#include
using namespace std;
int main(int argc, const char * argv[])
{
int FirstAdd,Total,K,key;
cin>>FirstAdd>>Total>>K;
key=FirstAdd;
int temp,Data[100005],Next[100005];
int i,j;
for(i=0;i>temp>>Data[temp]>>Next[temp];
}
int Order[100005],count=0;
while(key!=-1)
{
Order[count]=key;
key=Next[key];
count++;
}
int round=count/K;
for(i=j=0;j
1026 程序运行时间(15)
思路：
简单水题
代码：
#include 1027 打印沙漏(20)
思路：
首先计算最多可以打印多大的沙漏，然后控制好每一行打印多少个空格和字符就好
代码：
#include 1;j++)//打印上半个三角
{
out_char(j,' ');
out_char((i-j)*2-1,ch);
sum+=(i-j)*2-1;
cout<for(int j=i-1;j>=0;j--)//下半个三角
{
out_char(j,' ');
out_char((i-j)*2-1,ch);
sum+=(i-j)*2-1;
cout<cout<//输出剩余
return 0;
}
1028 人口普查(20)
思路：
把日期转换成int类型直接判断范围和相减判断年龄大小就可以了
牛客过了，官网一个wa一个pe，wa在于年龄边界。pe是因为如果没有符合条件的则只输出0。
代码：
#include if(sum)
cout<' '<' '<else
cout<<0<return 0;
}
1029 旧键盘 (20)
思路：
先储存键盘输出的字符，然后将应该打出的字符进行比较，如果没有输出过且没有被标记就变成大写输出来，同时标记一下这个字母的大小写。
牛客过了官网没过，原因想当然的认为了范围直接用else来做另一种情况少考虑的一种情况。要把每种情况都用if判断出来
代码：
#include strlen(s);
for(int i=0;iif(!se.count(s[i])&&!flag[s[i]])
{
flag[s[i]]=1;
if(s[i]>='a'&&s[i]<='z')
{
printf("%c",s[i]-32);
flag[s[i]-32]=1;
}
else if(s[i]>='A'&&s[i]<='Z')
{
flag[s[i]+32]=1;
printf("%c",s[i]);
}
else
{
printf("%c",s[i]);
}
}
}
cout<return 0;
}
1030 完美数列(25)
思路：
想了一会儿发现并没有什么好的思路，那就暴力找+二分优化，复杂度nlngn也可以接受，不过每次写二分的时候都会在边界问题上纠结好久，还是内功太差
代码：
#include scanf("%lld",&a[i]);
sort(a,a+n);
for(int i=0;iint ans=upper_bound(a+i,a+n,a[i]*p)-a;//因为查找到的是第一个大于查找值的地址，它的下一个就是<=a[i]*p了
if(ans-i>maxx)//然后ans-i就是第i个到ans个之间的数量
maxx=ans-i;
}
cout<return 0;
}
1031 查验身份证(15)
思路：
按照题意判断即可
代码：
#include 1032 挖掘机技术哪家强(20)
思路：
存下每个学校id，然后遍历一遍找最大就好。
代码：
#include ' '<return 0;
}
1033 旧键盘打字(20)
思路：
存下坏的键，然后将要打出的字符一个个判断如果没坏就输出，否则不操作
牛客过官网wa一组，注意最后一句保证第二组非空，所以还有一种第行为空的情况
代码：
#include if(s2[i]>='A'&&s2[i]<='Z')
{
if(!mp['+']&&!mp[s2[i]])
printf("%c",s2[i]);
}
else
{
if(!mp[s2[i]])
printf("%c",s2[i]);
}
}
cout<return 0;
}
/**
7+IE.
7_This_is_a_test.
*/
1034 有理数四则运算(20)
思路：
用四个变量分别储存分子分明，模拟分数的计算方法，然后写好化简的函数将数字转换成最简输出
牛客过官网wa，原因忘记考虑两个都为负数的情况
代码：
#include 1035 插入与归并(25)
思路：
没有什么好的思路，用插入和归并排一遍对比中间过程，如果遇到相同的就输出下一次排序的序列，当然想要A掉这一题还要会这两种排序，不会的话。。。跟我一样现学去吧。╮(╯_╰)╭
牛客过了官网没过，5号到7号卡了三天，代码从95行写到39行，能用别的方法还是不要模拟的好，模拟细节太多了╮(╯_╰)╭，现在对归并理解的又深了
代码：
#include if(a[i]!=b[i])
return 0;
}
return 1;
}
void mergepass(int a[],int b[],int k,int n)
{
if(flag==2)return ;
int i;
for(i=0;i<=n-k*2;i+=k*2)
{
merge(a+i,a+i+k,a+i+k,a+i+2*k,b+i);
}
if(n2)
merge(a,a+k,a+k,a+n,b);
if(flag)
{
for(int i=0;iprintf("%d%c",b[i],i==n-1?'\n':' ');
}
flag=2;
return ;
}
if(juedg(mubiao,b,n))
{
printf("Merge Sort\n");
flag=1;
}
}
void input()
{
for(int i=0;iscanf("%d",&yuanshi[i]);
for(int i=0;iscanf("%d",&mubiao[i]);
}
int main()
{
cin>>n;
input();
copy(yuanshi,yuanshi+n,ans);
for(int i=1;i//插入排序
{
if(ans[i]1])
{
int p=upper_bound(ans,ans+i,ans[i])-ans,q=ans[i];
copy(ans+p,ans+i,ans+p+1);
ans[p]=q;
if(flag)
{
for(int i=0;iprintf("%d%c",ans[i],i==n-1?'\n':' ');
}
return 0;
}
if(juedg(mubiao,ans,n))
{
printf("Insertion Sort\n");
flag=1;
}
}
}
int k=1;//归并排序
while(k1;
mergepass(ans,yuanshi,k,n);
k<<=1;
if(flag==2)
break;
}
return 0;
}
1036 跟奥巴马一起编程(15)
思路：
水题一道，四舍五入的时候要细心
代码：
#include cout<cout<for(int j=0;j<(int)(n/2.0+0.5)-2;j++)
{
for(int i=0;iprintf("%c",i==0||i==n-1?ch:' ');
cout<for(int i=0;icout<cout<return 0;
}
1037 在霍格沃茨找零钱（20）
思路：
先全部转换成最小的单位，然后相减在转换回来，另类的进制转换
代码：
#include 1038 统计同成绩学生(20)
思路：
下标法标记，水题
代码：
#include scanf("%d",&ans);
mp[ans]++;
}
cin>>n;
while(n--)
{
scanf("%d",&ans);
printf("%d%c",mp[ans],n?' ':'\n');
}
return 0;
}
1039 到底买不买（20）
思路：
存下每个需要的珠子的数量，然后遍历另一个串，查看是否都有，如果所需要珠子都有输出l-l2，否则遍历标记数组统计有多少没有，（刚开始我还想了有没有需要的珠子有多出的情况这时候多余的珠子就不再是l-l2，后来测试发现没有这样的数据，这个问题考不考虑都能A）
代码：
#include for(int i=0;iif(mp[s[i]])
{
sum--;
mp[s[i]]--;
}
}
if(!judeg(mp))
{
printf("Yes %d\n",l-l2+sum);
}
else
{
printf("No %d\n",judeg(mp));
}
return 0;
}
/**
ppRYYGrrYBR2258
YrR8RrY
*/
1040 有几个PAT（25）
思路：
这个思路有点儿动态规划的感觉，每次遇到P将数量++，碰到A的时候将pa数量加上P的数量（就是这个A可以组合出来的Pa的数量），每碰到一个T的时候将PA的数量累加的SUM上，这是这个T可以组合出来的所有PAT，然后每一步判断是否要取余，最后答案就出来了
代码：
#include return 0;
}
1041 考试座位号(15)
思路：
水题
代码：
#include ' '<return 0;
}
1042 字符统计(20)
思路：
水题
代码：
#include 1043 输出PATest(20)
思路：
水，照着题目意思来就好
代码：
#include 1044 火星数字(20)
思路：
这个题目的意思实现起来并不难，不过被坑了好久，我是被坑在高低位的火星文是不一样的，如果只有一位火星文的时候我默认当作低位来算了，事实上只有一位要判断是高位还是低位在计算。
代码：
#include else
{
t=num%13;
num/=13;
cout<<_12h[num];
if(t)
cout<<' '<<_12q[t];
cout<else
{
ss>>ans;
t=0;
num=stio(ans);
while(ss>>ans)
{t = stio(ans);}
cout<return 0;
}
1045 快速排序(25)
思路：
我的思路比较low 一个原数组一个排好序的数组，存下左边的最大值，右边排好序保持第一个就是原数组中右边的最小值，这样比下去把满足条件的存下来。AC后看其他人代码发现，还是没有找到排序的精髓，主元的位置就是拍好的位置，所以说遍历两个数字碰到相同的且这个数字是左边最大的就是主元（这样说不知道清不清楚意思），按照这个思路代码就简单好多了，果然还是思路最重要。因为数据比较大直接硬算会超时，我那个方法算是一种取巧的硬算。
代码：
#include scanf("%d",&a[i]);
b[i]=a[i];
mp[a[i]]++;
}
b[n]=INF;mp[INF]=1;
sort(b,b+n+1);
for(int i=0;iwhile(!mp[b[maxx]]) maxx++;
//printf("%d %d %d---max==%d\n",minn,a[i],b[maxx],maxx);
if(a[i]>minn&&a[i]cout<if(ve.size()) cout<0];
for(int i=1;iprintf(" %d",ve[i]);
}
cout<return 0;
} 1046 划拳(15)
思路：
水题，直接比大小
代码：
#include ' '<return 0;
}
1047. 编程团体赛(20)
思路：
开一个下标为队伍的数组，直接累加储存最大值即可。
代码：
#include ' '<return 0;
}
1048 数字加密(20)
思路：
字符串处理，不过有两个坑点，两个字符串长度不一致的时候要补0（这个测试数据里面有两个），二、注意前导零和处理后全为零的情况（这个测试数据中没有）
代码：
#include for(;l'0';
a[l]=0;
}
else
{
ll=l;
for(;l2'0';
b[l2]=0;
}
for(int i=0;iif(i%2)
b[i]=ou(a[i],b[i]);
else
b[i]=ji(a[i],b[i]);
}
reverse(b,b+ll);
l=0;
while(b[l]=='0')l++;
if(strlen(b)==l)
printf("0\n");
else
printf("%s\n",b+l);
return 0;
}
1049 数列的片段和(20)
思路：
数学题，如果直接遍历肯定GG，把它写下来我们不难找到规律，第i个数出现的次数是（n-i）*（i+1）次，所以输入的时候直接计算就好。（注意：计算（n-i）*（i+1）的时候如果用整型会溢出）
代码：
#include scanf("%lf",&ans);
sum+=ans*(n-i)*(i+1);
}
printf("%.2lf\n",sum);
return 0;
}
1050 螺旋矩阵(25)
思路：
这个题目就是以前写过的蛇形填数，不过问题在于矩阵的长宽不知道。所以没有办法提前定义矩阵的大小，只能算出n和m后动态申请或者使用vector，如果N是一个很大的素数，那么矩阵的高就会接近10^4，这样如果提前定义了这么大的二维数组肯定要内存超限，矩阵问题解决后，剩下的排序和填数就容易了。
代码：
#include scanf("%d",&a[i]);
}
sort(a,a+N,cmp);
n=sqrt(N);
while(n>1&&N%n!=0)n--;
m=N/n;
for(int j=0;j<=n+1;j++)//先申请宽
mm.push_back(-1);
for(int i=0;i<=m+1;i++)//再申请高
{
mn.push_back(mm);
}
for(int k=0,i=0,j=0;kfor(i++,j++;j<=n&&mn[i][j]==-1&&kfor(j--,i++;i<=m&&mn[i][j]==-1&&kfor(i--,j--;j>0&&mn[i][j]==-1&&kfor(j++,i--;i>0&&mn[i][j]==-1&&kfor(int i=1;i<=m;i++)
for(int j=1;j<=n;j++)
printf("%d%c",mn[i][j],j==n?'\n':' ');
return 0;
}
1051 复数乘法 (15)
思路：
数学题，不过要注意保留两位小数的问题，%.2lf是四舍五入两位
代码：
#include 1052 卖个萌 (20)
思路：
这道题目比较麻烦，因为每行会有空格什么的，所以要直接获取一行然后再处理将表情存起来，中括号里面的表情有中文字符的可能要涉及到字符编码问题，我第一次用字符数组转存的时候全变成了空字符串，后来该改成string，用substr()方法截取表情输出正常。不过有的电脑上个别符号显示不出来，提交开始可以AC的。
坑点：错误的那句有一个反斜杠需要转义
代码：
#include if(s[i]=='[')
{
for(int j=i+1;jif(s[j]==']')
{
ve[k].push_back(s.substr(i+1,j-i-1));
break;
}
}
}
}
}
int n,m[5];
cin>>n;
int hand=ve[0].size(),eye=ve[1].size(),mouth=ve[2].size();
while(n--)
{
for(int i=0; i<5; i++)
{
cin>>m[i];
m[i]--;
}
if(m[0]1]2]3]4]0]>=0&&m[1]>=0&&m[2]>=0&&m[3]>=0&&m[4]>=0)
{
cout<0][m[0]]<<'('<1][m[1]]<2][m[2]]<1][m[3]]<<')'<0][m[4]]<else
{
cout<<"Are you kidding me? @\\/@"<return 0;
}
1053 住房空置率 (20)
思路：
看题啊看题，思路很简单题目信息看错了结果wa了两组，找半天最后发现是题目看错了
代码：
#include cin>>m;
int sum=0;
for(int j=0;jcin>>ans;
if(ansif(sum>m/2) m>d?t++:k++;
}
printf("%.1lf%% %.1lf%%\n",k*100.0/n,t*100.0/n);
return 0;
}
1054 求平均值 (20)
思路：
又是读题没看k==1的情况 ，一定要养成仔细读题的习惯。
代码：
#include if((s[i]>='0'&&s[i]<='9')||s[i]=='.')
{if(s[i]=='.'){flag++;k=i;}}
else return 0;
}
if(flag>1||l-k>3)return 0;
return 1;
}
double AVG(char s[])
{
if(!judeg(s)) return 9999;
double n;
sscanf(s,"%lf",&n);
return n;
}
int main()
{
int n,m=0;
double avg,sum=0;
char s[105];
cin>>n;
while(n--)
{
scanf("%s",s);
avg=AVG(s);
if(avg<-1000||avg>1000)
printf("ERROR: %s is not a legal number\n",s);
else
{
m++; sum+=avg;
}
}
if(m==1) printf("The average of 1 number is ");
else printf("The average of %d numbers is ",m);
if(m) printf("%.2lf\n",sum/m);
else printf("Undefined\n");
return 0;
}
1055 集体照 (25)
思路：
模拟题，先排序，然后从高到低可以分奇偶在数组里面填数可以用用一个list，头插尾插交替插入。个人感觉list比较方便
代码：
#include return a.h>b.h;
}
void outhang(int begin,int end,node ren[])
{
list<string>lis;
for(int i=begin,k=1;iif(k%2)
lis.push_back(ren[i].name);
else
lis.push_front(ren[i].name);
}
cout<for(list<string>::iterator it=lis.begin();it!=lis.end();it++)
cout<<' '<<*it;
cout<int main()
{
int n,k;
node ren[10005];
cin>>n>>k;k=n/k;
for(int i=0;icin>>ren[i].name>>ren[i].h;
}
sort(ren,ren+n,cmp);
int t=n%k;
outhang(0,k+t,ren);
for(int i=k+t;ireturn 0;
}
1056 组合数的和(15)
思路：
根据排列组合，每个数字在十位被计算了n-1次，各位被计算n-1次，所以最后的和就是每个数字的11倍相加
代码：
#include cin>>ans;
sum+=ans*11*(n-1);
}
cout<return 0;
}
1057 数零壹(20)
思路：
水，直接求和，位运算数数就OK了
代码：
#include return 0;
}
1058 选择题(20)
思路：
模拟题，思路简单过程我写的比较麻烦，第二三组测试数据是全对和全错的情况，附上两组测试数据
代码：
#include return a.ok>b.ok;
}
int main()
{
int n,m,stm[1005]={0};
timu ans;
vectorcin>>ans.fen>>ans.t>>ans.zt;
getchar();
getline(cin,ans.daan);
ans.id=i+1;ans.ok=n;
ve.push_back(ans);
}
for(int i=0;istring s;
getline(cin,s);
int head=0,till=0;
for(int j=0;jint k=0;
while(s[head]!='(') head++;
while(s[till]!=')') {till++;k++;}
string dn=s.substr(head,k);
if(dn[1]-'0'==ve[j].zt)
{
if(dn.substr(3,ve[j].zt*2-1)==ve[j].daan)
{
stm[i]+=ve[j].fen;
ve[j].ok--;
}
}
}
}
for(int i=0;icout<if(ve[0].ok==0) printf("Too simple\n");
else
{
cout<0].ok;
for(int i=0;iif((ve[i].ok==ve[0].ok))cout<<' '<else break;
}
}
return 0;
}
/*
3 4
3 4 2 a c
2 5 1 b
5 3 2 b c
1 5 4 a b d e
(2 a c) (2 b d) (2 a c) (3 a b e)
(2 a c) (1 b) (2 a b) (4 a b d e)
(2 b d) (1 e) (2 b c) (4 a b c d)
//全对
3 4
3 4 2 a c
2 5 1 b
5 3 2 b c
1 5 4 a b d e
(2 a c) (1 b) (2 b c) (4 a b d e)
(2 a c) (1 b) (2 b c) (4 a b d e)
(2 a c) (1 b) (2 b c) (4 a b d e)
//全错
3 4
3 4 2 a c
2 5 1 b
5 3 2 b c
1 5 4 a b d e
(2 d c) (1 e) (2 a c) (4 a c d e)
(2 d c) (1 e) (2 a c) (4 a c d e)
(2 d c) (1 e) (2 a c) (4 a c d e)
*/
1059 C语言竞赛(20)
思路：
按照题意来就行了，用一个map标记
代码：
#include cin>>ans;
mp[ans]=i+1;
}
cin>>n;
for(int i=0;icin>>ans;
printf("%04d: ",ans);
if(mp[ans]==1) {printf("Mystery Award\n");mp[ans]=-1;}
else if(mp[ans]==0) printf("Are you kidding?\n");
else if(isPrime(mp[ans])) {printf("Minion\n");mp[ans]=-1;}
else if(mp[ans]==-1) printf("Checked\n");
else {printf("Chocolate\n");mp[ans]=-1;}
}
return 0;
}
1060 爱丁顿数(25)
思路：
想明白了这道题就很简单了，代码很短，因为定义是“爱丁顿数”E，即满足有E天骑车超过E英里的最大整数E 所以我们先用天代表数组下标，存每天公里数，然后排降序，从头开始找不满足的情况就是最大天数。
代码：
#include scanf("%d",&a[i]);
}
sort(a,a+n,cmp);
for(int i=0;iif(a[i]>i+1) e=i+1;
else break;
}
cout<return 0;
}
1061 判断题(15)
思路：
水
代码：
#include cin>>f[i];
for(int i=0;icin>>da[i];
for(int i=0;iint ans,sum=0;
for(int j=0;jcin>>ans;
if(ans==da[j]) sum+=f[j];
}
cout<return 0;
}
1062 最简分数(20)
思路：
就是化简分数问题，把输入的两个分数之间的以K为底的分数遍历一遍找出不能化简的输出。
代码：
#include if(i/k>a) out_huajian(i,k);
}
return 0;
}
1063 计算谱半径(20)
思路：
简单计算求最大值
代码：
#include 1064 朋友数(20)
思路：
把计算的朋友数都放进set里面，最后输出set中元素的数量和元素就好了
代码：
#include cin>>ans;
se.insert(pys(ans));
}
cout<set<int>::iterator it=se.begin();
cout<<*it;it++;
for(;it!=se.end();it++)
cout<<' '<<*it;
return 0;
}
1065 单身狗(25)
思路：
水题，记录成对的人，然后在后面的人中遍历如果他的对象不在或没有对象就存下来，最后输出。
代码：
#include cin>>a>>b;
mp[a]=b;mp[b]=a;
}
cin>>n;
for(int i=0;iint ans;cin>>ans;
ve.push_back(ans);
}
sort(ve.begin(),ve.end());
for(int i=0;iif(!binary_search(ve.begin(),ve.end(),mp[ve[i]]))
{
dog.push_back(ve[i]);
}
}
cout<for(int i=0;iprintf("%05d%c",dog[i],i==dog.size()-1?'\n':' ');
}
return 0;
}
1066 图像过滤(15)
思路：
水题
代码：
#include for(int j=0;jcin>>mn[i][j];
if(mn[i][j]<=b&&mn[i][j]>=a) mn[i][j]=k;
}
}
for(int i=0;ifor(int j=0;jprintf("%03d%c",mn[i][j],j==m-1?'\n':' ');
}
}
return 0;
}
1067 试密码(20)
思路：
字符串处理的题目，注意几个坑点
+ 正确的密码是没有空格，但是错误密码不一定，所以要读取一整行
+ 整行只有一个“#”才是结束，不要至判断一个s[0]==‘#’就结束
+ 如果错误次数达到N，要先输出”Wrong password: XXXXXXX”，再输出”Account locked”
代码：
#include return 0;
}
else cout<<"Wrong password: "<cout<<"Account locked"<return 0;
}
1068 万绿丛中一点红(20)
思路：
这是乙级里面正确率最低的一道题目，确实比较坑。坑点
+ 说的是周围八个，但是不能从内圈开始，外圈的虽然不够八个但是也要算上周围有几个是几个
+ 这个点的值要是唯一的，因为这个刚开始样例都看不明白
+ 注意n,m是先列再行，输出的时候也是。
代码：
#include for(int j=0;jscanf("%d",&mn[i][j]);
mp[mn[i][j]]++;
}
}
for(int i=0;ifor(int j=0;jint TolOk=1;
if(mp[mn[i][j]]>1) continue;
for(int k=0;k<8;k++)
{
int x=i+dir[k][0],y=j+dir[k][1];
if(x>=0&&x=0&&yif(abs(mn[x][y]-mn[i][j])<=TOL) {TolOk=0;break;}
}
}
if(TolOk)
{
if(flag)
{
X=i+1;Y=j+1;color=mn[i][j];
flag=0;
}
else
{
cout<<"Not Unique"<return 0;
}
}
}
}
if(flag) cout<<"Not Exist"<else cout<<'('<", "<"): "<return 0;
}
1069 微博转发抽奖(20)
思路：
从M位开始找，每k个判断是否中过奖循环判断（判断时要注意越界）
代码：
#include string s;cin>>s;
ve.push_back(s);
}
for(int i=m,t=0;iif(i==m||t==k)
{
for(;mp[ve[i]]&&iif(i==n) break;
mp[ve[i]]=1;
cout<0;flag=0;
}
}
if(flag) cout<<"Keep going..."<return 0;
}
1070 结绳(25)
思路：
简单贪心，因为每次绳子都要对折所以从短的开始对折这样可以最大程度减少长绳子的损失。
代码：
#include scanf("%d",&a[i]);
}
sort(a,a+n);
sum=a[0];
for(int i=1;i2;
}
printf("%d\n",(int)sum);
return 0;
}
搞定，乙级题库AKヾ(o◕∀◕)ﾉヾ