Pat甲级
pat甲级
小呀小菜鸡
唯有坚持和钻研才能走的更远,Fighting
展开
-
PAT 1002
这道题就是求两个多项式相加,思路简单,但是千万要注意特例,如果相加后多项式的系数为0,这一项就不要,这道题主要就是这个坑,看代码吧。 题目链接https://www.patest.cn/contests/pat-a-practise/1002#include #include #include using namespace std; struct node{ int ni; double原创 2016-06-04 21:45:56 · 301 阅读 · 0 评论 -
Pat甲级1003. Emergency (25)
这道题是一个最短路径问题 题目链接https://www.patest.cn/contests/pat-a-practise/1003 1003. Emergency (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard原创 2016-08-04 11:27:44 · 371 阅读 · 0 评论 -
PAT 1011
这道题也是道水题,读懂题目即会做,没啥技巧 题目链接:https://www.patest.cn/contests/pat-a-practise/1011#include #include using namespace std; int main(){ float a[1000]; char a1[10]; a1[0]='W'; a1[1]='T'; a1[2]='L'; for(原创 2016-06-04 22:07:01 · 289 阅读 · 0 评论 -
PAT 1008
这是一道很水的题 ,没有思路直接看代码 题目链接https://www.patest.cn/contests/pat-a-practise/1008 #include using namespace std; int main(){ int n; int a[110]; int sum=0; cin>>n; for(int i=0;i<n;i++) cin>>a[i]; int原创 2016-06-04 21:37:18 · 258 阅读 · 0 评论 -
PAT 1009
这个是多项相乘,坑还是系数为0的地方,不过我做这题用了一个巧妙的办法,定义第三个数组是,让数组才c[i].ai值直接等于i,i表示某一项的指数,后面将两个多项式相乘得到的项的指数t的系数存入c数组下标为t的元素的ani中,具体实现看代码 题目链接:https://www.patest.cn/contests/pat-a-practise/1009 #include #include using原创 2016-06-04 22:00:32 · 287 阅读 · 0 评论 -
Pat1005
题目链接:https://www.patest.cn/contests/pat-a-practise/1005 思路:这里就是输入一个数,然后把这个数的各个位数加起来,然后将总和的数字用英文输出。 首先以char数组读入这个数,然后把各个位数和加起来。然后输出,输出的时候有技巧,我们可以写一个char型的二维数组将英文的zero-night存起来,然后和的每位数所对应的英文就为二维数组的第一维原创 2017-03-03 15:37:46 · 356 阅读 · 0 评论 -
Pat1015
题目链接:Pat1015 这个题目的意思主要是输入一个数n,d代表这个数要变成几进制,然后让你求这个数变成d进制之后的反转之后的数是不是素数,读懂题目意思即会做,水题。可以看代码 #include using namespace std; int reverse(int n,int d){ int sum=0; while(n>0){ int y=n%d; n=n/d; if(原创 2017-03-03 15:53:24 · 446 阅读 · 0 评论 -
pat A+B
好久没写博客了,赶快补一波,最近一直都在做pat的题,因为学校要参加pat的团体赛,虽然没进决赛,差几名,不过在训练中也学到了不少的东西,说说最近做的pat甲级里面的训练题 https://www.patest.cn/contests/pat-a-practise/1001 这是pat的1001(A+B),其实就是求两个数相加求结果,只是输出特别有意思,三个一逗号,可以把所有位求出来再按题目要原创 2016-06-04 21:20:58 · 595 阅读 · 0 评论