Problem Description
已知对称矩阵,采用压缩存储的方式只存储其下三角元素,给出压缩存储的需要的总空间大小及该元素在原矩阵中的行号、列号。
Input
输入只有一行,分别为矩阵的维数n及压缩存储后的元素序号m。
Output
输出包含两行,第一行为压缩存储需要的总单元数,第二行为m对应的元素在原矩阵中的行号、列号。
Sample Input
4 7
Sample Output
10
4 1
#include<stdio.h>
int main(){
int n,m,i,j,sum=0,f=0;
int a[100][100];
scanf("%d%d",&n,&m);
sum=(1+n)*n/2;
printf("%d\n",sum);
for(i=1;i<=n;i++){
for(j=1;j<=i;j++){
f++;
if(f==m){
printf("%d %d",i,j);
return 0;
}
}
}
}