题目链接：http://www.patest.cn/contests/pat-b-practise/1013令Pi表示第i个素数。现任给两个正整数M#includeconstintmaxn=1000017;intp[maxn],a[maxn];voidinit(){for(inti=2;i*i<=maxn;i++){if(!a[i]){for(intj=i;j*i<=maxn;j++){a[j*i

题目链接：http://www.patest.cn/contests/pat-b-practise/1016正整数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#inc

题目链接：http://pat.zju.edu.cn/contests/ds/2-08一副扑克牌的每张牌表示一个数（J、Q、K分别表示11、12、13，两个司令都表示6）。任取4张牌，即得到4个1~13的数，请添加运算符（规定为加+减-乘*除/四种）使之成为一个运算式。每个数只能参与一次运算，4个数顺序可以任意组合，4个运算符任意取3个且可以重复取。运算遵从一定优先级别，可加括号控制，最终使运算结

题目链接：http://www.patest.cn/contests/ds/7-06每年奥运会各大媒体都会公布一个排行榜，但是细心的读者发现，不同国家的排行榜略有不同。比如中国金牌总数列第一的时候，中国媒体就公布“金牌榜”；而美国的奖牌总数第一，于是美国媒体就公布“奖牌榜”。如果人口少的国家公布一个“国民人均奖牌榜”，说不定非洲的国家会成为榜魁……现在就请你写一个程序，对每个前来咨询的国家按照对其

题目链接：http://pat.zju.edu.cn/contests/ds/3-04设计函数分别求两个一元多项式的乘积与和。输入格式说明：输入分2行。每行分别先给出多项式非零项的个数。再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式说明：输出分2行。分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾

题目链接：http://pat.zju.edu.cn/contests/ds/3-07 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，比如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。 输入格式说明： 输入在一行内给出不超过30个字符的前缀表达式，仅仅包

主题链接：http://pat.zju.edu.cn/contests/pat-b-practise/1002 读入一个自然数n，计算其各位数字之和。用汉语拼音写出和的每一位数字。 输入格式：每一个測试输入包括1个測试用例。即给出自然数n的值。这里保证n小于10100。 输出格式：在一行内输出n的各位数字之和的每一位。拼音数字间有1 空格。但一行中最后一个拼音数字后没有空格

题目链接：http://www.patest.cn/contests/pat-b-practise/1022输入两个非负10进制整数A和B(#definemaxn1017intmain(){inta,b,d;intsum;intc[maxn];scanf("%d%d%d",&a,&b,&d);sum=a+b;if(sum==0)printf("0");else{intl=0;while(sum){

题目链接：http://www.patest.cn/contests/ds/6-07哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变

题目链接：http://pat.zju.edu.cn/contests/ds/4-07农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的

题目链接：http://pat.zju.edu.cn/contests/ds/3-08设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数:（1）intIsFull(StackS)：判断堆栈S是否已满，返回1或0；（2）intIsEmpty(StackS)：判断堆栈S是否为空，返回1或0；（3）voidPush(StackS,Elem

题目链接：http://pat.zju.edu.cn/contests/ds/3-07算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：++2*3-74/84。请设计程序计算前缀表达式的结果值。输入格式说明：输入在一行内给出不超过30个字符的前缀表达式，只包含+、-、*、\以及运算数，不同对象（运算数、运算

题目链接：http://pat.zju.edu.cn/contests/ds/2-05设计函数求N个给定整数的均方差。若将N个数A[]的平均值记为Avg，则均方差计算公式为：输入格式说明：第1行输入正整数N（ #include intmain() { inta[10017]; doubleavg; intn; while(~scanf("%d",&n)) { doublesum=0,ans=0;