目录
开胃菜:
第一题:求简单交错序列前N项和
第二题:最小回文数:
数组:
第一题:矩阵的对角线求和
第二题:数组插入处理
第三题:数字逆序输出
第五题:最小数和它的位置
第六题:数组的右上半部分
第七题:数组的下方区域
第八题:有趣的跳跃
第九题:校门外的树
第十题:陶陶摘苹果编辑
函数
第一题:自定义函数求一元二次方程
第二题:自定义函数之字符串反转
第三题:自定义函数之字符串连接
前言:由于时间问题,部分题解取自网友,但都是做过的好题。
对于有些用c++实现的题目,可以转化成c实现,cin看成c的读入,可以用scanf,输出cout看作printf,endl即换行符
开胃菜:
第一题:求简单交错序列前N项和
思路
要求和,我先定义一个sum来装每一项(注意有精度要求),然后每一项定义为item。然后观察可以知道,分母通项=4n-3,并且奇数项为正,偶数为负,所以等下来个if判断给他乘-1;
第二题:最小回文数:
分析:
核心的的思路就是要输出比n大的最小的回文数,我们可以这样,把n自增的数传入判断为回文数的函数里去,如果是就跳出循环记录此时的值,然后输出。
数组:
第一题:矩阵的对角线求和
分析:
先是主对角线,就是从左上到右下的那条线,我们可以直观的发现它的行列坐标是相等,所以在C语言中的表现形式就是i==j;
然后是副对角线,从右上到左下,通过观察我们可以发现在3*3矩阵中,副对角线上的元素行列坐标相加是等于4,但是这里要注意的是:在C语言中数组的下标是从0开始的。所以表现形式为:i+j==2。
#include<stdio.h>
int main()
{int a[3][3];int i,j,sum1 = 0,sum2 = 0;for(i=0; i<3; i++){for(j=0; j<3; j++){scanf("%d",&a[i][j]);}}for(i=0; i<3; i++){for(j=0; j<3; j++){if(i == j)sum1 += a[i][j];if(i + j == 2)sum2 += a[i][j];}}printf("%d %d\n",sum1,sum2);return 0;
}
第二题:数组插入处理
分析:
首先是输入只含有9个元素的数组a[10],用for循环依次输入。接着输入插入的数字m,将m与数组元素比较。
1、当m<=a[0]时,记录t=0;
2、当m>=a[8]时,记录9;
3、当a[i]<=x<=a[i+1]时,记录x应该插入的位置t=i+1。
但是插入m之前要把元素往后移位,从后往前直到位置t,最后把m赋值给a[t],用for循环输出排好的a[10]。
注意事项:1、找插入位置时注意break退出遍历循环,不然就会出错误;
2、移位从后往前,不然从前往后会使数据丢失。
#include<stdio.h>
int main()
{int a[10], i, m, t;for (i = 0; i < 9; i++){scanf("%d", &a[i]);}a[9] = 0;scanf("%d", &m);if (m <= a[0])t = 0;if (m >= a[8])t = 9;for (i = 0; i < 9; i++){if (m >= a[i] && m <= a[i + 1]){t = i + 1;break;}}for (i = 9; i > t; i--){a[i] = a[i - 1];}a[t] = m;for (i = 0; i < 10; i++){printf("%d", a[i]);printf("\n");}return 0;
}
第三题:数字逆序输出
分析:
1.题目要求是输入十个整数。
2.所以我们定义数组长度为10就可以了。
3.利用for循环输入与输出。
#include<stdio.h>
int main()
{int a[10],i,j;for(i=0;i<10;i++) //注意这边是从i=0开始,到i<10scanf("%d",&a[i]);for(j=9;j>=0;j--) //数组逆序输出,我们可以从j=9开始,一直做到j<0,就结束循环printf("%d ",a[j]); //注意这边输出要空格隔开return 0;
}
第四题:数组替换
分析:
过于简单,看代码即可,适合小白中的小白
using namespace std;
#include<bits/stdc++.h>
int main()
{int X[10];for (int i = 0; i < 10; i++){cin >> X[i];if (X[i] <= 0)X[i] = 1;}for (int i = 0; i < 10; i++){printf("X[%d] = %d\n", i, X[i]);}}
第五题:最小数和它的位置
上码:
#include<bits/stdc++.h>
using namespace std;
int main()
{int min = 1001, n, arr[1001], flag;cin >> n;for (int i = 0; i < n; i++){cin >> arr[i];if (arr[i] < min){flag = i;min = arr[i];}}cout << "Minimum value: " << min << endl;cout << "Position: " << flag;return 0;
}
第六题:数组的右上半部分
思路:
首先 创建二维数组,然后观察规律,行数是从0-10,列数是1-11,所以我从第一行开始遍历,然后关键是列数的区间,列数第一行是11个,并且逐层减1,那么你可以在纸上模拟一下,当i=0,j=11,j是我要求的个数,然后i=1,j=10,得出规律,即可
#include<bits/stdc++.h>
using namespace std;
int main()
{char a;cin >> a;double M[12][12];double sum=0, avg=0;for (int i = 0; i < 12; i++){for (int j = 0; j < 12; j++){cin >> M[i][j];}}if (a == 'S')//qiuhe{for (int i = 0; i <= 10; i++)//HANGSHU{for (int j = 11; j > i; j--){sum += M[i][j];}}printf("%.1lf", sum);}else if (a == 'M'){for (int i = 0; i <= 10; i++)//HANGSHU{for (int j = 11; j > i; j--){sum += M[i][j];}}avg = sum / 66;printf("%.1lf", avg);}return 0;
}
第七题:数组的下方区域
思路:
寻找规律,遍历列数,i为行数,j为列数,行数和列数的和为11,得出规律即可实现
#include<bits/stdc++.h>
using namespace std;
int main()
{char a;cin >> a;double M[12][12], sum = 0, cnt = 0;for (int i = 0; i < 12; i++){for (int j = 0; j < 12; j++){cin >> M[i][j];}}for (int i = 7; i <= 11; i++){for (int j = 12 - i; j <= i - 1; j++){sum += M[i][j];cnt++;}}if (a == 'S'){printf("%.1lf", sum);}else if (a == 'M'){printf("%.1lf", sum/cnt);}return 0;
}
第八题:有趣的跳跃
分析:
1.标记flag为1
2.输入数字 ,存放在一个数组中
3.进行相邻数相减,并取绝对值,存放在另一个数组中
4.对另一个数组进行从小到大排序
5.判断,如果出现了第i个差的值不等于i的情况,这flag标为0
6.判断,输出
#include<stdio.h>
#include<math.h>
int main()
{long long int n,i,j,t;int flag=1;//标记flag为1 scanf("%lld",&n);int a[n],b[n-1];for(i=0;i<n;i++)scanf("%lld",&a[i]);//输入数字,存放在一个数组中for(i=0;i<n-1;i++)b[i]=abs(a[i+1]-a[i]);//进行相邻数相减,并取绝对值,存放在另一个数组中 for(i=0;i<n-1;i++){for(j=i+1;j<n-1;j++){if(b[j]<b[i]){t=b[i];b[i]=b[j];b[j]=t;//对另一个数组进行从小到大排序 }}}for(i=0;i<n-1;i++)//判断 {if(b[i]!=i+1){flag=0;break;//如果出现了第i个差的值不等于i的情况,这flag标为0 }}if(flag)//判断,输出 printf("Jolly");elseprintf("Not jolly");return 0;
}
第九题:校门外的树
思路:
定义一个数组;数组下标代表数轴上的每个整数点即0,1,2,……,n(长度为500的公路有501颗树);
把这个数组初始化全为1(为1代表有树,0代表被移除);
输入移除区域(x,y),把这个区域上的树全置0;(有多个,用循环控制);
输出为1的树的数目;
//C++
#include <iostream>
using namespace std;
int main()
{int L,M,x,y,a[10001];cin>>L>>M;for(int i=0;i<=L; i++) //先将数组全赋值为1 a[i]=1;for(int i=0; i<M; i++) {cin>>x>>y; //[x,y]为区域区间for(int j=x; j<=y; j++) //将区域区间内的值赋为0a[j]=0; }int sum=0;for(int i=0; i<=L; i++){if(a[i]==1) //如果数组元素值是1 则计数加1 sum++; }cout<<sum;return 0;}
如果用c和c++其实是可以互换的,
//C
#include <stdio.h>//初始化数组值为1
void InitArray(int *a,int num)
{for(int i=0; i<=num; i++){a[i]=1;}
}
//将要移除的区域(x,y)置为0
void InitZero(int *a,int x,int y)
{for(int i=x; i<=y; i++){a[i]=0; }
}
//输出值为1的即为结果
void Result(int *a,int L)
{ int sum=0;for(int i=0; i<=L; i++){if(a[i]==1)sum++;}printf("%d",sum);
}
int main()
{int a[10001]; //题意L<=10000 int L,M,x,y;while(scanf("%d%d",&L,&M)){InitArray(a,L);for(int i=0; i<M; i++){scanf("%d%d",&x,&y);InitZero(a,x,y);}Result(a,L);} return 0;
}
第十题:陶陶摘苹果
思路:
#include<iostream>
using namespace std;
int main()
{int a[10],n,i,sum=0;for(i=0;i<10;i++){cin>>a[i];}cin>>n;for(i=0;i<10;i++){if(a[i]<=n+30)sum++;}cout<<sum;return 0;
}
函数
第一题:自定义函数求一元二次方程
分析:
先知道求解公式
如果无实数根
#include<stdio.h>
#include<math.h>
/* #include<math.h> 应为要实现指数和开根所以分别要使用pow函数和sqrt函数 pow(变量,指数) sqrt(变量)
*/
int main()
{double a, b, c, deta; //应为有小数,为了方便全部定义为双精度 double x1, x2;scanf("%lf %lf %lf", &a, &b, &c);deta = pow(b, 2) - 4 * a * c; //计算判断式的值 if (deta > 0) //deta大于0 {x1 = (-b + sqrt(deta)) / 2 * a;x2 = (-b - sqrt(deta)) / 2 * a;printf("x1=%.3lf x2=%.3lf\n", x1, x2);}else if (deta == 0) //deta等于0 {x1 = (-b) / (2 * a);x2 = (-b) / (2 * a);printf("x1=%.3lf x2=%.3lf\n", x1, x2);}else //deta小于0 {double m, n; //因为是共轭复根,定义两个变量 m = (-b) / (2 * a);n = sqrt(-deta) / (2 * a);printf("x1=%.3lf+%.3lfi x2=%.3lf-%.3lfi\n", m, n, m, n);}return 0;
}
第二题:自定义函数之字符串反转
分析:
首先说一下会用到的标准库函数,gets(),puts(),strlen(),前两个是在头文件stdio.h中,后一个是在string.h里,用法如下:
1、gets():与scanf("%s",s)相似,但不完全相同,使用scanf("%s",s) 函数输入字符串时存在一个问题,就是如果输入了空格会认为字符串结束,空格后的字符将作为下一个输入项处理,但gets()函数将接收输入的整个字符串直到遇到换行为止。
2、puts(): puts 和 printf的用法一样,puts()函数的作用与语句“printf("%s\n",s);的作用相同。注意:puts在输出字 符串后会自动输出一个回车符。
3、strlen():使用格式strlen(s)。返回s的长度,不包括结束符NULL。
其次我们的思路是申明一个exchange()函数用来做逆序,方法是:
b数组的第一个元素存储a数组的最后一个元素。l是数组a的长度,具体看代码,一目了然。
注:在将数组a的值赋给b数组之后,需要加一个b[j] = '\0'语句,不然会很烫的!这是因为我在将a的值赋给b的过程中并非是所有元素都有赋值,并且末尾没有结束符,而puts()输出字符串时要遇到'\0’也就是字符结束符才停止,所以要加上一句b[j] = '\0';
#include<stdio.h>
#include<string.h>int exchange(char a[],char b[])
{int i,l,j = 0;l = strlen(a);for(i=l-1; i>=0; i--){b[j] = a[i];j++;}b[j] = '\0'; //给末尾加上结束符。return 0;
}int main()
{char a[1000],b[1000];gets(a);exchange(a,b);puts(b);return 0;
}
第三题:自定义函数之字符串连接
分析:
此题可用指针来实现,即定义两个指针,用一个指针指向第二个字符的末尾\0,然后通过将
第用第一个指针指向第一个字符串的首元素,不断赋值到第二个字符串,直到第一个指针指向\0
然后记得添上\0。
//连接两个字符串,思路就是s接受的是str1的地址,t接受的是str2的地址,那么要把t赋值到s的末端,只需
//指向str1的指针s自增到/0的位置,然后把str2赋给str1,同时两种指针向后移动
//char* str_cat(char* s, char* t)
//{
// char* p = s;
// while (*s != '\0')
// {
// s++;
// }
// //出循环的时候s指向的是/0位置
// //开始把str2赋给str1;
// int i = 0;
// while (*(t+i) != '\0')
// {
// *(s+i) = *(t+i);
// i++;
// }
// *(s + i) = '\0';
// return p;
//}