第四届河南省大学生程序设计竞赛热身赛
计算机科学系关于河南省第四届大学生程序设计竞赛11
计算机科学系关于河南省第四届大学生程序设计竞赛的选训及参赛方案河南省第四届大学生程序设计竞赛定为2011年5月21日至22日在河南科技大学举办，我系已参加两届并且都取得了很好的成绩，为了使比赛达到以点带面，凝聚兴趣，提高成绩，经系党政联系会议决定在二、三、四年级中充分动员，发掘人才，组队培训。
特制订以下方案：竞赛具体要求如下：一、各班报名要求及时间1）组队形式：三人为一队，设队长一名，队员两名，每个班级不超过五个队。
2）报名时间：各参赛队以班级为单位将报名表于2011年3月6日前报到学工办。
二、比赛时间、规则及奖励1．比赛时间：2011年3月29日2、比赛规则1)比赛形式为场地赛。
比赛时间均为3小时，命题5－8题（部分英文题目）。
2)试题的解答提交裁判称为运行，每一次运行会被判为正确或者错误，判决结果会及时通知参赛队伍。
3)名次统计：首先按照正确题目数量排名，如果正确数相同的，将按照完成题目所花费的总时间从小到大的顺序进行排名。
每道试题用时将从比赛开始到试题解答被判定为正确为止，期间每一次错误的运行将被加罚20分钟时间，未正确解答的试题不计时。
4)参赛者禁止作弊。
一经发现，不仅会被清除出本次比赛，也将被禁止参加今后的程序设计竞赛，同时将情况通报所属院校。
5)每支队伍使用一台计算机，所有队使用计算机的规格配置完全相同。
6)参赛者可以使用自己熟悉的任何编程环境完成比赛题目，但是，必须保证自己提交的C/C++代码可以在GCC和(或)G++3.4.1版本以上编译器中正常编译执行。
推荐的集成开发环境是DEV-CPP 4.9.9.2beta。
Dev-C++ 5.0 beta 9 (4.9.9.2) 下载主页：/projects/dev-cpp/7)参赛者可以参考任何书、手册、笔记和程序清单，但不得携带任何电子媒质的资料。
8)参赛者在比赛当天应服从竞赛组委会的安排，遵守赛场纪律。
9)参赛者在比赛当天应按时参赛，迟到半小时以上不得进场。
第四届全国大学生工程训练综合能力竞赛河南省预选赛竞赛规则
第四届全国大学生工程训练综合能力竞赛河南省预选赛竞赛规则1、方案文件部分1.1 结构设计方案文件（15分）完整性要求：小车装配图1幅、要求标注所有小车零件（A3纸1页）；装配爆炸图1幅（所用三维软件自行选用， A3纸1页）；传动机构展开图1幅（A3纸1页）；设计说明书1-2页（A4）。
正确性要求：传动原理与机构设计计算正确，选材和工艺合理。
创新性要求：有独立见解及创新点。
规范性要求：图纸表达完整，标注规范；文字描述准确、清晰。
1.2 工艺设计方案文件（5分）按照中批量（500台/年）的生产纲领，自选作品小车上一个较复杂的零件，完成并提交工艺设计方案报告（A4，2－3页）。
要求采用统一的方案文件格式（网上下载）。
1.3 成本分析方案文件（5分）分别按照单台小批量和中批量（500台/年）生产纲领对作品小车产品做成本分析。
内容应包含材料成本、加工制造成本两方面（A4，2－3页）。
要求采用统一的方案文件格式（网上下载）。
1.4工程管理方案文件（5分）按照中批量（500台/年）对作品小车产品做生产工程管理方案设计（A4， 2－3页）。
要求目标明确，文件完整，计划合理，表达清楚。
采用统一的方案文件格式总和每队的4个方案的得分，按从高到低排列名次，本项成绩项目Ⅰ和项目Ⅱ的编号分别为ⅠA、ⅡA，按下列公式计算各队此项成绩：ⅠA=30-15*(名次-1)/（项目I参赛队数-1）；ⅡA=30-15*(名次-1)/（项目I参赛队数-1）。
2、现场比赛部分：2.1 项目I和项目II小车调整装配竞赛小车调整装配主要考核参赛队员的实际动手能力。
要求在规定的时间里，将小车传动部分全部拆解（各轴、轮、传动件、导向件拆解到零件，轴承可以不拆卸），然后重新组装，同时完成适应新桩距的调节。
调整装配所需工具量具由各队自带。
在本环节竞赛中，除同型号的标准件可以更换外，不允许用自带的任何零件对传动机构进行更换。
如果需要更换或改变车上已有的零部件，则只允许在比赛现场使用大赛组织方提供的加工设备通过现场加工来实现。
河南省教育厅关于举办河南省第四届大学生艺术展演活动的通知
河南省教育厅关于举办河南省第四届大学生艺术展演活动的通知文章属性•【制定机关】河南省教育厅•【公布日期】2013.11.07•【字号】教体卫艺[2013]992号•【施行日期】2013.11.07•【效力等级】地方规范性文件•【时效性】现行有效•【主题分类】高等教育正文河南省教育厅关于举办河南省第四届大学生艺术展演活动的通知（教体卫艺〔2013〕992号）各高等学校：根据教育部《关于举办全国第四届大学生艺术展演活动的通知》（教体艺函〔2013〕3号）要求，定于2013年9月至2015年3月面向全国普通高校开展全国第四届大学生艺术展演活动，本次活动以“我的中国梦”为主题，以艺术表演类、艺术作品类、高校校长书画摄影作品类、“我和大艺展”征文和高校艺术教育科研论文报告会为展演内容。
全国大学生艺术展演活动是唯一一项由教育部主办、面向全国普通高校的综合性艺术教育展演活动，专业性强，艺术水准高。
我省将在举办全省活动的基础上，选派优秀团队参加全国活动。
根据《学校艺术教育工作规程》和教育部有关要求，经研究，我厅决定举办河南省第四届大学生艺术展演活动。
现将《河南省第四届大学生艺术展演活动方案》印发给你们，请认真组织实施。
附件：河南省第四届大学生艺术展演活动方案河南省教育厅2013年11月7日附件河南省第四届大学生艺术展演活动方案一、指导思想展演活动要坚持育人为本，体现社会主义核心价值观，以先进文化为导向，对广大高校学生进行爱国主义教育，弘扬伟大的中华民族精神；面向全体高校学生，坚持普及和提高相结合、思想性和艺术性相结合、文化传承和艺术创新相结合，提高大学生的审美修养和人文素养；体现时代特征、校园特色和学生特点，体现向真、向善、向美、向上的校园文化特质，使展演活动成为培养高校学生高度文化自觉和文化自信的有效载体。
二、活动主题展演活动的主题是“我的中国梦”。
展演活动的各项目和内容要围绕主题，展现当代大学生报效祖国的远大志向、朝气蓬勃的精神风貌、自强不息的意志品格、甘于奉献的思想境界；体现他们对中国特色社会主义的坚定信念、对实现中华民族伟大复兴的必胜信心；展示青年学子高尚的人生追求、高雅的审美情趣、优秀的艺术才华和勇于创新的能力。
郑州大学第五届程序设计竞赛试题(热身赛)
郑州大学第五届大学生程序设计竞赛（热身赛）2011.12.101.This is not a RP ProblemTime Limits: 1s Memory Limits:65535KB DescriptionAs usual, there will be three type of problem in warming up: ●RP problem, like the warming up last year, output an integerarrange 1 to 50 randomly. This type problem aim at testing pressure of server●A+B, simple problem, also called sign-on problem●YY, you should think twice before writeAs the first problem of this warming up, the author is under heavy pressure. This problem , the author just want to know ,a problem with difficult level N, which type should itbelongs to ?InputThe first line, an integer T, representing T test cases below.( T <= 100 )For each case: just a number N, representing the difficult level.OutputIf N <= 0, just output “RP”, if N > 0 and N <= 100 , just output “A+B”, others ,output “YY”2.Reverse StringsTime Limits: 1s Memory Limits:65535KB DescriptionReverse strings.InputThe first line is an integer T indicating the number of lines.There is one string per line which contains at most 100 characters.Then following T lines,you need to reverse them.OutputOutput the reversed lines.3.数据加密时间限制：1秒内存限制：65535KB题目描述：加密是一种很重要的技术，可以保证我们的信息秘密的进行传递。
河南省第四届ACM程序设计大赛部分答案
河南省第四届ACM程序设计大赛部分答案河南省第四届ACM程序设计大赛部分答案.txt蜜蜂整日忙碌，受到赞扬；蚊子不停奔波，人见人打。
多么忙不重要，为什么忙才重要。
答案仅供参考【T1】序号互换#include#include#includeint Pow(int n,int x){int i,sum=1;for(i=1;i<=x;i++)sum*=n;return sum;}int main(){char **p,c;int i,j,k,sum,n,l,*q;scanf("%d",&n);p=(char**)malloc(n*sizeof(char*));for(i=0;i<n;i++){*(p+i)=(char*)malloc(Pow(10,4)*sizeof(char));scanf("%s",*(p+i));}for(i=0;i<n;i++){sum=0;l=0;while(*(*(p+i)+l)!='\0')l++;if(*(*(p+i))>='A'&&*(*(p+i))<='Z') {for(j=0;j<l;j++)sum+=(*(*(p+i)+j)-'A'+1)*Pow(26,l-1-j); printf("%d\n",sum);}else{sum=0;j=0;while(*(*(p+i)+j)!='\0'){sum+=(*(*(p+i)+j)-'0')*Pow(10,l-1-j);j++;}q=(int*)malloc(l*sizeof(int));j=0;while(sum!=0){q[j]=sum%26;sum=sum/26;if(q[j]==0){q[j]=26;sum--;}j++;}for(k=0;k<j;k++)printf("%c",(q[j-1-k]-1+'A')); putchar('\n');}}free(p);system("psuse");return 0;}【T2】节能#include#includeint N,**P;int main(){long digui(int now,long sum,int time); int i,v;long Wmin;scanf("%d",&N);scanf("%d",&v);P=(int **)malloc(N*sizeof(int *));for(i=0;i<n;i++){*(P+i)=(int *)malloc(3*sizeof(int)); scanf("%d%d",*(P+i),*(P+i)+1);*(*(P+i)+2)=1;}Wmin=digui(v-1,0,0);printf("%ld\n",Wmin);return 0;}long digui(int now,long sum,int time) {int i;long w1=0,w2=0,sum1,sum2,time1,time2; P[now][2]=0;for(i=now-1;i>=0;i--){if(P[i][2]==1){time1=time+P[now][0]-P[i][0];sum1=sum+time1*P[i][1];w1=digui(i,sum1,time1);break;}}for(i=now+1;i<n;i++){if(P[i][2]==1){time2=time+P[i][0]-P[now][0];sum2=sum+time2*P[i][1];w2=digui(i,sum2,time2);break;}P[now][2]=1;if(w1==0&&w2==0) return sum;elseif(w1!=0&&w2!=0) return w1elseif(w1!=0)return w1;elsereturn w2;}【T3】表达式求值【方法一】#include#include#includeint i,j;char **p;int Pow(int x,int y) {int k,sum=1;for(k=0;k<y;k++) sum*=x;return sum;}int main()int N,sum;int digui();scanf("%d",&N);p=(char**)malloc(N*sizeof(char*));for(i=0;i<n;i++){*(p+i)=(char*)malloc(300*sizeof(char)); scanf("%s",*(p+i));}for(i=0;i<n;i++){j=0;sum=digui();printf("%d\n",sum);}return 0;}int digui(){int k=0,l,sum=0,num1,num2;char *s,c;c=*(*(p+i)+j++);if('0'<=c&&c<='9'){s=(char*)malloc(4*sizeof(char));s[0]=c;k=1;while('0'<=(c=*(*(p+i)+j++))&&c<='9') {s[k]=c;k++;}j--;l=k;for(k=0;k<l;k++)sum+=(s[</l;k++)</n;i++)</n;i++)</y;k++)</n;i++)</n;i++)</j;k++)</l;j++)</n;i++)</n;i++)k]-'0')*Pow(10,l-1-k);return sum;}else{s=(char*)malloc(3*sizeof(char));s[0]=c;s[1]=*(*(p+i)+j++);s[2]=*(*(p+i)+j++);j++;num1=digui();j++;num2=digui();j++;if(s[0]=='a')return num1+num2;elseif(s[2]=='n')return num1elsereturn num1>num2 ? num1 : num2; }}【方法二】#include#include#includeint Pow(int x,int y){int i,sum=1;for(i=0;i<y;i++)sum*=x;return sum;}int main(){int i,n,j,m,k,l,N,sum,z1[100],num;char **p,z2[100][3],s[4],c;scanf("%d",&N);p=(char**)malloc(N*sizeof(char*));for(i=0;i<n;i++){*(p+i)=(char*)malloc(300*sizeof(char)); scanf("%s",*(p+i));}for(i=0;i<n;i++){j=k=l=0;do{c=*(*(p+i)+j++);if('0'<=c&&c<='9'){s[0]=c;m=1;while('0'<=(c=*(*(p+i)+j++))&&c<='9') {s[m]=c;m++;}j--;n=m;for(num=0,m=0;m<n;m++)num+=(s[m]-'0')*Pow(10,n-1-m);z1[k]=num;k++;while(z2[l-1][0]==','){k--;if(z2[l-2][0]=='a')z1[k-1]=z1[k-1]+z1[k];elseif(z2[l-2][2]=='n')z1[k-1]=z1[k-1]elsez1[k-1]=z1[k-1]>z1[k] ? z1[k-1] : z1[k];l=l-2;if(l==0)sum=z1[0];}}elseif(c==','){z2[l][0]=c;l++;}elseif(c!=')'){z2[l][0]=c;z2[l][1]=*(*(p+i)+j++);z2[l][2]=*(*(p+i)+j++);j++;l++;}}while(l!=0);printf("%d\n",sum);}return 0;}【T4】走迷宫#include#includeint N,**a,**b;int main(){int i,j,max,min,cha;int digui(int r,int c,int max,int min); scanf("%d",&N);a=(int **)malloc(N*sizeof(int *)); b=(int **)malloc(N*sizeof(int *)); for(i=0;i<n;i++){*(a+i)=(int *)malloc(N*sizeof(int));*(b+i)=(int *)malloc(N*sizeof(int));}for(i=0;i<n;i++)for(j=0;j<n;j++){scanf("%d",&a[i][j]);b[i][j]=0;}max=min=a[0][0];cha=digui(0,0,max,min);printf("%d\n",cha);return 0；}int digui(int r,int c,int max,int min) {int k,ch,cha[4];b[r][c]=1;if(a[r][c]>max)max=a[r][c];elseif(a[r][c]<min)min=a[r][c];ch=cha[0]=cha[1]=cha[2]=cha[3]=-1; if(r==N-1&&c==N-1){b[r][c]=0;return max-min;}else{if(r-1>=0&&b[r-1][c]==0) cha[0]=digui(r-1,c,max,min); if(r+1<n&&b[r+1][c]==0) cha[0]=digui(r+1,c,max,min); if(c-1>=0&&b[r][c-1]==0) cha[2]=digui(r,c-1,max,min); if(c+1<n&&b[r][c+1]==0) cha[3]=digui(r,c+1,max,min); for(k=0;k<4;k++){if(cha[k]==-1)continue;else{if(ch==-1)ch=cha[k];elseif(ch>cha[k])ch=cha[k];}}b[r][c]=0;return ch;}}【T6】 SUBSTRING#include<std</std</n&&b[r][c+1]==0)</n&&b[r+1][c]==0)</min)</n;j++)</n;i++)</n;i++)</n;m++)</n;i++)</n;i++)</y;i++)io.h>#include#includeint main(){int n,i,j,k,l,m,max;char **p,*f;scanf("%d",&n);p=(char**)malloc(n*sizeof(char*)); f=(char*)malloc(100*sizeof(char));for(i=0;i<n;i++){*(p+i)=(char*)malloc(100*sizeof(char)); scanf("%s",*(p+i));}for(i=0;i<n;i++){max=0;l=strlen(*(p+i));for(j=0;j<l;j++){for(k=1;k+j+1<l&&j-k bdsfid="484">=0;k++) if((*(*(p+i)+j-k))!=(*(*(p+i)+j+k)))break;if(2*k-1>max){m=j-k+1;max=2*k-1;}for(k=0;k+j-1<l&&j-k bdsfid="490">=0;k++) if((*(*(p+i)+j-k))!=(*(*(p+i)+j+1+k))) break;if(2*k>max){ m=j-k+1;max=2*k;}}for(j=0;j<max;j++)*(f+j)=*(*(p+i)+m+j);*(f+j)='\0';printf("%s\n",f);}system("pause");return 0;}【T7】BOBSLEDDING#include#includeint main(){int g,n,i,j,**p,v=1,max=1;scanf("%d%d",&g,&n);p=(int**)malloc((g+1)*sizeof(int*)); for(i=0;i<=g;i++){*(p+i)=(int*)malloc(2*sizeof(int));p[i][0]=i;p[i][1]=-1;}for(i=0;i<n;i++){scanf("%d",&j); scanf("%d",*(p+j)+1);}for(i=j-1;i>=0;i--)if((p[i][1]==-1)||(p[i+1][1]+1)<p[i][1]) p[i][1]=p[i+1][1]+1;for(i=1;i<=j;i++){if(p[i][1]<v+1)v=p[i][1];elsev=v+1;if(v>max)max=v;}for(i=j+1;i<=g;i++)v=v+1;if(v>max)max=v;printf("%d\n",max);system("pause");return 0;}</v+1)</p[i][1])</n;i++)</max;j++)</l&&j-k></l&&j-k></l;j++) </n;i++)</n;i++)。
河南省大学生程序设计竞赛863软件园杯第一界试题
第一题灾区已经非常困难，灾民需要帐篷、衣物、食品和血浆。
可通往灾区的道路到处都是塌方，70%以上的路面损坏，桥梁全部被毁。
中国空军立即启动应急预案，展开史上最大强度非作战空运行动，准备向灾区空投急需物资。
由于余震不断，天气恶劣，怎样知道空投的物资是否落在某灾区的区域内？经过空中观测，多数灾区为一圆形，空投的物资落在P(Xj,Yj)点。
你能否给出一个正确判断？【标准输入】第 1 行：N M (N为灾区数, M 为空投的物资数)接下有N行：Xi0 Yi0 Ri （Xi0 ，Yi0）为圆心坐标，Ri为圆半径i=1, 2, …., N接下有M行：Xj Yj （Xj ，Yj）为空投物资的坐标j=1, 2, …., M ）【标准输出】输出有M行，每一行输出YES 或NO (若物资落在某个圆上或圆内，输出YES否则输出NO ）【约束条件】（1） 1 ≤ N≤ 3 2 ≤ M≤ 10（2）Ri 是一个正整数Ri <=50 i=1, 2, …., N（3）所有的圆心坐标和物资的坐标均为整数范围均在[-100，100]内（4）时间限制：1000MS【样例】第二题据不完全统计，受地震影响，四川大部分灾区通信陷入瘫痪，数千个基站因断电、传输中断等原因退出服务，目前总公司已紧急部署对受灾地区进行通信抢修。
按照应急通信保障预案，必须尽快、付出代价最小，效率更高来全力恢复通信。
由于四川大部分灾区都处于山区，有很多基站之间不能直接建立通信。
现已知建立各基站之间直接通信的代价，问如何建立总代价最小的通信网，使得任意两个基站之间都能通信？【标准输入】第 1 行： N M (N为基站数M为能直接建立通信关系数 )接下有M行： I J P （每行有三个数。
I J 为基站的编号，P为基站I 与基站之间直接通信的代价）【标准输出】T （建立通信网的最小代价数）【约束条件】（1） 2 ≤ N≤100 10 ≤M≤1000（2） 0 < P ≤ 1000 P为正整数（3）时间限制：1000MS【样例】第三题密码破译某组织欲破获一个外星人的密码，密码由一定长度的字串组成。
【VIP专享】第四届河南省大学生测绘技能大赛实施细则
第四届河南省大学生测绘技能大赛实施细则根据河南省测绘学会教育委员会、河南省高等学校高职资源开发测绘安全类行业职业教育指导委员会关于举办第四届河南省大学生测绘技能大赛的决定，特制定本细则。
一、竞赛项目1. 二等水准测量2. 一级电磁波测距导线测量3. 1:500数字测图4. 测量程序设计二、参赛队伍本科院校：每个学院限报1支队伍，不得跨校组合。
每个参赛队由4-6名选手（其中4名选手参加前三项竞赛，2名选手参加程序设计竞赛）组成，设队长1名。
参赛选手必须是在校本科生。
程序设计竞赛是本科竞赛的试点项目，其成绩将按比例计入团体总成绩，原则上要求每支队伍参加全部四项竞赛。
高职院校：每个学院限报1支队伍，不得跨校组合。
每个参赛队由4-6名选手，设队长1名。
参赛选手必须是在校高职学生。
指导教师的人数不得多于参赛的项目数。
三、技术标准1.《1:500 1:1000 1:2000外业数字测图技术规程》GB/T 14912—2005。
2.《国家基本比例尺地图图式第一部分1:500 1:1000 1:2000地形图图式》GB/T 20257.1—2007。
3.《城市测量规范》CJJ/T 8-2011。
4.《国家一、二等水准测量规范》GB/T12897—2006。
5.《全球定位（GPS）测量规范》GB/T 18314—2001。
6. 本赛项技术规范。
凡上述国家标准与本细则不一致的内容，以本细则为准。
四、竞赛的仪器设备1.全站仪：中海达ATS 320R全站仪。
2.GNSS接收机：中海达海星达iRTK 接收机。
3.科力达的数字水准仪DL07（与国赛的仪器天宇DX04相同）。
4.绘图用计算机由组委会提供，成图软件使用南方CASS 9.1数字测图软件。
软件平台是中望CAD。
5.测量程序设计竞赛的计算机由竞赛委员会提供。
竞赛使用的仪器各队自带，不得使用其他型号的仪器。
五、竞赛要求（一）水准测量、导线测量及数字测图的竞赛要求1.各队按照自己的竞赛出场顺序，在规定的时间由大赛工作人员指引下，到现场熟悉竞赛场地，同时做好竞赛的各项准备工作。
中共河南省委高校工委、河南省教育厅关于公布河南省第四届大学生宗教知识竞赛决赛结果的通知
中共河南省委高校工委、河南省教育厅关于公布河南省第四届大学生宗教知识竞赛决赛结果的通知文章属性•【制定机关】中共河南省委高校工委,河南省教育厅•【公布日期】2017.01.06•【字号】教思政〔2017〕5号•【施行日期】2017.01.06•【效力等级】党内其他文件•【时效性】现行有效•【主题分类】教育其他规定正文中共河南省委高校工委、河南省教育厅关于公布河南省第四届大学生宗教知识竞赛决赛结果的通知教思政〔2017〕5号各高等学校：为加强大学生宗教知识教育，宣传国家有关法律法规，促进大学生树立马克思主义宗教观，强化学法遵法用法意识，提高学生正确认识和对待宗教问题的能力及抵御邪教的意识，根据《中共河南省委高校工委中共河南省委统战部河南省教育厅河南省人民政府宗教事务局河南省人民政府防范处理邪教问题办公室关于开展第四届大学生宗教知识竞赛活动的通知》（教思政〔2016〕907号）要求，在全省高校开展了第四届大学生宗教知识竞赛活动。
活动期间，我省高校高度重视，精心组织，广泛宣传，层层动员，有效调动了大学生参赛的积极性。
根据“高校参赛人数”、“高校网络竞赛平均分”的统计数据等条件为参考，择优选拔河南师范大学、河南理工大学等6所高校进入了河南省第四届大学生宗教知识竞赛决赛。
现将河南省第四届大学生宗教知识竞赛优秀组织奖获奖高校名单以及竞赛决赛结果予以公布。
附件：1.河南省第四届大学生宗教知识竞赛优秀组织奖名单2.河南省第四届大学生宗教知识竞赛决赛结果中共河南省委高校工委河南省教育厅2017年1月6日附件1河南省第四届大学生宗教知识竞赛优秀组织奖名单河南师范大学、河南理工大学、河南中医药大学、河南城建学院、安阳师范学院、郑州师范学院、洛阳理工学院、南阳师范学院、安阳学院、河南工程学院、河南科技学院新科学院、中原工学院信息商务学院附件2河南省第四届大学生宗教知识竞赛决赛结果一等奖郑州师范学院指导教师：冯倩黄鑫参赛队员：安培歌王莹赵赛珍高苗苗（后补）张肖琼（后补）潘蕊（后补）二等奖河南师范大学指导教师：陈勇王芳郭委参赛队员：林娜刘莹玉张清鹇张灿（后补）周雯晴（后补）河南理工大学指导教师：张明何军田道坡参赛队员：关翔乔满意赵汇杨贝贝（后补）三等奖安阳师范学院指导教师：李建平参赛队员：常慧龙吕帅宜谢梦洁河南城建学院指导教师：田永果田果果参赛队员：王婷陈孝狮陈晨洛阳理工学院指导教师：冯彪参赛队员：魏盈盈孟玉珠孙会娇蔡进源（后补）薛萌萌（后补）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第四届河南省大学生程序设计竞赛
主办：河南省计算机学会
承办：河南科技大学
（热身赛）
地点：河南科技大学
时间：2011年5月21日
【T1】时间限制：1秒输出一元多项式
【问题描述】
一元n次多项式可用如下的表达式表示：
f(x)=a n x n+a n-1x n-1+……a1x+a0，a n≠0
其中，a n x n 称为i次项的系数，。
给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：
1.多项式中自变量为x，从左到右按照次数递减顺序给出多项式。
2.多项式中只包含系数不为0的项。
3.如果多项式n次项系数为正，则多项式开头不出现“+”号，
如果多项式n次项系数为负，则多项式以“-”号开头。
4.对于不是最高次的项，以“+”号或者以“-”号连接此项与前
一项，分别表示此项系数为正或者系数为负。
紧跟一个正整数，表示此项系数的绝对值（如果一个高于0次的项，其系数的绝
对值为1，则无需输出1）。
如果x的指数大于1，则接下来紧
跟的指数部分的形式为“x^b”，其中b为x的指数；如果x的
指数为1，则接下来紧跟的指数部分形式为“x”；如果x的指
数为0，则仅需输出系数即可。
5.多项式中，多相似的开头、结尾不包含多余的空格
【标准输入】
第一行：n 表示一元多项式的次数
第二行有n+1个整数，其中第i个整数表示第n-i+1次项的系数
（每两个整数之间用空格隔开）
【标准输出】
按题目所述格式输出多项式。
【约束条件】
1≤n≤20，多项式各次项系数的绝对值不超过100. 【样例】
【T2】Time limit: 2 Seconds Matrix Multiplication
Let us consider undirected graph G=which has N vertices and M edges . Incidence matrix of this graph is N*M matrix A={a ij} , such that a ij is 1 if i-th vertex is one of the ends of j-th edge and 0 in the other case . Y our task is to find the sum of all elements of the matrix A T A.
Input
The first line of the input file cintains two integer numbers---N and M (2<=N<=60,1<=M<=50). 2*M integer numbers follow , forming M pairs describes one edge of the graph , All edges are different and there are no loops(i. e. edge ends are distinct ).
Output
Output the only number – the sum requested
Sample Input
4 4
1 2
1 3
2 3
3 4
Sample output
18。