第一届蓝桥杯 部分题

/*第一题，以下函数的功能是将任意整数进行因式分解，

请完成该程序的空缺使函数能够正常运算

#include<stdio.h>

void f(int n)

{

for(int i=2; i<n/2; i++)

{
if(n%i==0)
//———–（1）————
{
printf("%d ", i);
n = n / i;
}

 }

 if(n>1) printf("%d\n", n);

}

int main()

{
f(20);
return 0;

}

*/

/*第二题，以下函数的功能是将给定字符串进行倒序输出，

请完成该函数空缺部分。

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

int main()

{

    char* p = "abcdef";

    char* q = (char*)malloc(strlen(p)+1);
int len=strlen(p);
for(int i=0;i<len-1;i++)
q[len-i-2] = p[i+1];

    q[len-1] = p[0];

    q[len]="\0";
printf("%s\n", q);
return 0;

}

总结：指针就是数组 

*/

/*

第三题，（这题的题目到底是要干啥，本人到现在沿未明了，

数学学统计好，但可以确定原题给出的代码就是如此）

#include<stdio.h>

int f(int m, int n)
{
int a = 1;
int m1 = m;
while(m1>1)
a *= m1--;

int b = 1;
while(n>1)
b *= n--;
return a / b;
}

int main()

{
printf("%d\n",f(9,8));
return 0;

}

*/ 

/*

第四题，任意给出一个四位数，

把它重新组成一个四位的最大数和一个最小数，

算出两者间的差。

例如：3721这个数，可以重组成：7321和1237，相数之差为7321－1237

请完善下面这个函数，以实现此功能

#include<stdio.h>

int f(int n)

{
int N[4];
for(int i=0; i<4; i++)
{
N[3-i] = n % 10;
n/=10;
}

for(int i=0; i<3; i++)

{
for(int j=0; j<3-i; j++)
if(N[j]>N[j+1])
{
int t = N[j+1];
N[j+1] = N[j];
N[j] = t;
}

}

int n_min=0;

for(int i=0; i<4; i++)

 n_min = n_min * 10 + N[i] ;

int n_max = 0;

for(int i=3; i>=0; i--)

 n_max = n_max * 10 + N[i];

 

 

 printf("%d %d\n",n_max,n_min);

return n_max-n_min;

}

int main()

{
printf("%d\n",f(3721));
return 0;

}

*/

/*

第五题，假设有m+n个人，其中，

m个人手持面额为5角的硬币，

n个人手持面额为1元的硬币，

他们都要乘车买票，

现假设售票员手中无零钞，

票价为5角，

下面这个函数就可以算出这m+n个人所有可能的买票情况，

请完善此函数。

//m: 持有5角币的人数

//n: 持有1元币的人数

//返回：所有顺利完成购票过程的购票次序的种类数*/

#include<stdio.h>

int f(int m, int n)

{

if(m < n) return 0;

 if(n==0) return 1;

return f(m-1,n)+f(m,n-1);

}

int main()

{

return 0;

}