c语言程序设计题库(12)

蛇形矩阵(胡宁静) 题目描述：

蛇形矩阵是从1开始的自然数依次排列成的一个矩阵上三角形 输入描述：

矩阵的大小N（N<20） 输出描述描述： 输出一个蛇形矩阵 #include #define N 20 void main() {

int a[N][N]={0}; int i,j,t;

scanf(\ a[0][0]=1; for(i=1;i

a[i][0]=a[i-1][0]+i;

for(i=0;i

for(j=1;j

a[i][j]=a[i][j-1]+i+(j+1); for(i=0;i

for(j=0;j

printf(\ printf(\ } }

47题目标题： 猪的安家(胡宁静) 题目描述：

Andy和Mary养了很多猪。他们想要给猪安家。但是Andy没有足够的猪圈，很多猪只能够在一个猪圈安家。举个例子，假如有16头猪，Andy建了3个猪圈，为了保证公平，剩下1头猪就没有地方安家了。Mary生气了，骂Andy没有脑子，并让他重新建立猪圈。这回Andy建造了5个猪圈，但是仍然有1头猪没有地方去，然后Andy又建造了7个猪圈，但是还有2头没有地方去。Andy都快疯了。你对这个事情感兴趣起来，你想通过Andy建造猪圈的过程，知道Andy家至少养了多少头猪。 输入描述：

输入包含多组测试数据。每组数据第一行包含一个整数n (n <= 10),表示Andy建立猪圈的次数，接下来n行，每行两个整数ai, bi( bi <= ai <= 1000), 表示Andy建立了ai个猪圈，有bi头猪没有去处。你可以假定(ai, aj) = 1 #include #define N 20 void main()

{

int a[N][N]={0}; int i,j,t;

scanf(\ a[0][0]=1; for(i=1;i

a[i][0]=a[i-1][0]+i;

for(i=0;i

for(j=1;j

a[i][j]=a[i][j-1]+i+(j+1); for(i=0;i

for(j=0;j

printf(\ printf(\ } }

48题目标题：

整数划分（胡宁静） 题目描述：

整数划分是一个经典的问题，希望这道题对你的组合数学有所帮助. 提示

1. 将5划分成若干正整数之和的划分为： 5, 4+1, 3+2, 3+1+1, 2+2+1, 2+1+1+1, 1+1+1+1+1 2. 将5划分成2个正整数之和的划分为： 3+2, 4+1

3. 将5划分成最大数不超过2的划分为： 1+1+1+1+1, 1+1+1+2, 1+2+2 4. 将5划分成若干奇正整数之和的划分为： 5, 1+1+3, 1+1+1+1+1 5. 将5划分成若干不同整数之和的划分为： 5, 1+4, 2+3 输入描述：

每组输入是两个整数n和k。（1<=n<=50,1<=k<=n） 输出描述描述：

对于每组输入，请输出6行第一行：将n划分成若干正整数之和的划分数。第二行：将n划分成k个正整数之和的划分数。第三行：将n划分成最大数不超过k的划分数。第四行：将n划分成若干奇正整数之和的划分数。第五行：将n划分成若干不同整数之和的划分数。第六行：打印一个空行

49题目标题：

最大乘积的整数的拆分（胡宁静） 题目描述：

将一个整数N分解成各不相同的加数的和，使这些加数的乘机最大。N范围为[5,1000] 输入描述：

输入一个整数N（5<=N<=1000) 输出描述描述：

能够使得积最大的加数序列 #include #define N 20 void main() {

int a[N][N]={0}; int i,j,t;

scanf(\ a[0][0]=1; for(i=1;i

a[i][0]=a[i-1][0]+i;

for(i=0;i

for(j=1;j

a[i][j]=a[i][j-1]+i+(j+1); for(i=0;i

for(j=0;j

printf(\ printf(\ } }

50题目标题： 插队(胡宁静) 题目描述：

编写程序，对一个已经排好序的数组，输入一个元素。将该元素按原来的排序规则将它插入到数组中。

例如原数组为：1 2 6 7 9，输入待插入的元素3，则插入完成后结果为： 1 2 3 6 7 9； 输入描述：

输入包含两部分，第一部分先输入n，表示数组中元素个数，接着输入n个已经排序好的数，数组最大个数n为20，第二部分为待插入的数据 输出描述描述：

新的排序好的数组元素 #include #define N 20 void main() {

int a[N][N]={0}; int i,j,t;

scanf(\ a[0][0]=1; for(i=1;i

a[i][0]=a[i-1][0]+i;

for(i=0;i

for(j=1;j

a[i][j]=a[i][j-1]+i+(j+1); for(i=0;i

for(j=0;j

printf(\ printf(\ } }

51题目标题： 卫星定位(胡宁静) 题目描述：

编写程序，对一个已经排好序的数组，输入一个元素。将该元素在数组中的位置索引出来（折半查找）。

例如原数组为：1 2 6 7 9，输入待查找的元素7，则查找结果为4，如果没有找到该元素，则输出-1； 输入描述：

输入包含两部分，第一部分先输入n,表示数组中元素数，接着输入n个已经排序好的数，数组最大个数n为20，第二部分为待查找的数据 输出描述描述： 待查找的元素位置 #include

void main() {

int n,i,a[20],t; scanf(\ for(i=0;i

scanf(\ scanf(\ for(i=0;i

if(t==a[i]) {

printf(\ break; } }

if(i==n)

printf(\}

52题目标题： 警察抓贼(胡宁静) 题目描述：

编写程序，将n（n<1000）个元素中的某个特定元素删除。如果该元素出现的次数t为奇数次，则删除第（t+1）/2那个，如果出现的次数t为偶数次，则删除第（t/2）个 输入描述：

输入包含两部分，第一部分先输入n,接着输入n个原数据。 第二部分为待删除的元素； 输出描述描述：

删除特定元素后的剩余元素 #include

void main() {

int n,i,a[1000],t,num=0; int k=0;

scanf(\ for(i=0;i

scanf(\ scanf(\ for(i=0;i

if(t==a[i]) num++; }

if(num%2==0) {

for(i=0;i

if(t==a[i]) k++; if(k==num/2) {

k=n;

continue; }

printf(\ } } else {

for(i=0;i

if(t==a[i])