《判别上三角矩阵(主对角线以下的元素为0)》由会员分享,可在线阅读,更多相关《判别上三角矩阵(主对角线以下的元素为0)(9页珍藏版)》请在金锄头文库上搜索。
1、6-12 判别上三角矩阵(主对角线以下的元素为0)当已判别出不是上三角矩阵,如何从双重循环退出? #include void main() int n,i,j,flag=0,a66;printf(“input n:“);scanf(“%d“,printf(“input %d integers:“, n*n);for(i=0;i void main() int n,i,j,flag=0,a66;printf(“input n:“);scanf(“%d“,printf(“input %d integers:“, n*n);for(i=0;i void main() int n,i,j,flag=0
2、,a66;printf(“input n:“);scanf(“%d“,printf(“input %d integers:“, n*n);for(i=0;i void main() int n,i,j,flag=0,a66;printf(“input n:“);scanf(“%d“,printf(“input %d integers:“, n*n);for(i=0;i #include void main() int n,i,j,a66,m;scanf(“%d“,for(i=0;icol 2.在col列找到最小元素的行k =row 3.如i=row,则鞍点为row行col列输入ai=0;iak
3、colrow=k1krow=i输出i,col输出NOrow=0 i 11停001void main() int i,j,k,row,col,flag=0,n;int a66;scanf(“%d“,for(i=0;iakcol)row=k;if(row=i) flag=1;break; if(flag)printf(“i=%d,j=%d“,row,col); else printf(“NO“); 4解法二: 1.求出每行的最大值, 并记住行列maxn-1 maxjn-1 max对应的下标最大值 列位置 行位置 2.求出每列的最小值, 并记住行列minn-1 minin-1 min对应的下标最小值
4、 行位置 列位置 3.若 maxi=minj (i为行,j为列)并 maxji=jminij=i则鞍点为i行j列min 1. 02. 63. 14. 1mixi例1. 1 7 4 1 2. 4 8 3 6 3. 1 6 1 2 4. 0 7 8 9 max 1. 72. 83. 64. 0maxj 1. 12. 13. 14. 31. 32. 23. 24. 0max2=6 i=2 maxj2=1 = jmin1=6 j=1 mini1=2 = i5#include void main() int n,i,j;int a66,max6,maxj6;int min6,mini6;scanf(“%
5、d“,for(i=0;iaij)minj=aij;minij=i;for(i=0;i void main() int n,i,j,p,max,min,a66;scanf(“%d“,for(i=0;iapj) min=apj;if(max=min return; printf(“non“); aij 76-20 输入一个以回车结束的字符串,滤去非十六进制后,组成一 个新字符串,然后转为十进制数输出。1.滤去非十六进制,组成一个新字符串保留09、AF、af的字符2.字符串数值显然对输入的每个字符判别i=0;while(c=getchar()!=n)if(c=0elsen=n*16+si-A+10;printf(“%dn“,n); 9