数据结构作业W2
Posted T-Yoriichi
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构作业W2相关的知识,希望对你有一定的参考价值。
题目链接:https://www.luogu.com.cn/problem/P1008
题目背景
本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。
题目描述
将1,2,…,9 共 9 个数分成 3 组,分别组成 3 个三位数,且使这 3 个三位数构成 1:2:3 的比例,试求出所有满足条件的 3 个三位数。
输入格式
无
输出格式
若干行,每行 3 个数字。按照每行第 1 个数字升序排列。
输入输出样例
输入格式
无
输出格式
192 384 576 * * * ... * * * (剩余部分不予展示)
参考代码:
#include<iostream> using namespace std; int main() int x,y,i;//分别定义3个三位数 for(i=123;i<=333;i++)//进入for循环 //构造1:2:3的比例关系 x=i*2;//第一个数✖️2=第二个数 y=i*3;//第一个数✖️3=第三个数
//用if条件语句判断是否符合要求,符合后输出结果
//
条件:当i,x,y的个位十位百位数字相加之和为1~9九个数字之和 且
i,x,y的个位十位百位数字相乘之积为1~9九个数字之积
//n的百位数:c=n/100
//n的十位数:b=n
/10%10
//n
的个位数:a=n
%10
if((i/100+i/10%10+i%10+x/100+x/10%10+x%10+y/100+y/10%10+y%10==1+2+3+4+5+6+7+8+9)&&((i/100)*(i/10%10)*(i%10)*(x/100)*(x/10%10)*(x%10)*(y/100)*(y/10%10)*(y%10)==(1*2*3*4*5*6*7*8*9)))
cout<<i<<" "<<x<<" "<<y<<endl;//按升序输出结果
return 0;
抄写作业
#include<stdio.h> int main() {struct Student //声明结构体类型struct Student { long int num; //以下四行为结构体的成员 char name[20]; char sex; char addr[20]; }w={01,"Yu Jinchi",‘M‘,"Beijing Road"}; //定义结构体变量a并初始化 printf("NO.:%ld\nname:%s\nsex:%C\naddress:%s\n",w.num,w.name,w.sex,w.addr); //输出结构体所有成员,也就是学生的所有信息 return 0; } NO.:1 name:Yu Jinchi sex:M address:Beijing Road -------------------------------- Process exited after 0.104 seconds with return value 0 请按任意键继续. . . ? 例9.2: ? #include<stdio.h> int main() { struct Student //声明结构体类型 struct Student { int num; char name[20]; float score; }student1,student2; //定义两个结构体变量student1,student2 scanf("%d %s %f",&student1.num,student1.name,&student1.score); //输入学生1的数据 scanf("%d %s %f",&student2.num,student2.name,&student2.score); //输入学生1的数据 printf("The higher score is:\n"); //输出最高分 if(student1.score>student2.score) //用if语句进行大小比较,输出分数较大者 printf("%d %s %6.2f\n",student1.num,student1.name,student1.score); else if(student1.score<student2.score) printf("%d %s %6.2f\n",student2.num,student2.name,student2.score); else { printf("%d %s %6.2f\n",student1.num,student1.name,student1.score); printf("%d %s %6.2f\n",student2.num,student2.name,student2.score); } return 0; } 01 yujinchi 666 02 pipixia 665 The higher score is: 1 yujinchi 666.00 -------------------------------- Process exited after 53.43 seconds with return value 0 请按任意键继续. . . ? 例9.3: ? #include<stdio.h> #include<string.h> struct Person //声明结构体类型struct Person { char name[20]; //候选人姓名 int count; //候选人得票数 } leader[3]={"Li",0,"Zhang",0,"Sun",0}; //定义结构体数组并初始化 int main() { int i,j; char leader_name[20]; //定义字符数组 for(i=1;i<=10;i++) { scanf("%s",leader_name); //输入所选的候选人姓名 for(j=0;j<3;j++) if(strcmp(leader_name,leader[j].name)==0)leader[j].count++; } printf("\nResult:\n"); for(i=0;i<3;i++) printf("%5s:%d\n",leader[i].name,leader[i].count); return 0; } Li Li Sun Zhang zhabg Sun Li Sun Zhang Li Result: Li:4 Zhang:2 Sun:3 -------------------------------- Process exited after 77.16 seconds with return value 0 请按任意键继续. . . ? 例9.4: ? #include<stdio.h> struct Student 声明结构体类型struct Student {int num; char name[20]; float score; }; int main() { struct Student stu[5]={{10101,"Zhang",78},{10103,"Wang",98.5},{10106,"Li",86},{10108,"Ling",73.5},{10110,"Sun",100}};//定义结构体数组并初始化 struct Student temp; //定义结构体变量temp,用作交换时的临时变量 const int n=5; //定义常变量n int i,j,k; printf("The order is:\n"); for(i=0;i<n-1;i++) {k=i; for(j=i+1;j<n;j++) if (stu[j].score>stu[k].score) //用if语句进行程序的比较 k=j; temp=stu[k];stu[k]=stu[i];stu[i]=temp; //stu[k]和stu[i]元素互换 } for (i=0;i<n;i++) printf("%6d%8s%6.2f\n",stu[i].num,stu[i].name,stu[i].score); printf("\n"); return 0; } The order is: 10110 Sun100.00 10103 Wang 98.50 10106 Li 86.00 10101 Zhang 78.00 10108 Ling 73.50 -------------------------------- Process exited after 0.1687 seconds with return value 0 请按任意键继续. . . ? 例题9.5: ? #include<stdio.h> #include<string.h> int main() {struct Student {long num; char name[20]; char sex; float score; }; struct Student stu_1; //定义struct Student类型的变量stu_1 struct Student*p; //定义指向struct Student类型数据的指针变量p p=&stu_1; //p指向stu_1 stu_1.num=10101; //对结构体变量的成员赋值 strcpy(stu_1.name,"Li Lin"); //用字符串复制函数给stu_1.name赋值 stu_1.sex=‘M‘; stu_1.score=89.5; printf("No.:%ld\nname:%s\nsex:%c\nscore:%5.1f\n",stu_1.num,stu_1.name,stu_1.sex,stu_1.score) ; printf("\nNo.:%ld\nname:%s\nsex:%c\nscore:%5.1f\n",(*p).num,(*p).name,(*p).sex,(*p).score) ; //输出结果 return 0; } No.:10101 name:Li Lin sex:M score: 89.5 No.:10101 name:Li Lin sex:M score: 89.5 -------------------------------- Process exited after 0.1887 seconds with return value 0 请按任意键继续. . . ? 例9.6: ? #include<stdio.h> struct Student //声明结构体类型struct Student {int num; char name[20]; char sex; int age; } ; struct Student stu[3]={{10101,"Mi Gui",‘M‘,21 },{10102,"Mai Pipixia",‘M‘,36},{10104,"Yu Kang",‘F‘,27}}; //定义结构体数组并初始化 int main() {struct Student *p; //定义指向struct Student结构体变量的指针变量 printf("No.Name sex age\n"); for(p=stu;p<stu+3;p++) printf("%5d %-15s %2c %4d\n",p->num,p->name,p->sex,p->age); //输出结果 return 0; } No.Name sex age 10101 Mi Gui M 21 10102 Mai Pipixia M 36 10104 Yu Kang F 27 -------------------------------- Process exited after 0.1269 seconds with return value 0 请按任意键继续. . . ? 例题9.7: ? #include<stdio.h> #define N 3 //学生数为3 struct Student //建立结构体类型struct Student { int num; //学号 char name[20]; //姓名 float score[3]; //3门课成绩 float aver; //平均成绩 }; int main() { void input(struct Student stu[]); //函数声明 struct Student max(struct Student stu[]); //函数声明 void print(struct Student stu); //函数声明 struct Student stu[N],*p=stu; //定义结构体数组和指针 input(p); //调用input函数 print(max(p)); //调用print函数,以max函数的返回值作为实参 return 0; } void input (struct Student stu[]) //定义input函数 {int i; printf("输入各学生信息:学号,姓名,三科成绩:\n"); for(i=0;i<N;i++) {scanf("%d %s %f %f %f",&stu[i].num,stu[i].name,&stu[i].score[0],&stu[i].score[1],&stu[i].score[2]); //输入数据 stu[i].aver=(stu[i].score[0]+stu[i].score[1]+stu[i].score[2])/3.0; //求平均成绩 } } struct Student max (struct Student stu[]) //定义max函数 {int i,m=0; //用m存放成绩最高的学生在数组中的序号 for(i=0;i<N;i++) if(stu[i].aver>stu[m].aver)m=i; //找出平均成绩最高的学生在数组中的序号 return stu[m]; //返回包含该生信息的结构体元素 } void print(struct Student stud) //定义print函数 {printf("\n成绩最高的学生是:\n"); printf("学号:%d\n姓名:%s\n三科成绩:%5.1f,%5.1f,%5.1f\n平均成绩:%6.2f\n",stud.num,stud.name,stud.score[0],stud.score[1],stud.score[2],stud.aver); } 输入各学生信息:学号,姓名,三科成绩: 10 Mi 15 32 14 01 Po 56 10 03 10 Mi 15 32.5 14 成绩最高的学生是: 学号:1 姓名:Po 三科成绩: 56.0, 10.0, 3.0 平均成绩: 23.00 -------------------------------- Process exited after 95.79 seconds with return value 0 请按任意键继续. . . ?
经过这次作业我明白了我基本功本身就很不扎实,很多步想自己背着打可是根本就做不到,我发现我现在要做的根本就不是更层次的编写,而是回归基本功
以上是关于数据结构作业W2的主要内容,如果未能解决你的问题,请参考以下文章