一 . 实验题目
二 . 实现方法
三 . 心得体会
题目一 11-6方阵循环右移
11-6 方阵循环右移(20 分)
本题要求编写程序,将给定n×n方阵中的每个元素循环向右移m个位置,即将第0、1、⋯、n−1列变换为第n−m、n−m+1、⋯、n−1、0、1、⋯、n−m−1列。
输入格式:
输入第一行给出两个正整数m和n(1≤n≤6)。接下来一共n行,每行n个整数,表示一个n阶的方阵。
输出格式:
按照输入格式输出移动后的方阵:即输出n行,每行n个整数,每个整数后输出一个空格。
输入样例:
2 3 1 2 3 4 5 6 7 8 9
输出样例:
2 3 1 5 6 4 8 9 7
问题:把循环右移想得过于复杂。
方法:采用 b[i][(j+m)%n]=a[i][j];的方法,通过寻找规律,巧妙解决问题
心得:写程序有时要结合数学规律。换种思路很重要。
源程序
#include<stdio.h> int main() { int m,n; int i,j; scanf("%d %d",&m,&n); int a[n][n],b[n][n]; for( i=0;i<n;i++){ for( j=0;j<n;j++){ scanf("%d",&a[i][j]); b[i][(j+m)%n]=a[i][j]; }} for( i=0;i<n;i++){ for( j=0;j<n;j++){ printf("%d ",b[i][j]); if(j==n-1)printf(" "); }} return 0;}
题目二 12-8 删除重复字符(20 分)
本题要求编写程序,将给定字符串去掉重复的字符后,按照字符ASCII码顺序从小到大排序后输出。
输入格式:
输入是一个以回车结束的非空字符串(少于80个字符)。
输出格式:
输出去重排序后的结果字符串。
输入样例:
ad2f3adjfeainzzzv
输出样例:
23adefijnvz
问题:找到重复的之后不知道怎么把它删除。
解决方法:先把原数组进行排序,再定义一个新数组存放没有重复的字符。
源程序
char a[1000]; char b[1000]; int j,i,len; char temp; gets(a); len=strlen(a); for(i=0;i<len;i++)//排序 for(j=i+1;j<len;j++) if(a[i]>a[j]) { temp=a[i]; a[i]=a[j]; a[j]=temp; } b[0]=a[0];j=0;//滤去重复的,赋值给新数组 for(i=1;i<len;i++) { if(b[j]==a[i]) continue; else j++;b[j]=a[i]; } b[j+1]='