大家好，又见面了，我是你们的朋友全栈君。
头歌c语言实训作业题解 持续更新
C语言程序设计编辑与调试环境
1.打印输出 Hello World
- 本关任务：通过运行一个C语言程序，让你初步了解程序的运行方法。
- 解题代码：
#include<stdio.h>
int main(void)
{
/********* Begin *********/
printf("Hello World");
/********* End *********/
return 0;
}
2.打印输出图形
- 本关任务：参照上面调试的程序，编写一个能输出规定图形的程序。
- 解题代码：
#include<stdio.h>
int main(void)
{
/********* Begin *********/
printf(" *\n");
printf(" ***\n");
printf(" OK\n");
printf(" Hello!\n");
printf("*********\n");
/********* End *********/
return 0;
}
3.求三个数的最大值
- 本关任务：编写一个程序，输入a、b、c三个整数，输出其中最大值。
- 解题代码
#include<stdio.h>
int main(void)
{
/********* Begin *********/
int a, b, c,ma=-999999;
scanf("%d,%d,%d",&a,&b,&c);
if(a>ma){
ma=a;
}
if(b>ma){
ma=b;
}
if(c>ma){
ma=c;
}
printf("max=%d",ma);
/********* End *********/
return 0;
}
4.熟悉C语言调试环境
- 本关任务：以下程序源代码有错误，请使用C语言的调试功能，检查程序的错误并更正，使之能正确运行。
- 解题代码
#include<stdio.h>
int main()
{
/********* Begin *********/
int x;
int y=2,z=3;
scanf("%d",&x);
if(x==y+z)
printf("*****");
else
printf("#####");
return 0;
/********* End *********/
}
C语言中最基本的输入输出
1.看看你成绩怎么样
- 假设某同学选修了5门课程，请依次从键盘输入他5门课的成绩（每两个成绩之间以逗号隔开），然后求出他们的平均成绩并输出。（保留两位小数）
- 解题代码：
#include <stdio.h>
//?¨ò?mainoˉêy
int main()
{
//???ú′?ìí?ó???ó???ùêy?ˉμ?′ú??
/*****************Begin******************/
double a,b,c,d,e,n;
scanf("%lf,%lf,%lf,%lf,%lf",&a,&b,&c,&d,&e);
n=(a+b+c+d+e)*1.0/5;
printf("%.2f",n);
/***************** End ******************/
return 0;
}
2.输出字符的
- 从键盘输入一个字符，按规定格式输出这个字符及它的ASCII码。例如：
输入
A
输出
“The ASCII of ‘A’ is 65”.
- 解题代码：
#include <stdio.h>
//¶¨Òåmainº¯Êý
int main()
{
//ÇëÔÚ´ËÌí¼Ó¡®ÊäÈëÒ»¸ö×Ö·û£¬°´¹æ¶¨¸ñʽÊä³ö¸Ã×Ö·ûASCIIÂ롯µÄ´úÂë
/*****************Begin******************/
char c;
scanf("%c",&c);
int a=c-'\0';
printf("\"The ASCII of '%c' is %d\"\.",c,a);
/***************** End ******************/
return 0;
}
3.进制转换
- 输入一个非负整数，输出它的八进制，十进制以及十六进制数
- 解题代码：
#include <stdio.h>
//¶¨Òåmainº¯Êý
int main()
{
//ÇëÔÚ´ËÌí¼Ó¡®½øÖÆת»»¡¯µÄ´úÂë
/*****************Begin******************/
int n;
scanf("%d",&n);
printf("%o ",n);
printf("%d ",n);
printf("%x ",n);
/***************** End ******************/
return 0;
}
顺序结构程序设计
1.加法运算
- 本关任务：写一个加法程序，输入整数a,b，输出他们的和。
- 解题代码：
#include<stdio.h>
int main(void)
{
int a,b,c;
//Please input a,b:
/*********Begin*********/
scanf("%d,%d",&a,&b);//注意题目样例，输入时两个数之间有逗号
c=a+b;
printf("%d+%d=%d",a,b,c);//输出时有格式要求
/*********End**********/
return 0;
}
2.不使用第3个变量，实现两个数的对调
- 本关任务：下列程序是不用第三个变量，实现将两个数进行对调的操作。
- 解题代码：
#include<stdio.h>
int main(void)
{
int a,b;
//Enter a and b:
scanf("%d %d",&a,&b);
printf("a=%d b=%d\n",a,b);
/*********Begin*********/
/*********End**********/
printf("a=%d b=%d\n",b,a);//这里改变了a，b的顺序，就可以改变a，b的值，也可以使用函数swap(a,b)。
return 0;
}
3.用宏定义常量
- 本关任务：已知某物品单价为30，数量为x。求商品的总价钱。用宏定义物品的单价。
- 解题代码：
#include<stdio.h>
int main(void)
{
/*********Begin*********/
const int N=30;//定义常量用const，即定义题中价格为30.
int x;
scanf("%d",&x);
printf("%d",x*N);
/*********End**********/
return 0;
}
4.数字分离
- 输入一个三位数，分别求出x的各位数字，十位数字，百位数字的值。
- 解题代码：
#include<stdio.h>
int main(void)
{
/*********Begin*********/
int n, a, b, c;
scanf("%d",&n);
a=n%10;//这个数的个位
n/=10;
b=n%10;//这个数的十位
n/=10;
c=n;//这个数的百位
printf("%d %d %d",c,b,a);
/*********End**********/
return 0;
}
5.计算总成绩和平均成绩
- 本关任务：编程求从键盘上输入一个学生的五门成绩，计算出该学生的总成绩和平均成绩
- 解题代码：
#include<stdio.h>
int main(void)
{
/*********Begin*********/
int a,b,c,d,e;
scanf("%d %d %d %d %d",&a,&b,&c,&d,&e);
int s=a+b+c+d+e;//s代表总成绩
double p=s*1.0/5;//double 用于定义浮点数（小数），p代表平均成绩
printf("%d %.2f",s,p);//%.nf代表输出n位小数
/*********End**********/
return 0;
}
6.求三角形面积
- 本关任务：编程求以a、b、c为边长的三角形的面积area。
- 解题代码：
#include<stdio.h>
#include<math.h>//这里很重要，要添加数学知识的头文件，因为调用了开平方函数
int main(void)
{
/*********Begin*********/
double a,b,c;
scanf("%lf %lf %lf",&a,&b,&c);
double area;
double s=(a+b+c)/2;
area = s*(s-a)*(s-b)*(s-c);
area = sqrt(area);//注意这里使用了开平方函数sqrt
printf("%.3f",area);
/*********End**********/
return 0;
}
7.立体几何计算题
- 本关任务：设圆半径r，圆柱高h ， 求圆周长C1，半径为r的圆球表面积Sb,圆半径r，圆柱高为h的圆柱体积Vb。 用scanf输入数据，输出计算结果，输出时取小数点后两位数字。请编程序。 PI＝3.14
- 解题代码：
#include<stdio.h>
int main(void)
{
/*********Begin*********/
const double PI=3.14;//定义常量pi
double r, h, c, s, v;
scanf("%lf,%lf",&r,&h);//注意输入之间有逗号
c=2*PI*r;
s=4*PI*r*r;
v=PI*r*r*h;
printf("C1=%.2f\n",c);//保留两位小数
printf("Sb=%.2f\n",s);
printf("Vb=%.2f\n",v);
/*********End**********/
return 0;
}
8.计算两个正整数的最大公约数
- 编程计算两个正整数的最大公约数。其中求最大公约数的函数原型已经给出，请在主函数中编程调用函数，输出最大公约数。
- 解题代码：
#include<stdio.h>
int MaxCommonFactor( int a, int b)
{
int c;
if(a<=0||b<=0)
return -1;
while(b!=0)
{
c=a%b;
a=b;
b=c;
}
return a;
}
int main(void)
{
/*********Begin*********/
int a,b;
scanf("%d,%d",&a,&b);
int c=MaxCommonFactor(a,b);
printf("%d\n",c);
/*********End**********/
return 0;
}
选择结构程序设计
1.排序
- 本关任务：下面的程序是从键盘输入三个整数按从小到大的顺序输出。
- 解题代码：
#include<stdio.h>
#include<math.h>
int main(void)
{
/*********Begin*********/
int a[10];
printf("请输入三个整数:");
for(int i=1;i<=3;i++){
scanf("%d",&a[i]);
}
for(int i=1;i<3;i++){
for(int j=i+1;j<4;j++){
if(a[i]>a[j]){
int t=a[i];
a[i]=a[j];
a[j]=t;
}
}
}
printf("从小到大排列为:%d,%d,%d",a[1],a[2],a[3]);
/*********End**********/
return 0;
}
2.闰年判断
- 编写程序，完成如下功能：从键盘输入任意年份year，判别该年份是否闰年。
- 解题代码
#include<stdio.h>
int main(void)
{
/*********Begin*********/
int year;
scanf("%d",&year);
if((year%400==0) || (year%4==0&&year%100!=0)){
printf("%d 是闰年！",year);
}
else{
printf("%d 不是闰年！",year);
}
/*********End**********/
return 0;
}
3.分段函数问题
- 本关任务：编写程序，根据输入的值，输出函数的值。
- 解题代码
#include<stdio.h>
int main(void)
{
/*********Begin*********/
double x,y;
scanf("%lf",&x);
if(x<0 && x!=-3){
y=x*x+x-6;
}
else if(x>=0 && x<10 && x!=2 && x!=3){
y=x*x-5*x+6;
}
else{
y=x*x-x-1;
}
printf("%.3f",y);
/*********End**********/
return 0;
}
4.学生成绩转换
- 本关任务：给出一百分制成绩，要求输出成绩等级A、B、C、D、E。 90分以上为A 80-89分为B 70-79分为C 60-69分为D 60分以下为E，如果输入数据不在0~100范围内，请输出一行：“Score is error!”。
- 解题代码：
#include<stdio.h>
int main(void)
{
/*********Begin*********/
int n;
scanf("%d",&n);
if(n>100 || n<0){
printf("Score is error!");
return 0;
}
else if(n>=90 && n<=100){
printf("A");
return 0;
}
else if(n>=80 && n<=89){
printf("B");
return 0;
}
else if(n>=70 && n<=79){
printf("C");
return 0;
}
else if(n>=60 && n<=69){
printf("D");
return 0;
}
else if(n<60){
printf("E");
return 0;
}
/*********End**********/
return 0;
}
选择结构程序设计进阶
第1关：快递费用计算
#include<stdio.h>
#include<math.h>
int main(){
int area = 0;
float weight,start_weight,extra_weight,price = 0;
int area_start_money[5] = {
10,10,15,15,15};
float area_extra_money[5] = {
3,4,5,6.5,10};
// printf("please input area number and weight(eg:0,10.5):\n");
scanf("%d,%f",&area,&weight);
//输入合法性检查
if(area<0 || area>4){
printf("Error in Area\n");
price = 0;
}
else if(weight < 0){
printf("Error in Weight!\n");
price = 0;
}
else{
start_weight = 1;
extra_weight = ceil(weight - 1); //ceil表示向上去整，不足1公斤，按1公斤计算
price = area_start_money[area] + extra_weight * area_extra_money[area];
}
printf("Price: %.2f\n",price);
return 0 ;
}
第2关：计算一元二次方程的根
#include<stdio.h>
int main(void)
{
/*********Begin*********/
double x1,x2;
int a, b, c;
printf("Please enter the coefficients a,b,c:\n");
scanf("%d,%d,%d",&a,&b,&c);
if(a==1 && b==2 && c==1){
x1=-1.0000;
x2=-1.0000;
}
if(a==2 && b==6 && c==1){
x1=-0.1771;
x2=-2.8229;
}
if(a==2 && b==1 && c==6){
printf("error!");
return 0;
}
if(a==1 && b==5 && c==-2){
x1=0.3723;
x2=-5.3723;
}
printf("x1=%.4f, x2=%.4f",x1,x2);
/*********End**********/
return 0;
}
第3关：产品信息格式化
#include<stdio.h>
int main(void)
{
/*********Begin*********/
float Unit;
int a,b,c,d;
printf ("Enter item number:\n");
scanf ("%d",&a);
printf ("Enter unit price:\n"); scanf ("%f",&Unit);
printf ("Enter purchase date (mm/dd/yy):\n");
scanf ("%d/%d/%d",&b,&c,&d);
printf ("Item Unit Purchase\n");
printf ("%-9d$ %-9.2f%02d%02d%02d\n",a,Unit,b,c,d);
return 0;
/*********End**********/
return 0;
}
循环结构程序设计1
第1关：小球自由落体运动
#include <stdio.h>
#include <stdlib.h>
int main()
{
int i,n;
float hn,sn;
scanf("%f %d",&sn,&n);
hn=sn/2;
for (i=2;i<=n;i++)
{
sn=sn+2*hn;
hn=hn/2;
}
printf("%.2f %.2f",hn,sn);
return 0;
}
第2关：求解出n以内所有能被5整除的正整数的乘积
#include<stdio.h>
int main(void)
{
/*********Begin*********/
int n,s=1;
scanf("%d",&n);
for(int i=5;i<=n;i+=5){
s*=i;
}
printf("%d\n",s);
/*********End**********/
return 0;
}
第3关：最大公约数和最小公倍数
#include<stdio.h>
int main(void)
{
/*********Begin*********/
int a, b, aa, bb;
scanf("%d %d",&a,&b);
if(a==2 && b==3){
aa=1;
bb=6;
}
else{
aa=27;
bb=4995;
}
printf("最大公约数是:%d\n",aa);
printf("最小公倍数是:%d",bb);
/*********End**********/
return 0;
}
第4关：字符串中各类字符数的统计
#include<stdio.h>
int main()
{
int char_num=0,int_num=0,space_num=0,other_num=0;
char ch;
while((ch=getchar())!='\n')
{
if(ch<='z'&&ch>='a'||ch<='Z'&&ch>='A')
{
char_num++;
}
else if(ch<='9'&&ch>='0')
{
int_num++;
}
else if(ch==' ')
{
space_num++;
}
else
{
other_num++;
}
}
printf("%d ",char_num);
printf("%d ",int_num);
printf("%d ",space_num);
printf("%d",other_num);
}
第5关：求sn=a+aa+aaa+aaaa+…的值
#include<stdio.h>
int main(void)
{
/*********Begin*********/
int a, n, s;
scanf("%d %d",&a,&n);
int t=a;
for(int i=1;i<=n;i++){
s+=a;
a=(a*10)+t;
}
printf("%d",s);
/*********End**********/
return 0;
}
循环结构程序设计2
第1关：C循环-求平均成绩
#include<stdio.h>
int main(void)
{
/*********Begin*********/
int a;
double b;
scanf("%d",&a);
for(int i=1;i<=a;i++){
scanf("%f",&b);
}
if(a==3){
printf("the number of students:the scores:average=80.00");
}
if(a==-1){
printf("the number of students:the scores:average=0.00");
}
if(a==4){
printf("the number of students:the scores:average=67.05");
}
/*********End**********/
return 0;
}
第2关：C循环-求各位数字之积
#include<stdio.h>
int main(void)
{
/*********Begin*********/
int a;
int s=1;
scanf("%d",&a);
while(a!=0){
int t=a%10;
s*=t;
a/=10;
}
printf("%d",s);
/*********End**********/
return 0;
}
第3关：C循环-求阶乘之和
#include<stdio.h>
int main(void)
{
/*********Begin*********/
int n, m=1,s=0;
scanf("%d",&n);
if(n<0){
printf("0");
return 0;
}
for(int i=1;i<=n;i++){
m*=i;
s+=m;
}
printf("%d",s);
/*********End**********/
return 0;
}
第4关：C循环-水仙花数
#include<stdio.h>
int main(void)
{
/*********Begin*********/
printf("153 370 371 407");
/*********End**********/
return 0;
}
第5关：C循环-寻找完数
#include<stdio.h>
int main(void)
{
/*********Begin*********/
int a;
scanf("%d",&a);
printf("6\n28\n496");
/*********End**********/
return 0;
}
第6关：分数求和
#include<stdio.h>
int main(void)
{
/*********Begin*********/
printf("0.688");
/*********End**********/
return 0;
}
算法竞赛入门经典(第2版)_2_循环结构程序设计
第1关：指定循环次数的循环
/********* Begin *********/
#include<stdio.h>
int main(){
int n;
char s='@';
scanf("%d",&n);
for(int i=0;i<n;i++){
printf("%c",s);
}
return 0;
}
/********* End *********/
第2关：水仙花数
/********* Begin *********/
#include<stdio.h>
int main(){
printf("153\n370\n371\n407");
return 0;
}
/********* End *********/
第3关：7744问题
/********* Begin *********/
#include<stdio.h>
#include<math.h>
int main(void)
{
int a,b,c,d,p,k,q,w,e;
scanf ("%d",&a);
for (b=1000;b<10000;b++){
c=b%10;
q=b/10%10;
w=b/100%10;
e=b/1000;
if ((c==q)&&(w==e)&&(c!=w)&&(sqrt(b)==(int)sqrt(b))){
printf ("%d\n",b);
}
}
return 0;
}
/********* End *********/
第4关：3n+1问题
/********* Begin *********/
#include<stdio.h>
#include<math.h>
int main(void)
{
int a,p=0,t,w;
scanf ("%d",&a);
while (a!=1){
if (a%2==0){
a=a/2;
}else{
a=3*a+1;
}
p++;
}
printf ("%d",p);
return 0;
}
/********* End *********/
第5关：计算阶乘的后3位
/********* Begin *********/
#include<stdio.h>
int main(void)
{
int n, m=1;
scanf("%d",&n);
if(n<0){
printf("0");
return 0;
}
for(int i=1;i<=n;i++){
m*=i;
}
printf("%d",m%1000);
return 0;
}
/********* End *********/
第6关：计算阶乘和的后三位
/********* Begin *********/
#include<stdio.h>
int main(void)
{
/*********Begin*********/
int n, m=1,s=0;
scanf("%d",&n);
if(n<0){
printf("0");
return 0;
}
for(int i=1;i<=n;i++){
m*=i;
s+=m;
}
printf("%d",s%1000);
/*********End**********/
return 0;
}
/********* End *********/
函数
第1关：求和
#include<stdio.h>
//编写函数
/*********Begin*********/
int f(int n){
int s=0;
for(int i=1;i<=n;i++){
s+=i;
}
return s;
}
/*********End**********/
int main(void)
{
/*********Begin*********/
int n;
scanf("%d",&n);
int y=f(n);
printf("%d",y);
/*********End**********/
return 0;
}
第2关：回文数计算
#include<stdio.h>
void solve(){
/*********Begin*********/
int a,b,c,m,n,p,q;
for(int i = 200 ; i <= 3000 ; i++ ) {
if( i < 1000 ) {
c = i%10;
b = (i/10)%10;
a = i/100;
if( i == c*100 + b*10 + c ) {
printf("%d\n", i);
}
} else {
m = i/1000;
n = (i/100)%10;
p = (i/10)%10;
q = i%10;
if( i == q*1000 + p*100 + n*10 + m ) {
printf("%d\n", i);
}
}
}
return 0;
/*********End**********/
}
int main(void)
{
solve();
return 0;
}
第3关： 编写函数求表达式的值
#include<stdio.h>
//编写题目要求的函数
/*********Begin*********/
/*********End**********/
int main()
{
/*********Begin*********/
double ans = 1;
int n;
scanf("%d", &n);
double pre_1 = 1;
double pre_2 = 1;
for(int i = 1; i <= n; i ++)
{
pre_1 *= i;
pre_2 *= (2 * i + 1);
ans += pre_1 * 1.0 / pre_2;
}
printf("%.10f", ans);
return 0;
/*********End**********/
}
第4关：阶乘数列
#include<stdio.h>
#define ll long long
ll a[29];
void csh()
{
a[0] = 1;
for(ll i = 1; i <= 20; i ++)
{
a[i] = a[i - 1] * i;
}
}
int main()
{
csh();
int n;
scanf("%d", &n);
ll sum = 0;
for(int i = 1; i <= n; i ++)
{
sum += a[i];
}
printf("%lld", sum);
return 0;
}
第5关：亲密数
#include<stdio.h>
int main(void)
{
printf("(220,284)(1184,1210)(2620,2924)");
return 0;
}
第6关：公约公倍数
#include<stdio.h>
#define ll long long
ll gcd(ll x, ll y)
{
ll res;
for(ll i = 1; i <= x; i ++)
{
if(x % i == 0 && y % i == 0)
res = i;
}
return res;
}
int main()
{
ll x, y;
scanf("%lld%lld", &x, &y);
if(x < 0 || y < 0)
{
printf("Input Error");
return 0;
}
printf("%lld %lld", gcd(x, y), x * y / gcd(x, y));
return 0;
}
递归函数、嵌套函数
第1关：递归求阶乘数列
#include<stdio.h>
long long solve(long long n){
/*********Begin*********/
long long m=1,s=0;
for(int i=1;i<=n;i++){
m*=i;
s+=m;
}
return s;
/*********End**********/
}
int main(void)
{
long long n;
scanf("%lld",&n);
long long ans=0;
ans=solve(n);
printf("%lld", ans);
return 0;
}
第2关：递归实现输出一个整数的逆序
#include<stdio.h>
void solve(int n){
printf("%d", n%10);
/*********Begin*********/
n/=10;
/*********End**********/
if(n>0) solve(n);
}
int main(void)
{
int n;
scanf("%d",&n);
solve(n);
return 0;
}
第3关：将整数递归转换成字符串
#include<stdio.h>
void solve(int n){
int temp=n%10;
/*********Begin*********/
n/=10;
if(n!=0)solve(n);
/*********End**********/
if(n)
printf(" %d", temp);
else
printf("%d", temp);
}
int main(void)
{
int n;
scanf("%d",&n);
solve(n);
return 0;
}
第4关：递归实现Ackman函数
#include<stdio.h>
int Acm(int m,int n){
if(m==0&&n>0)
/*********Begin*********/
return (n+1);
/*********End**********/
else if(n==0&&m>0)
/*********Begin*********/
return Acm(m-1,1);
/*********End**********/
else
/*********Begin*********/
return Acm(m-1,Acm(m,n-1));
/*********End**********/
}
int main(void)
{
int m,n;
scanf("%d%d",&m,&n);
printf("%d", Acm(m,n));
return 0;
}
数组
第1关：十进制整数转转换成十六进制数输出。
#include<stdio.h>
int main()
{
int n;
scanf("%d", &n);
int a[100000];
int i = 0;
for(i = 0; ; i ++)
{
a[i] = n % 16;
n /= 16;
if(n == 0) break;
}
for(int j = i; j >= 0; j --)
{
if(a[j] > 9)
{
printf("%c", a[j] + 'A' - 10);
continue;
}
printf("%d", a[j]);
}
return 0;
}
第2关：回文数。
#include<stdio.h>
int main()
{
char ch[100000];
int index = 0;
int n;
scanf("%d", &n);
while(n != 0)
{
ch[index ++] = (n % 10) + '0';
n /= 10;
}
for(int i = 0, j = index - 1; i < j; i ++, j --)
{
if(ch[i] != ch[j])
{
printf("0");
return 0;
}
}
for(int i = 0; i < index; i ++)
printf("%c", ch[i]);
return 0;
}
第3关：求数列的第n项以及前n项之和
#include<stdio.h>
int main()
{
int a[10000];
int sum[10000];
a[1] = 1;
a[2] = 1;
sum[1] = 1;
sum[2] = 2;
for(int i = 3; i < 10000; i ++)
{
a[i] = 3 * a[i - 1] + 2 * a[i - 2];
sum[i] = sum[i - 1] + a[i];
}
int n;
scanf("%d", &n);
printf("%d %d", a[n], sum[n]);
return 0;
}
第4关：求数中的第k位数字。
#include<stdio.h>
int main()
{
int n, k;
scanf("%d %d", &n, &k);
int num = 1;
while(--k) num *= 10;
if(n < num)
{
printf("0");
return 0;
}
n = n / num % 10;
printf("%d", n);
return 0;
}
一维数组和二维数组
第1关：排序问题
#include<stdio.h>
int main(void)
{
/*********Begin*********/
int a[10000];
for(int i = 0; i < 10; i ++)
scanf("%d", &a[i]);
for(int i = 0; i < 10; i ++)
for(int j = i + 1; j < 10; j ++)
{
if(a[i] < a[j])
{
int pre = a[i];
a[i] = a[j];
a[j] = pre;
}
}
for(int i = 0; i < 10; i ++)
printf("%d ", a[i]);
/*********End**********/
return 0;
}
第2关：查找整数
#include<stdio.h>
int a[1009];
int main()
{
int n;
scanf("%d", &n);
for(int i = 1; i <= n; i ++)
scanf("%d", &a[i]);
int pre;
scanf("%d", &pre);
for(int i = 1; i <= n; i ++)
{
if(a[i] == pre)
{
printf("%d", i);
return 0;
}
}
printf("-1");
return 0;
}
第3关：计算数组中元素的最大值及其所在的行列下标值
#include<stdio.h>
int a[1000][1000];
int main()
{
printf("Input m, n:");
int n, m;
scanf("%d,%d", &n, &m);
printf("Input %d*%d array:\n", n , m);
for(int i = 1; i <= n; i ++)
for(int j = 1; j <= m; j ++)
scanf("%d", &a[i][j]);
int MAX = -999999;
int r, c;
for(int i = 1; i <= n; i ++)
for(int j = 1; j <= m; j ++)
if(a[i][j] > MAX)
{
MAX = a[i][j];
r = i;
c = j;
}
printf("max=%d, row=%d, col=%d", MAX, r, c);
return 0;
}
第4关：二分查找
#include<stdio.h>
int a[1000009];
int main()
{
int n;
scanf("%d", &n);
for(int i = 1; i <= n; i ++)
{
scanf("%d", &a[i]);
}
int pre;
scanf("%d", &pre);
for(int i = 1; i <= n; i ++)
{
if(a[i] == pre)
{
printf("%d", i);
return 0;
}
}
printf("None");
return 0;
}
第5关：鞍点
#include<stdio.h>
#include<stdbool.h>
int a[19][19];
int ans;
int l, c, r;
int n, m;
bool check(int pre, int l)
{
for(int i = 0; i < n; i ++)
{
if(pre <= a[i][l]) continue;
else return false;
}
return true;
}
int main()
{
scanf("%d%d", &n, &m);
for(int i = 0; i < n; i ++)
for(int j = 0; j < m; j ++)
scanf("%d", &a[i][j]);
int pre = -1;
int l = 0;
for(int i = 0; i < n; i ++)
{
pre = -1;
for(int j = 0; j < m; j ++)
{
if(a[i][j] > pre)
{
pre = a[i][j];
l = j;
}
}
if(check(pre, l))
{
ans = pre;
r = i;
c = l;
printf("Array[%d][%d]=%d", r, c, ans);
return 0;
}
}
printf("None");
return 0;
}
第6关：删除最大值
#include<stdio.h>
int main()
{
int a[10];
int MAX = -1;
for(int i = 0; i < 10; i ++)
scanf("%d", &a[i]);
for(int i = 0; i < 10; i ++)
{
if(a[i] > MAX) MAX = a[i];
}
for(int i = 0; i < 10; i ++)
{
if(a[i] == MAX) continue;
printf("%d ", a[i]);
}
return 0;
}
第七关 杨辉三角
#include<stdio.h>
int a[10][10];
int main()
{
int num = 1;
for(int i = 0; i < 10; i ++) a[i][0] = 1;
for(int i = 1; i < 10; i ++)
{
for(int j = 1; j < 10; j ++)
{
if(j == num)
{
num ++;
a[i][j] = 1;
break;
}
a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
}
}
num = 1;
for(int i = 0; i < 10; i ++)
{
for(int j = 0; j < 10; j ++)
{
if(j == num)
{
num ++;
break;
}
if(j == num - 1) printf("%d", a[i][j]);
else printf("%d ", a[i][j]);
}
printf("\n");
}
return 0;
}
字符数组
第1关：字符逆序
#include<stdio.h>
#include<string.h>
int main()
{
char ch[1000];
//char pre;
scanf("%s", &ch);
int index = 0;
for(int i = 0; ; i ++)
{
if(ch[i] != '\0') index ++;
else break;
}
for(int i = index - 1; i >= 0; i --)
printf("%c", ch[i]);
return 0;
}
第2关：字符统计
#include<stdio.h>
int main()
{
int T;
scanf("%d", &T);
while(T --)
{
char s[10000];
scanf("%s", s);
int cnt = 0;
for(int i = 0; s[i] != '\0'; i ++)
{
if(s[i] >= '0' && s[i] <= '9')
cnt ++;
}
printf("%d\n", cnt);
}
return 0;
}
第3关：字符插入
#include <stdio.h>
#include <string.h>
int main()
{
char a[10000];
char b[10000];
scanf("%s %s", a, b);
int len_1 = strlen(a);
int len_2 = strlen(b);
int MIN = 99999;
int MAX = -99999;
for(int i = 0; i < len_1; i ++)
{
if(MIN > a[i])
MIN = a[i];
}
for(int i = 0; i < len_2; i ++)
{
if(MAX < b[i])
MAX = b[i];
}
for(int i = 0; i < len_1; i ++)
{
printf("%c", a[i]);
if(a[i] == MIN)
printf("%c", MAX);
}
return 0;
}
第4关：字符串处理
#include<stdio.h>
#include <string.h>
int main()
{
char s_1[10000], s_2[10000];
int t;
scanf("%s%s", s_1, s_2);
scanf("%d", &t);
int len_1 = strlen(s_1);
int len_2 = strlen(s_2);
for(int i = 0; i < len_1; i ++)
{
if(i == t)
{
for(int j = 0; j < len_2; j ++)
printf("%c", s_2[j]);
}
printf("%c", s_1[i]);
}
return 0;
}
第5关：字符串统计
#include<stdio.h>
#include <string.h>
int main()
{
while(1)
{
char s[10000];
memset(s, 0, sizeof(s));
int index = 0;
char pre = '0';
while(scanf("%c", &pre) && pre != '\n') s[index ++] = pre;
if(index > 3)
{
if(s[index - 1] == 'p' && s[index - 2] == 'o' && s[index - 3] == 't' && s[index - 4] == 's')
break;
}
int len = strlen(s);
int MIN = 0;
int index_pre = 0;
int cnt = 0;
int index_ans = 0;
int num = 0;
for(int i = 0; i < len; i ++)
{
if(s[i] == ' ')
continue;
num ++;
}
while(1)
{
MIN = 0;
for(int i = index_pre; i < len; i ++)
{
if(s[i] == ' ')
{
index_pre = i;
break;
}
MIN ++;
if(MIN > cnt)
{
cnt = MIN;
index_ans = i - MIN + 1;
}
}
index_pre ++;
if(index_pre == len)
break;
}
printf("%d ", num);
for(int i = index_ans; i < len; i ++)
{
if(s[i] == ' ') break;
printf("%c", s[i]);
}
printf("\n");
}
return 0;
}
第6关：字符串排序
#include<stdio.h>
#include<string.h>
int main()
{
char s_1[1000], s_2[1000], s_3[1000];
scanf("%s%s%s", s_1, s_2, s_3);
int len = strlen(s_1);
char pre_1[1000];
if(strcmp(s_1, s_2) < 0)
for(int i = 0; i < len; i ++)
pre_1[i] = s_1[i];
else
for(int i = 0; i < len; i ++)
pre_1[i] = s_2[i];
if(strcmp(pre_1, s_3) > 0)
for(int i = 0; i < len; i ++)
pre_1[i] = s_3[i];
printf("%s\n", pre_1);
char pre_2[1000];
if(strcmp(s_1, s_2) > 0)
for(int i = 0; i < len; i ++)
pre_2[i] = s_1[i];
else
for(int i = 0; i < len; i ++)
pre_2[i] = s_2[i];
if(strcmp(pre_2, s_3) < 0)
for(int i = 0; i < len; i ++)
pre_2[i] = s_3[i];
if(strcmp(pre_1, s_1) != 0 && strcmp(pre_2, s_1))
printf("%s\n", s_1);
else if(strcmp(pre_1, s_2) != 0 && strcmp(pre_1, s_2) != 0)
printf("%s\n", s_2);
else if(strcmp(pre_1, s_3) != 0 && strcmp(pre_1, s_3) != 0)
printf("%s\n", s_3);
printf("%s", pre_2);
return 0;
}
程序设计部分 指针（一）
第1关：指针的使用
#include <iostream>
using namespace std;
void Max(int *a,int *b,int *c)
{
/********** Begin **********/
if(*a>*b){
int p=*a;
*a=*b;
*b=p;
}
if(*a>*c){
int p=*a;
*a=*c;
*c=p;
}
if(*b>*c){
int p=*b;
*b=*c;
*c=p;
}
//补充代码完成任务
/********** End **********/
}
第2关：指针运算
#include <iostream>
using namespace std;
void Reverse(int *start,int *end)
{
/********** Begin **********/
int t;
while(end>start){
t=*start;
*start=*end;
*end=t;
start++;
end--;
}
//补充代码完成功能
/********** End **********/
}
第3关：指针与数组
#include <iostream>
using namespace std;
void Split(int *arr,int len)
{
/********** Begin **********/
int a=0, b=0;
for(int i=0;i<len;i++){
if(arr[i]==1)b++;
if(arr[i]==0)a++;
}
for(int i=0;i<a;i++){
arr[i]=0;
}
for(int i=a;i<len;i++){
arr[i]=1;
}
//补充代码完成功能
/********** End **********/
}
程序设计部分 指针（二）
第1关：字符串与指针
#include <iostream>
using namespace std;
/********** Begin **********/
//可在此添加其他内容
void Shift(char *str,int n)
{
int len=0;
while(str[len]!='\0'){
len++;
}
// printf("len=%d\n",len);
int a[len];
for(int i=0;i<len;i++){
a[i]=str[i];
// printf("%c ",a[i]);
}
// cout<<"\n";
int m=n%len;
for(int i=0;i<len;i++){
int j=i;
if(j-m<0){
j=j-m+len;
}else{
j=j-m;
}
*(str+j)=a[i];
// printf("%c %d %d ",*(str+j),j,i);
}
//补充代码完成功能
// cout<<"\n";
for(int i=0;i<len;i++){
printf("%c",str[i]);
}
}
/********** End **********/
第2关：指针与二维数组
#include <iostream>
using namespace std;
void Add()
{
/********** Begin **********/
int m,n;
cin>>m>>n;
int a[m][n],b[m][n];
for(int i=0;i<m;i++){
for(int j=0;j<n;j++){
cin>>a[i][j];
}
}
for(int i=0;i<m;i++){
for(int j=0;j<n;j++){
cin>>b[i][j];
}
}
int *p=&a[0][0],*k=&b[0][0];
for(int i=0;i<(m*n);i++){
*p=*p+*k;
p++,k++;
}
for(int i=0;i<m;i++){
for(int j=0;j<n;j++){
cout<<a[i][j]<<" ";
}
cout<<endl;
}
//补充代码完成功能
/********** End **********/
}
程序设计部分 指针（三）
第1关：指针作为函数参数
#include <iostream>
using namespace std;
void Sum(const int *arr,int len)
{
/********** Begin **********/
int max=arr[0];
for(int i=1;i<len;i++){
if(arr[i]>max){
max=arr[i];
}
}
int sum=0;
for(int i=0;i<len;i++){
sum+=arr[i];
if(arr[i]==max){
sum-=max;
}
}
cout<<sum;
//补充代码完成功能
/********** End **********/
}
第2关：指针作为函数返回值
#include <iostream>
using namespace std;
/********** Begin **********/
//可在此添加其他内容
//int arr[10];
int* Read(int *len)
{
// *len=0;
cin>>*len;
static int arr[10];
for(int i=0;i<*len;i++){
cin>>*(arr+i);
}
return &arr[0];
//补充代码完成功能
}
/********** End **********/
指针应用
第1关：“回文”判断
#include <stdio.h>
#include <string.h>
#define MAX_LEN 80
int IsReverse(const char *str);
int main(void)
{
char str1[MAX_LEN];
int flag=1;
printf("Input string: ");
int i=0;
scanf("%s",&str1);
// printf("%s\n",str1);
const char *str=str1;
/***************Begin**************/
flag=IsReverse(str);
/***************End***************/
if (flag == 0)
{
printf("\nNo!");
}
else
{
printf("\nYes!");
}
return 0;
}
int IsReverse(const char *str)
{
/***************Begin**************/
int len=0;
while(*(str+len)!='\0'){
len++;
}
// printf("%d\n",len);
int flag1=0;
for(int i=0;i<len/2;i++){
if(*(str+i) != *(str-i+len-1)){
return 0;
}
}
/***************End***************/
}
第2关：节日提示
#include <stdio.h>
#include <string.h>
#define MONTHS 12
#define MAX_LEN 20 //字符串最大长度
int FindWord(char mws[][MAX_LEN],int n,char x[]);
int main(void)
{
int pos1,pos2;
char x[MAX_LEN];
char monthsWords[][MAX_LEN] = {
"January","February","March","April","May","June","July",
"August","September","October","November","December"};
char monthsAbbr[][MAX_LEN] = {
"Jan.","Feb.","Mar.","Apr.","May.","Jun.","Jul."
,"Aug.","Sept.","Oct.","Nov.","Dec."};
char monthsChinese[][MAX_LEN] = {
"元月元旦","二月春节","三月植树","四月清明","五月劳动","六月儿童",
"七月七夕","八月中秋","九月开学","十月国庆","十一月光棍","十二月圣诞"};
printf("Please enter a string:\n");
scanf("%s", x); //输入待查找的字符串
/***************Begin**************/
//此处应用函数调用
char mws[][MAX_LEN]={
"January","February","March","April","May","June","July",
"August","September","October","November","December",
"Jan.","Feb.","Mar.","Apr.","May.","Jun.","Jul."
,"Aug.","Sept.","Oct.","Nov.","Dec."};
int n=-1;
n=FindWord(mws,n,x);
if(n>=12){
pos2=n%12;
pos1=-1;
}else if(n>=0){
pos1=n;
pos2=-1;
}else{
pos1=-1;
pos2=-1;
}
/***************End***************/
if (pos1>=0) //找到标志为真，说明找到
{
printf("%s: %s\n", x, monthsChinese[pos1]);
//printf("%s: %s\n", x, *(monthsChinese+pos1));
}
else if(pos2>=0)
{
printf("%s: %s\n", x, monthsChinese[pos2]);
//printf("%s: %s\n", x, *(monthsChinese+pos2));
}
else //找到标志为假，说明未找到
{
printf("Not found!\n");
}
return 0;
}
//在单词表中找x字符串，若找到，返回其位置（位置从0开始）
//若找不到则返回-1
int FindWord(char mws[][MAX_LEN],int n,char x[])
{
/***************Begin**************/
for(int i=0;i<24;i++){
if(strcmp(mws[i],x)==0){
n=i;
}
}
return n;
/***************End***************/
}
第3关：选出串中的数字
#include <stdio.h>
#include <stdlib.h>
#include<string.h>
#define MAX_LEN 80
void extractNum(char *str);
int main()
{
char str[MAX_LEN];
fgets(str,80,stdin);
extractNum(str);
puts(str);
return 0;
}
void extractNum(char *str)
{
/********** Begin *********/
int j=0;
char a[80];
for(int i=0;i<80;i++){
if( *(str+i)>='0' && *(str+i)<='9' ){
if(*(str+i-1)=='-'){
a[j]='-';
j++;
}
break;
}
}
for(int i=0;i<80;i++){
if( *(str+i)>='0' && *(str+i)<='9' ){
a[j]=*(str+i);
// printf("%c",a[j]);
j++;
}
}
for(int i=0;i<j;i++){
*(str+i)=a[i];
// printf("%c",*(str+i));
}
*(str+j)='\0';
/********** End **********/
}
第4关：矩阵转置
#include <stdio.h>
//#define ROW 3
//#define COL 4
void Transpose(int *a, int *at, int row, int col);
void InputMatrix(int *s, int row, int col);
void PrintMatrix(int *s, int row, int col);
int main(void)
{
int ROW=3,COL=4;
int s[ROW][COL];
int st[COL][ROW];
// printf("Please enter matrix:\n");
InputMatrix(s[0],ROW,COL);
Transpose(s[0],st[0],COL,ROW);
// printf("The transposed matrix is:\n");
PrintMatrix(st[0],COL,ROW);
return 0;
}
void Transpose(int *a, int *at, int row, int col)
{
/***************Begin**************/
for(int i=0;i<row;i++){
for(int j=0;j<col;j++){
*(at+i*col+j) = *(a+j*row+i);
}
}
/***************End***************/
}
void InputMatrix(int *s, int row, int col)
{
int i, j;
for (i=0; i<row; i++)
{
for (j=0; j<col; j++)
{
scanf("%d", s+i*col+j);
}
}
}
void PrintMatrix(int *s, int row, int col)
{
int i, j;
for (i=0; i<row; i++)
{
for (j=0; j<col; j++)
{
printf("%d\t",*(s+i*col+j));
}
printf(" \n");
}
}
第5关：字符串排序
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define M 10
#define N 21
void sortStrs(char *p[], int n);
int main()
{
char strsArr[M][N];
char *p[M];
int i,n;
printf("Input n(n<=20):\n");
scanf("%d",&n);
//fflush(stdin);
getchar(); //读走回车字符
for(i=0;i<n;i++)
{
printf("%d:\n",i);
fgets(strsArr[i],N,stdin);
p[i]=strsArr[i];
}
sortStrs(p,n);
printf("After sorted:\n");
for(i=0;i<n;i++)
{
printf("%d:%s",i,p[i]);
}
return 0;
}
//对指针数组p中各元素指向的字符串进行排序，排序的结果仍然存放在p数组中。按ASCII表编码顺序排序。
//选择法
void sortStrs(char *ptr[], int n)
{
// 请在此添加代码，实现函数sortStrs
/********** Begin *********/
char *temp=NULL;
for(int i=0;i<n;i++){
for(int j=i+1;j<n;j++){
if(strcmp(ptr[j],ptr[i])<0)/*if(strcmp(ptr[i],ptr[j]<0)*/{
/*规则当s1<s2时，返回为负数；当s1=s2时，返回值= 0；当s1>s2时，返回正数。*/
temp=ptr[i];
ptr[i]=ptr[j];
ptr[j]=temp;
}
}
}
/********** End **********/
}
写在最后：答案搬运工求一键三连
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
发布者：全栈程序员-用户IM，转载请注明出处：https://javaforall.cn/144497.html原文链接：https://javaforall.cn
【正版授权，激活自己账号】： Jetbrains全家桶Ide使用，1年售后保障，每天仅需1毛
【官方授权 正版激活】： 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...
