1.编写程序输入任意一个正整数n,,输出由组成的最大正整数。例如输入3846,则输出8643.
#include <stdio.h>void sort(int *arr,int m,int n) {for(int i=m; i<n-1; i++)for(int j=m; j<n+m-i; j++)if(arr[j]<arr[j+1]) {int temp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}
}int main() {int temp;scanf("%d",&temp);int arr[10];int i=0;while(temp>0) {arr[i]=temp%10;temp/=10;i++;}sort(arr,0,i);for(int j=0; j<i; j++)printf("%d",arr[j]);return 0;
}
2.编写程序输入任意一个字符串,判断该字符串是否至少包含大写字母、小写字母,数字三类字符集中的两类字符。
#include <stdio.h>int main() {char str[20];int flag1=0,flag2=0,flag3=0;scanf("%s",&str);for(int i=0; str[i]!='\0'; i++) {if(str[i]>='A'&&str[i]<='Z')flag1=1;else if(str[i]>='a'&&str[i]<='z')flag2=1;else if(str[i]>='0'&&str[i]<='9')flag3=1;}if(flag1+flag2+flag3>=2)printf("%Yes");elseprintf("No");
}
3. 一个长度为n的非负整型双向队列的“加权和”定义如下:
(1)依次从队列头或尾取一个数,共取n次;
(2)第i次取出的数乘以系数i (i=1...n)得到加权数;
(3)将n个加权数求和,即为该队列的“加权和"。
编写函数,计算给定一个长度为n的非负整型双向队列的“加权和"的最大值(双向队列可以用一维数组或链表表示)。
#include <stdio.h>int summary(int *A,int n) {int i=0,j=n-1;int sum=0,t=1;while(i<=j) {if(A[i]<=A[j]) {sum+=A[i]*t;i++;} else {sum+=A[j]*t;j--;}t++;}return sum;
}
4.用n*n的矩阵a表示有向图的邻接表,其中节点i到节点j有边a[i,j]=1;节点i到节点j无边a[i,j]=0
编写函数,给定节点i和步长k,计算节点i经k步能到达的所有节点。
#include <stdio.h>
#include <stdbool.h>void dfs(int a[10][10],int n,int i,int k,int visited[],bool hashtable[]) {if(k==0) {hashtable[i]=true;return;}for(int j=0; j<n; j++)if(visited[j]==0&&a[i][j]==1) {visited[j]=1;dfs(a,n,j,k-1,visited,hashtable);visited[j]=0;}
}void distance_k(int a[10][10],int n,int i,int k) {int visited[n];bool hashtable[n];for(int j=0; j<n; j++) {visited[j]=0;hashtable[j]=false;}dfs(a,n,i,k,visited,hashtable);for(int j=0; j<n; j++)if(hashtable[j]==true)printf("%d\n",j);
}