朋友专升本出了两个C语言的题目，希望大家帮助解决。

[zeusguitar]

朋友专升本出了两个C语言的题目，不是很难，以前是程序员现在做市场了，什么都不会了，希望大家帮助。直接提供源码吧，最好是大家测试过的。
1、编写一个程序，算出从100到100000之间，各位数字之和为5的整数个数。
题目解析：所谓的各位数字之和为5的整数的意思就是像113这样的一个整数，所有位上的数 字加起来等于5 (1+1+3=5)，现在就是要求同学们编写一个程序，算出从100到100000之间到底有多少个符合这样要求的整数。

2、现有一个数组 int a[10]，编写一个程序，执行该程序后可从键盘读入数组，然后将数组中各元素从大到小排列，并显示结果。题目解析：比如，执行程序后，从键盘读入 5， 79， 32， 50， 80， 21， 90， 100， 41， 2这10个数字组成一个数组。当然，每次执行程序的时候可以输入不同的整数作为数组的元素。然后要求把这些元素按照从大到小排列然后输出，按上述的例子则应该输出 100，90，80，79，50，41，32，21，5，

[flyingdancing2005]

//第二题
#include<iostream.h>
template<class Datatype>
void QuickSort(Datatype a[],int low,int high)
{
int i=low,j=high;
Datatype temp=a[low];

while(i<j)
{
while(i<j && temp>=a[j])j--;
if(i<j)
{
a[i]=a[j];
i++;
}


while(i<j && a[i]>temp)i++;
if(i<j)
{
a[j]=a[i];
j--;
}

}
a[i]=temp;

if(low<i)QuickSort(a,low,i-1);
if(i<high)QuickSort(a,j+1,high);
}

int main()
{
int a[10];
for(int i=0;i<10;i++)
{
cout<<"please input the "<<i+1<<" number: ";
cin>>a[i];
}
cout<<"排序前:"<<endl;
for( i=0;i<10;i++)
cout<<a[i]<<" ";
cout<<endl;


QuickSort(a,0,9);
cout<<"排序后:"<<endl;
for( i=0;i<10;i++)
cout<<a[i]<<" ";
cout<<endl;


return 0;
}

[yuanyou]

mark

[hblinlin]

mark一下

[zhangyu21101213]

这是第一题的：
int qushu(long i)
{ int n;
if(i>=10)
n=i%10+qushu(i/10);
else n=i;
return n ;
}
main()
{ long i ;
int a,b=0;
for(i=100;i<100000;i++)
{ a=qushu(i);
if (a==5)
printf("the number(%d) is %ld .", ++b,i);
}
}

[magicknight]

//第二题
#include <stdlib.h>
#include <stdio.h>
#include <string.h>

#define MAXLINES 10

int get_lines(char *lines[] );
void sort(char *p[], int n );
void print_strings(char *p[], int n );

char *lines[MAXLINES];

int main(void )
{
int number_of_lines;

number_of_lines = get_lines(lines );

if (number_of_lines < 0 )
{
puts("Memory allocation erro");
exit(-1);
}

sort(lines, number_of_lines );
print_strings(lines, number_of_lines );
return 0;
}

int get_lines(char *lines[] )
{
int n = 0;
char buffer[80];
puts ("Enter one line at time; enter a blank when done." );
while ((n < MAXLINES) && (gets(buffer) != 0 ) && (buffer[0] != '\0'))
{
if ((lines[n] = (char *)malloc(strlen(buffer) + 1 )) == NULL)
return -1;
strcpy(lines[n++], buffer );
}
return n;
}

void sort(char *p[], int n )
{
int a, b;
char *tmp;

for (a = 1; a < n; a++ )
{
for (b = 0; b < n-1; b++ )
{
if (strcmp(p[b], p[b+1] ) > 0 )
{
tmp = p[b];
p[b] = p[b+1];
p[b+1] = tmp;
}
}
}
}

void print_strings(char *p[], int n )
{
int count;

for(count = 0; count < n; count++ )
printf("%s\n", p[count]);
}

[lzwei3842]

顶一下了

[fire314159]

#include<iostream.h>

