C语言程序设计大赛题目和答案1.doc

/C语言程序设计题目和答案大赛/*-第一题某人到商店购物，身上有钱m元，商店里有商品n件，如果只能买1件或2件商品，且想一次性把钱花完，编程求是否可行？输入数据：第一行输入两个整数n和m（1n30000,1m10000），下面n行中每一行都是一个整数a，表示商店中商品的价格，1a10000。输出数据：如果可以恰好用m元钱买到1件或者是2件东西，则第一行输出YES，随后的一行或两行输出所买商品的价格；否则输出NO。输入样例：5 201371318输出样例：YES713-*/#include #include void main()int m, n;int *a;int i,j;scanf(%d%d,&n,&m); /输入商品数及钱的多少a=(int*)malloc(n*sizeof(int); for(i=0;in;i+) scanf(%d,a+i); /输入每件商品的价格for(i=0;in;i+)if(ai=m) printf(%sn%dn,YES,ai); break;elsefor(j=i+1;jn;j+)if(ai+aj=m) printf(%sn%dn%dn,YES,ai,aj); return;if (i=n) printf(nNOn);/*-第二题写出一个程序，接受一个以N/D的形式输入的分数，其中N为分子，D为分母，输出它的小数形式。如果它的小数形式存在循环，则要将其用括号括起来。例如：1/3= 0.(3)41/333= 0.(123)22/5=4.41/7=0.(142857)3/8=0.37545/46=0.9(7826086956521739130434)本题中，0N65535，0D65535，设运算结果小数点后最多保留100位。输入样例：1, 7输出样例：1/7=0.(142857)-*/#include void main()long int digit101;/存放结果的数组,0号元素放整数部分,其余放小数部分long int remainder101; /存放余数int state=0;/是否是循环小数,默认不是long int repetendstart=0;/循环节的开始位置和结束位置long int n,d;/输入的分子和分母int i;printf(input N/D:);scanf(%d/%d,&n,&d);/输入分子和分母digit0=n/d;remainder0=n%d;/求出第一个余数i=0;while(remainderi & !state & i100) /求小数部分i+; /i记录了求了多少位小数digiti=remainderi-1*10/d;/求出一位小数remainderi=remainderi-1*10%d;/求余数即下一次的被除数for(int j=0;ji;j+)/判断是否出现循环节if(remainderj=remainderi)/如果出现循环节则记下节开始的位置repetendstart=j+1;state=1;/置是循环小数状态break;/以下是打印部分printf(%d,digit0); /打印整数部分if(remainder0!=0) printf(.); /如有小数则打印小数点for(int j=1;j=i;j+) /打印小数部分if(j=repetendstart) printf();printf(%d,digitj);if(state) printf();printf(n);/*-第三题编写程序实现将一段文章格式化打印出来。打印时每行的长度为20个字符。如果一行的最后一个单词超过了本行的20个字符的范围，则应把它移到下一行。另外在每个单词之间增加一些空格，以便使每行的末尾准确地处在第20个位置处。输入样例：The relationship between XML functional dependencies and XML keys are also discussed.输出样例：The relationshipbetween XMLfunctionaldependencies andXML keys are alsodiscussed.-*/#include #include void main()char word12821=0,ch;int words=0,i; /words为文本中单词数量int startPos,spaces; /startPos表示当前行从哪个单词开始打印 /spaces表示单词中隔几个空格符ch=getchar();while(ch!=n) /用循环分离出每个单词,用数组a存储while(ch= ) ch=getchar();i=0;while(ch!= )&(ch!=n) wordwordsi+=ch;ch=getchar();wordwordsi=0;words+; startPos=0;for(i=0;iwords;i+)int length=0,curwords=0; /length 用于计算当前要打印的长度, /curwords 用于计算当前要打印的单词个数while(length20 & i20 | length+curwords20) length-=strlen(wordi);break;i+;curwords+;i=i-1; /i多走了一步,要减回来 if(curwords1) /一行中超过一个单词,要计算单词间打印的空格数,注意这里可能不能均分spaces=(20-length)/(curwords-1);int j=startPos; /当前行要打印的第一个单词在数据中的位置doprintf(%s,wordj); /打印单词,如果只有一个单词,程序处理为左对齐for(int k=0;kspaces;k+) putchar( ); /打印单词间的空格while(+j1) /一行中有多个单词时,最后一个单词要右对齐,因此另行处理for(int k=0;k(20-length)%(curwords-1);k+) putchar( ); /先计算打印最后一个词前的空格printf(%s,wordstartPos+curwords-1);putchar(n);/换行startPos+=curwords; /求出下一行第一个单词是数组中的第几个单词/*-第五题平面上有n个点（n8000），每两个点之间都有一条红色或者是黑色的线段，任意三点均不共线。现在，已知哪些点之间连的线段是红色的，剩下的线段都是黑色的，要求计算这些点组成的三角形中有多少是同色的（顶点编号从1到n）？输入数据：第一行是n, m（3n8000），n表示点的个数，m表示红色线段的条数。下面m行，每一行都是两个整数a和b，表示点a和点b之间的线段是红色的（ab）。输出数据：只有一行，表示同色三角形的个数。提示：本题输出数据可能会超出长整数（long int）的范围。输入样例：6 51 21 32 32 53 6输出样例：7-*/#include #define N 8001int colorlineNN=0; /将所有的线设为黑色void main()int n,m;/点的数目和红色的条数int x,y; /点的坐标int tri=0;/计数器,同色三角形的个数printf(input n (3=n=N) and m:);scanf(%d%d,&n,&m);printf(n); for(int i=1;i=m;i+)/输入红线连接的两个点坐标scanf(%d%d,&x,&y);colorlinexy=colorlineyx=1; / 1