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

//C语言程序设计题目和答案大赛 /*------------------- 第一题 某人到商店购物，身上有钱m元，商店里有商品n件，如果只能买1件或2件商品，且想一次性把钱花完，编程求是否可行？ 输入数据：第一行输入两个整数n和m（1≤n≤30000,1≤m≤10000），下面n行中每一行都是一个整数a，表示商店中商品的价格，1≤a≤10000。 输出数据：如果可以恰好用m元钱买到1件或者是2件东西，则第一行输出YES，随后的一行或两行输出所买商品的价格；否则输出NO。 输入样例： 5 20 1 3 7 13 18 输出样例： YES 7 13 -----------------------*/ #include stdio.h #include malloc.h 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(a[i]==m) {printf(%s\n%d\n,YES,a[i]); break;} else for(j=i+1;jn;j++) if(a[i]+a[j]==m) {printf(%s\n%d\n%d\n,YES,a[i],a[j]); return;} if (i==n) printf(\nNO\n); } /*---------------------- 第二题 写出一个程序，接受一个以N/D的形式输入的分数，其中N为分子，D为分母，输出它的小数形式。 如果它的小数形式存在循环，则要将其用括号括起来。例如： 1/3= 0.(3) 41/333= 0.(123) 22/5=4.4 1/7=0.(142857) 3/8=0.375 45/46=0.9(7826086956521739130434) 本题中，0≤N≤65535，0≤D≤65535，设运算结果小数点后最多保留100位。 输入样例： 1, 7 输出样例： 1/7=0.(142857) -----------------------*/ #include stdio.h void main(){ long int digit[101]; //存放结果的数组,0号元素放整数部分,其余放小数部分 long int remainder[101]; //存放余数 int state=0; //是否是循环小数,默认不是 long int repetendstart=0; //循环节的开始位置和结束位置 long int n,d; //输入的分子和分母 int i; printf(input N/D:); scanf(%d/%d,n,d); //输入分子和分母 digit[0]=n/d; remainder[0]=n%d; //求出第一个余数 i=0; while(remainder[i] !state i100){ //求小数部分 i++; //i记录了求了多少位小数 digit[i]=remainder[i-1]*10/d; //求出一位小数 remainder[i]=remainder[i-1]*10%d; //求余数即下一次的被除数 for(int j=0;ji;j++){ //判断是否出现循环节 if(remainder[j]==remainder[i]){//如果出现循环节则记下节开始的位置 repetendstart=j+1; state=1; //置是循环小数状态 break; } } } //以下是打印部分 printf(%d,digit[0]); //打印整数部分 if(remainder[0]!=0) printf(.); //如有小数则打印小数点 for(int j=1;j=i;j++){ //打印小数部分 if(j==repetendstart) printf((); printf(%d,digit[j]); } if(state) printf()); printf(\n); } /*-------------------------- 第三题 编写程序实现将一段文章格式化打印出来。打印时每行的长度为20个字符。 如果一行的最后一个单词超过了本行的20个字符的范围，则应把它移到下一行。 另外在每个单词之间增加一些空格，以便使每行的末尾准确地处在第20个位置