int main() {
int low=100,high=100000;
int cnt;
int temp;
int count=0;

while(low<=high) {
temp=0;
cnt=low;
if(cnt/100000!=0) {
temp+=cnt/100000;
cnt%=100000;
}
if(cnt/10000!=0) {
temp+=cnt/10000;
cnt%=10000;
}
if(cnt/1000!=0) {
temp+=cnt/1000;
cnt%=1000;
}
if(cnt/100!=0) {
temp+=cnt/100;
cnt%=100;
}
if(cnt/10!=0) {
temp+=cnt/10;
cnt%=10;
}
if(cnt!=0)
temp+=cnt;
if(temp==5)
count++;
low++;
}
cout<<"there are "<<count<<endl;
return 0;
}

[sutra]

/*No.1*/
#define TOTAL 5
#define LENGTH 6
int lose[10] ;
int output()
{
int i ;
for( i = 0 ; i < LENGTH ; ++i )
printf( "%d", lose[i] ) ;
return printf( "\t" ) ;
}

int total( int sum, int idx ) {
int i, c = 0;
if( --idx == 0 ) return lose[idx] = TOTAL-sum, output() ;
for( i = sum ; i <= TOTAL; ++i )
lose[idx] = i-sum, c += total( i, idx ) ;
return c ;
}


/*No.2*/
void sort_insert( int *A, int N )
{
int j, P ;
int Tmp ;
for( P = 1; P < N; ++P ) {
Tmp = A[P] ;
for( j = P; j > 0 && A[j-1] < Tmp; --j )
A[j] = A[j-1] ;
A[j] = Tmp ;
}
}

#define COUNT 10
int main( )
{
int i, A[COUNT] ;
for( i = 0 ; i < COUNT ; ++i )
scanf( "%d", A+i ) ;
sort_insert( A, COUNT ) ;
for( i = 0 ; i < COUNT ; ++i )
printf( "%d\t", A[i] ) ;

return printf( "\ntotal:\t%d\n", total( 0, LENGTH ) ) ;
}

[fire314159]

第二题要什么排序？qsort要不要？还是普通的插入排序？或者冒泡排序？实在太简单了。老兄，你朋友该不会忘得那么彻底吧？

[sutra]

更正：int lose[10]改为int lose[LENGTH],这个数组是存每位数字的

[piaozi2003]

题目一不用那么一个一个判断，就是一个排列组合问题

C(5+5-1,5)-C(2+5-1,5)=C(9,5)-C(6,5)=126-6=120

所以编写一个计算C(m,n)的函数，然后直接调用两次就可以了！

[fire314159]

#include<iostream.h>

void qsort(int *,int,int);
int partition(int *,int,int);


int main() {
int cnt;
int arr[10];

for(cnt=0;cnt<10;cnt++)
cin>>arr[cnt];

qsort(arr,0,9);
for(cnt=0;cnt<10;cnt++) {
cout<<arr[cnt]<<" ";
}
return 0;
}

void qsort(int *arr,int low,int high) {
int pro;
if(low<high) {
pro=partition(arr,low,high);
qsort(arr,low,pro-1);
qsort(arr,pro+1,high);
}
}

int partition(int *arr,int low,int high) {
int pro;
pro=arr[low];
while(low<high) {
while(low<high&&arr[high]<=pro)
high--;
arr[low]=arr[high];
while(low<high&&arr[low]>=pro)
low++;
arr[high]=arr[low];
}
arr[low]=pro;
return low;
}
--------
qsort排序。logn级的时间复杂度，普通情况下最快的排序了

[fire314159]

对于题目一这种固定好数据的题。我觉得写个c(m,n)的算法更麻烦。呵呵。因题而异嘛。并不是通用的算法就是最好的。省事就行

[xiao_xiao_zi]

第一题
#include <stdio.h>

int Is5(int num)
{
int temp = 0;
while (num)
{
temp+=num%10;
num/=10;
if (temp>5) return 0;
}
if (temp == 5)
{
return 1;
}
return 0;
}
int main()
{
int c = 0;
int i;
for (i = 100; i <= 10000; ++i)
{
if (Is5(i)) ++c;
}
printf("%d\n", c);
return 0;
}

[flyingdancing2005]

//No 1
#include<iostream>
using namespace std;
bool is_five(int number)
{
int sum=0;
while(number!=0)
{
sum+=number%10;
number/=10;
}
if(sum==5)
return true;
else
return false;

}


int main()
{
int count=0;
for(int i=100;i<10000;i++)
{
if(is_five(i))
{
count++;
cout<<count<<" :"<<i<<endl;
}
}
return 0;
}

[flyingdancing2005]

不是10000，是100000

[yesiloveyou]

只有顶的份了 /早上真该翘课/

[mostideal]

来晚了。。顶了。。。