北方工大学程序设计专题前三讲编程答案.docxVIP

实验一 简单计算问题 1、数字求和 问题描述 给定一个正整数a，以及另外的5个正整数，问题是：这5个整数中，小于a的整数的和是多少？ 输入形式 输入一行，只包括6个小于100的正整数，其中第一个正整数就是a。 输出形式 输出一行，给出一个正整数，是5个数中小于a的数的和。 样例输入 10 1 2 3 4 11 样例输出 10*/ #includestdio.h int main() { int a[6]; int i; int sum=0; for(i=0;i6;i++) scanf(%d,a[i]); for(i=0;i6;i++) if(a[0]a[i]) { sum=sum+a[i]; } printf( %d ,sum); return 0; } /*2、两倍数 问题描述 给定2到15个不同的正整数，你的任务是计算这些数里面有多少个数对满足：数对中一个数是另一个数的两倍。 比如给定1 4 3 2 9 7 18 22，得到的答案是3，因为2是1的两倍，4是2的两倍，18是9的两倍。 输入形式 输入包括多组测试数据。每组数据包括一行，给出2到15个两两不同且小于100的正整数。每一行最后一个数是0，表示这一行的结束后，这个数不属于那2到15个给定的正整数。输入的最后一行只包括一个整数-1，这行表示输入数据的结束，不用进行处理。 输出形式 对每组输入数据，输出一行，给出有多少个数对满足其中一个数是另一个数的两倍。 样例输入 1 4 3 2 9 7 18 22 0 2 4 8 10 0 7 5 11 13 1 3 0 -1 样例输出 3 2 0*/ # includestdio.h int main(void) { int a[20][15]; int i=0,j=0,k,t,w,sum=0; scanf(%d,t); while(t!=-1) { if(t!=0) a[i][j++]=t; else { a[i][j]=t; i++;j=0; } scanf(%d,t); } for(k=0,j=0,w=0;ki;k++) { while(a[k][j]!=0) { w=0; while(a[k][w]!=0) { if(((float)a[k][j]/2==(float)a[k][w])) sum++; w++; } j++; } printf(%d\n,sum); sum=0; j=0; } return 0; } /*3、Number Sequence 问题描述 A number sequence is defined as follows: f(1) = 1， f(2) = 1， f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A， B， and n， you are to calculate the value of f(n). 输入形式 The input consists of multiple test cases. Each test case contains 3 integers A， B and n on a single line (1 = A， B = 1000， 1 = n = 100，000，000). Three zeros signal the end of input and this test case is not to be processed. 输出形式 For each test case， print the value of f(n) on a single line. 样例输入 1 1 3 1 2 10 0 0 0 样例输出 2 5*/ #includestdio.h int main() { int fun(int x); int a,b,n; int t; scanf(d%d%d%,a,b,n); while(a!=0b!=0n!=0) { fun(n); } scanf(%d%d%d,a,b,n); return 0; } int fun(int x) { if(x==1||x==2) t=1; else { t=(fun(x-1)*a+fun(x-2)*b)%7; } printf(%d\n,t); return (t) } } 4、肿瘤检测 问题描述 一张CT扫描的灰度图像可以用一个N*N（0N100