算法竞赛入门【码蹄集新手村600题】(MT1351-1400)_马蹄级考试题(2)

img
img

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化资料的朋友,可以戳这里获取

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

using namespace std;

bool getSparseBinary(int x){
int temp=0;
bool flag = false;
while(x){
temp=x%2;
if(temp1&&!flag) flag=true;
else if(temp
0) flag=false;
else return false;
x/=2;
}
return true;
}
int main( )
{
int n;
cin>>n;
while(1){
if(getSparseBinary(n)){
cout<<n<<endl;
break;
}
n++;
}
return 0;
}




---


### 6. MT1356 二进制回文


***(1)题目描述***  
 输入正整数N,编写一个函数,判断它的二进制表示形式是否为回文输出YES或者NO。


格式



> 
> 输入格式: 输入正整数N  
>  .  
>  输出格式: 输出YES或者NO
> 
> 
> 


样例1



> 
> 输入格式: 17  
>  .  
>  输出格式: YES
> 
> 
> 


***(2)参考代码***



#include<bits/stdc++.h>

using namespace std;

int main( )
{
int n;
string s;
cin>>n;
while(n){
s+=n%2;
n/=2;
}
int len = s.size();
for(int i=0,j=len-1;i<j;i++,j–){
if(s[i]!=s[j]){
cout<<“NO”<<endl;
return 0;
}
}
cout<<“YES”<<endl;
return 0;
}




---


### 7. MT1357 高低变换


***(1)题目描述***  
 编写函数,计算将unsigned char型n的二进制表示形式的低四位和高四位交换后的结果。在主函数中输入数据调用函数输出结果。


格式



> 
> 输入格式: 输入为字符型  
>  .  
>  输出格式: 输出为字符型
> 
> 
> 


样例1



> 
> 输入格式: T  
>  .  
>  输出格式: E
> 
> 
> 


***(2)参考代码***



#include<bits/stdc++.h>

using namespace std;

unsigned char change(unsigned char c){
return (c>>4) | (c<<4);
}
int main( )
{
unsigned char ch;
cin>>ch;
cout<<change(ch)<<endl;
return 0;
}




---


### 8. MT1358 第k位


***(1)题目描述***  
 编写函数int getbit(int n,int k);求出n的二进制表示形式的从右边开始的第k位(从1开始计数)。在主函数中输入数据并调用该函数输出结果。


格式



> 
> 输入格式: 输入n, k为正整数,空格分隔。  
>  .  
>  输出格式: 输出位整型
> 
> 
> 


样例1



> 
> 输入格式: 1 3  
>  .  
>  输出格式: 0
> 
> 
> 


***(2)参考代码***



#include<bits/stdc++.h>

using namespace std;

int dp[10000],cnt=0;
int getbit(int n,int k){
while(n){
dp[++cnt] = n%2;
n/=2;
}
return dp[cnt-k+1];
}

int main( )
{
int n,m;
cin>>n>>m;
cout<<getbit(n,m)<<endl;
return 0;
}




---


### 9. MT1359 循环移位


***(1)题目描述***  
 编写函数实现左右循环移位。函数原型为unsigned move(unsigned value,intn);其中value为要循环移位的数,n为移位的位数。如果n<0表示左移,n>0表示右移,n=O表示不移位。在主函数中输入数据并调用该函数得到结果并在主函数输出。(在4位2进制表示中进行位移,且0<value<15)


格式



> 
> 输入格式: 输入value, n为整型,空格分隔。  
>  .  
>  输出格式: 输出为整型
> 
> 
> 


样例1



> 
> 输入格式: 9 1  
>  .  
>  输出格式: 12
> 
> 
> 


***(2)参考代码***



#include<bits/stdc++.h>

using namespace std;

int main( )
{
int v,n,t;
bool f=false;
cin>>v>>n;
if(n==0) cout<<v;
else{
if(n>0) f=true;
if(f){
while(n–){
t=v&1;
v=v>>1;
v+=t<<3;
}
}else{
n=-n;
while(n–){
t=v&8;
t=t>>3;
v=v<<1;
v=v&15;
v+=t;
}
}
cout<<v;
}
return 0;
}




---


### 10. MT1360 左右函数


***(1)题目描述***  
 输入一个字符串(至少3个字符),编写2个函数,函数名分别为left,right,他们分别复制字符串最左边或者最右边3个字符到新数组中并输出。


格式



> 
> 输入格式: 输入字符串  
>  .  
>  输出格式: 第一行输出最左边3个字符,第二行输出最右边3个字符。
> 
> 
> 


样例1



> 
> 输入格式: Coding is fun  
>  .  
>  输出格式:  
>  Cod  
>  fun
> 
> 
> 


***(2)参考代码***



import java.util.Scanner;
import java.util.*;

class Main {

private static String left(String s){
return s.substring(0,3);
}

private static String right(String s){
return s.substring(s.length()-3);
}
public static void main(String[] args) {

  Scanner sc= new Scanner(System.in);
  String s = sc.nextLine();
  System.out.println(left(s));
  System.out.println(right(s));
  sc.close();

}
}




---


### 11. MT1361 重组字符串


***(1)题目描述***  
 编写一个函数,保留字符串中下标为奇数同时ASCII码值也为奇数的字符,其余全部删除,把它们存放到一个新串并返回给主调函数,在主调函数中输出。


格式



> 
> 输入格式: 输入字符串  
>  .  
>  输出格式: 输出字符串
> 
> 
> 


样例1



> 
> 输入格式: 0123456789  
>  .  
>  输出格式: 13579
> 
> 
> 


***(2)参考代码***



import java.util.Scanner;
import java.util.*;

class Main {

public static String newString(String n){
String s = “”;
for(int i=0;i<n.length();i++){
if(i%2 != 0&&(n.charAt(i) + 48)%2!=0) s+=n.charAt(i);
}
return s;
}

public static void main(String[] args) {
Scanner input = new Scanner(System.in);
// code here
System.out.println(newString(input.next()));
input.close();
}
}




---


### 12. MT1362 特殊排序


***(1)题目描述***  
 输入字符串,编写2个排序函数,把字符串左半边按ASCIl值降序排序,右半边升序排序,再左右两边进行交换。如果有奇数个字符,中间一个不动。输出交换后的字符串。


格式



> 
> 输入格式: 输入字符串  
>  .  
>  输出格式: 输出字符串
> 
> 
> 


样例1



> 
> 输入格式: abcd9876  
>  .  
>  输出格式: 6789dcba
> 
> 
> 


***(2)参考代码***



import java.util.Scanner;
import java.util.*;

class Main {

static String ascAscII(String o){
char[] tmp = o.toCharArray();
Arrays.sort(tmp);
return new String(tmp);
}

static String descAscII(String o){
char[] tmp=o.toCharArray();
Arrays.sort(tmp);
return new StringBuilder(new String(tmp)).reverse().toString();
}

public static void main(String[] args) {

  Scanner sc = new Scanner(System.in);
  String n = sc.next();
  StringBuilder sb = new StringBuilder();
  if(n.length()%2!=0){
     sb.append(ascAscII(n.substring(n.length()/2+1)));
     sb.append(n.charAt(n.length()/2));
     sb.append(descAscII(n.substring(0,n.length()/2)));
  }else{
     sb.append(ascAscII(n.substring(n.length()/2)));
     sb.append(descAscII(n.substring(0,n.length()/2)));
  }
  System.out.println(sb);
  sc.close();

}
}




---


### 13. MT1363 孪生质数


***(1)题目描述***  
 设计一个函数,将字符串"***ABBDDDFFF***"的字符串的前导\*、中间\*、末尾\*删除。


格式



> 
> 输入格式: 无  
>  .  
>  输出格式: 输出字符串
> 
> 
> 


样例1



> 
> 输入格式: 无  
>  .  
>  输出格式: ABBDDDFFF
> 
> 
> 


***(2)参考代码***



#include<bits/stdc++.h>

using namespace std;

void del(char s[]){
int len=strlen(s);
for(int i=0;i<len;i++){
if(s[i]==‘*’){
for(int j=i;j<len;j++){
s[j]=s[j+1];
}
len–;
i–;
}
}
}

int main( )
{
char s[]=“****ABB*DDDFFF***”;
del(s);
printf(“%s”,s);
return 0;
}




---


### 小结(一)


经典范例:  
 **MT1352**:埃拉托色尼筛选法 (the Sieve of Eratosthenes)简称埃氏筛法,是古希腊数学家埃拉托色尼 (Eratosthenes 274B.C.~194B.C.)提出的一种筛选法。 是针对自然数列中的自然数而实施的,用于求一定范围内的质数,它的容斥原理之完备性条件是p=H~。


要得到自然数n以内的全部素数,必须把不大于 的所有素数的倍数剔除,剩下的就是素数。 [1]  
 给出要筛数值的范围n,找出以内的素数。先用2去筛,即把2留下,把2的倍数剔除掉;再用下一个质数,也就是3筛,把3留下,把3的倍数剔除掉;接下去用下一个质数5筛,把5留下,把5的倍数剔除掉;不断重复下去…。[算法代码](https://bbs.csdn.net/topics/618545628)


**找零:** MT1353、MT1354  
 **二进制系列:** MT1355-1358  
 **字符串系列:** MT1359-1363




---


### 14. MT1364 递归求工资


***(1)题目描述***  
 有5个人坐在一起,问第5个人多少工资,他说比第4个人多200。问第4个人多少工资,他说比第3个人多200,问第3人,他说比第2个人多200。问第2个人,他说比第1个人多200。最后问第1个人,他说他是1000块钱。编写程序,当输入第几个人时求出其对应的工资。


格式



> 
> 输入格式: 输入整型  
>  .  
>  输出格式: 输出整型
> 
> 
> 


样例1



> 
> 输入格式: 5  
>  .  
>  输出格式: 1800
> 
> 
> 


***(2)参考代码***



#include<bits/stdc++.h>

using namespace std;

int main( )
{
int n;
cin>>n;
int a[]={1000,1200,1400,1600,1800};
cout<<a[n-1];
return 0;
}




---


### 15. MT1365 分桃


***(1)题目描述***  
 用递归法求解:猴子第一天摘下若干个桃子,当即吃了一半,又多吃了一个;第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上时,只剩下一个桃子。问第一天至少摘了多少个桃子?


格式



> 
> 输入格式: 无  
>  .  
>  输出格式: 输出为整型
> 
> 
> 


样例1



> 
> 输入格式: 无  
>  .  
>  输出格式: 1534
> 
> 
> 


***(2)参考代码***



#include<bits/stdc++.h>

using namespace std;

int fun(int day){
if(day==10) return 1;
else return 2*fun(day+1)+2;
}
int main( )
{
cout<<fun(1);
return 0;
}




---


### 16. MT1366 用函数求平方和


***(1)题目描述***  
 编写函数fun,求1*1+2*2+3*3+…+n*n的和。主函数中输入正整数n,输出累加和


格式



> 
> 输入格式: 输入整型  
>  .  
>  输出格式: 输出整型
> 
> 
> 


样例1



> 
> 输入格式: 3  
>  .  
>  输出格式: 14
> 
> 
> 


***(2)参考代码***



#include<bits/stdc++.h>

using namespace std;

int fun(int n){
int sum=0;
for(int i=1;i<=n;i++){
sum+=i*i;
}
return sum;
}

int main( )
{
int n;
cin>>n;
cout<<fun(n);
return 0;
}




---


### 17. MT1367 求解函数


***(1)题目描述***  
 已知ack函数对于m≥0和n≥0有定义: ack(0,n)=n+1、ack(m,0)=ack(m-1,1).ack(m,n)=ack(m-1,ack(m,n-1))。


输入m和n,求解ack函数。(本题中m和n不同时为0)


格式



> 
> 输入格式: 输入为正整数,空格分隔  
>  .  
>  输出格式: 输出为整型
> 
> 
> 


样例1



> 
> 输入格式: 3 5  
>  .  
>  输出格式: 253
> 
> 
> 


***(2)参考代码***



#include<bits/stdc++.h>

using namespace std;

int ack(int m,int n){
if(m0) return n+1;
else if(n
0) return ack(m-1,1);
else return ack(m-1,ack(m,n-1));
}
int main( )
{
int m,n;
cin>>m>>n;
cout<<ack(m,n)<<endl;
return 0;
}




---


### 18. MT1368 递归法求逆序


***(1)题目描述***  
 用递归法求解:将一个四位数(如5678)逆序(如8765)。不考虑不合理的输入等特殊情况。


格式



> 
> 输入格式: 输入大于0的4位正整数  
>  .  
>  输出格式: 输出为整型
> 
> 
> 


样例1



> 
> 输入格式: 1234  
>  .  
>  输出格式: 4321
> 
> 
> 


***(2)参考代码***



#include<bits/stdc++.h>

using namespace std;

void f(int n){
if(n==0) return;
else{
cout<<n%10;
f(n/10);
}
}

int main( )
{
int n;
cin>>n;
f(n);
return 0;
}




---


### 19. MT1369 杨辉三角


***(1)题目描述***  
 编写函数输出杨辉三角形


格式



> 
> 输入格式: 输入为正整数  
>  .  
>  输出格式: 输出为整型
> 
> 
> 


样例1



> 
> 输入格式: 3  
>  .  
>  输出格式:  
>  1  
>  1 1  
>  1 2 1
> 
> 
> 


***(2)参考代码***



#include
using namespace std;

int num[25][25]={1}; //num[0][0]=1

int main(int argc, char const *argv[])
{
int n;
cin>>n;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
num[i][j]=num[i-1][j]+num[i-1][j-1];//第i行第j列的值等于第i-1行第j列与第i-1行第j-1列的和
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=i;j++){
cout<<num[i][j];
if(j<i){
cout<<" ";
}
}
cout<<endl;
}
return 0;
}




---


### 20. MT1370 递归函数


***(1)题目描述***  
 输入正整数N,递归地对N的位数求和,直到得到一个位数并输出。


格式



> 
> 输入格式: 输入正整数N  
>  .  
>  输出格式: 输出整型
> 
> 
> 


样例1



> 
> 输入格式: 1234  
>  .  
>  输出格式: 1
> 
> 
> 


***(2)参考代码***



#include<bits/stdc++.h>

using namespace std;

int f(int n){
int ans=0;
if(n/10==0) return n;
else{
while(n){
ans+=n%10;
n/=10;
}
return f(ans);
}
}
int main( )
{
int n;
cin>>n;
cout<<f(n)<<endl;
return 0;
}




---


### 21. MT1371 所有路径


***(1)题目描述***  
 输入整型M和N(均大于2小于100),用递归函数计算MxN矩阵从左上角到右下角的所有可能路径(每一步路径只能往下、往右走)。


格式



> 
> 输入格式: 输入整型M和N,空格分隔。  
>  .  
>  输出格式: 输出整型
> 
> 
> 


样例1



> 
> 输入格式:3 3  
>  .  
>  输出格式: 6
> 
> 
> 


备注:



> 
> 结果可能比较大,建议用长整型
> 
> 
> 


***(2)参考代码***



#include<bits/stdc++.h>

using namespace std;

long int getPath(long mem[][],int x,int y){
if(mem[x][y]!=0) return mem[x][y];
if(x0&&y!=0){
mem[x][y] = getPath(mem, x, y-1);
return mem[x][y];
}
if(x!=0&&y
0){
mem[x][y]=getPath(mem, x-1, y);
return mem[x][y];
}
mem[x][y] = getPath(mem, x-1, y)+getPath(mem, x, y-1);
return mem[x][y];
}

int main( )
{
int m,n;
cin>>m>>n;
long int mem[m][n];
mem[0][1]=1;
mem[1][0]=1;
getPath(mem, m-1, n-1);
return 0;
}




---


### 小结(二)


经典例题  
 ACK函数:MT1367  
 递归法逆序:MT1368  
 杨辉三角:MT1369  
 递归求和:MT1370  
 所有路径:MT1371




---


### 22. MT1372 矩阵清零


***(1)题目描述***  
 设计一个函数,将NXN的矩阵所有元素替换成0。


格式



> 
> 输入格式: 第一行输入N (<100),第二行输入数组元素,整型,空格分隔。  
>  .  
>  输出格式: 输出整型矩阵,空格分隔。
> 
> 
> 


样例1



> 
> 输入格式:  
>  3  
>  1 2 3 4 5 6 7 8 9  
>  .  
>  输出格式:  
>  0 0 0  
>  0 0 0  
>  0 0 0
> 
> 
> 


***(2)参考代码***



#include<bits/stdc++.h>

using namespace std;

int main( )
{
int n,a[105];
cin>>n;
for(int i=0;i<n*n;i++) cin>>a[i];
for(int i=0;i<n;i++){
for(int i=0;i<n;i++) cout<<0<<" ";
cout<<endl;
}
return 0;
}




---


### 23. MT1373 亲和数


***(1)题目描述***  
 A所有的真约数(除自身之外的约数)之和为B,而B所有的真约数之和为A,这样的两个正整数就是亲和数。


输入两个正整数,编写一个函数判断他们是不是亲和数,输出YES或者NO。


格式



> 
> 输入格式: 输入整型,空格分隔。  
>  .  
>  输出格式: 输出YES或者NO
> 
> 
> 


样例1



> 
> 输入格式: 220 284  
>  .  
>  输出格式: YES
> 
> 
> 


***(2)参考代码***



#include<bits/stdc++.h>

using namespace std;

int getSum(int a){
int sum=0;
for(int i=1;i<a;i++){
if(a%i==0){
sum+=i;
}
}
return sum;
}
int main( )
{
int m,n;
cin>>m>>n;
if(getSum(m)==n&&getSum(n)==m) cout<<“YES”;
else cout<<“NO”;
return 0;
}




---


### 24. MT1374 Pronic数


***(1)题目描述***  
 请编写一个函数求m至n之间的所有Pronic数字,如果某个数字是两个连续数字的乘积,则该数字被称为Pronic数。比如6 = 2 x 3,72 = 8 x 9。


输入整数区间,输出区间(含边界)内所有的Pronic数。在主函数中输入m和n,调用函数int PronicNumber(int x)进行判断,再在主函数中输出结果。


不考虑不合理的输入或是溢出等特殊情况。


格式



> 
> 输入格式: 输入为正整数,空格分隔  
>  .  
>  输出格式: 输出为整型,空格分隔
> 
> 
> 


样例1



> 
> 输入格式: 1 100  
>  .  
>  输出格式: 2 6 12 20 30 42 56 72 90
> 
> 
> 


***(2)参考代码***



#include<bits/stdc++.h>

using namespace std;
typedef long long ll;
int is_Pronic(int x){
int i=1;
while(1){
ll temp=0;
temp=i*(i+1);
if(temp<x){
i++;
continue;
}
else if(temp==x) return 1;
else return 0;
}
}
int main( )
{
int n,m;
cin>>n>>m;
for(int i=n;i<=m;i++){
if(is_Pronic(i)) cout<<i<<" ";
}
cout<<endl;
return 0;
}




---


### 25. MT1375 4和7的序列


***(1)题目描述***  
 有一个由数字4和7组成的序列,如4,7,44,47,74…44744…等。输入正整数N,编写一个函数,输出第N个数字。


格式



> 
> 输入格式: 输入正整数N  
>  .  
>  输出格式: 输出整型
> 
> 
> 


样例1



> 
> 输入格式: 5  
>  .  
>  输出格式: 74
> 
> 
> 


***(2)参考代码***



#include<bits/stdc++.h>

using namespace std;
string s;
int len,dp[1000],cnt=0;
bool flag=false;
void getFourAndSevent(){
for(int i=4;i<=1000000;i++){
s=to_string(i);
len = s.size();
flag = true;
for(int j=0;j<len;j++){
if(s[j]!=‘4’&&s[j]!=‘7’){
flag=false;
break;
}
}
if(flag) dp[++cnt]=i;

}

}
int main( )
{
int n;
cin>>n;
getFourAndSevent();
cout<<dp[n]<<endl;
return 0;
}




---


### 26. MT1376 小码哥的数学


***(1)题目描述***  
 小码哥会做100以内的加法,遇到大于等于100的数,小码哥会“聪明”地用最后两位计算,如果计算结果大于等于100,小码哥也只识别最后两位。所以,小码哥认为,134和34是一样的。99+35是等于34的。


输入N组数据,编写函数做加法计算。


不考虑负数等特殊情况。


格式



> 
> 输入格式: 第一行输入正整数N,后面N行输入数据,空格分隔。  
>  .  
>  输出格式: 输出整型,空格分隔
> 
> 
> 


样例1



> 
> 输入格式:  
>  2  
>  35 99  
>  15 1152  
>  .  
>  输出格式:  
>  34  
>  67
> 
> 
> 


***(2)参考代码***



#include<bits/stdc++.h>

using namespace std;

int doubi(int n,int m){
n=n+m;
n=n%100;
return n;
}
int main( )
{
int n,a,b;
cin>>n;
for(int i=1;i<=n;i++){
scanf(“%d %d”,&a,&b);
cout<<doubi(a, b)<<endl;
}
return 0;
}




---


### 27. MT1377 模乘逆元


***(1)题目描述***  
 给定两个正整数a和m。编写一个函数,找到模’ m’下’ a’的最小模乘逆元b。模乘逆元定义:满足a \* b=1 (mod m),称b为a模乘逆元 (b<m)。


注: x=n(mod m)意思是x除以m的余数是n。


格式



> 
> 输入格式: 输入正整数a和m,空格分隔。  
>  .  
>  输出格式: 输出整型
> 
> 
> 


样例1



> 
> 输入格式: 3 11  
>  .  
>  输出格式: 4
> 
> 
> 


***(2)参考代码***



#include<bits/stdc++.h>

using namespace std;

int getInverse(int a,int m){
int b=1;
while(b<=m){
if((a*b)%m==1) return b;
b++;
}
return -1;
}
int main( )
{
int a,m;
cin>>a>>m;
cout<<getInverse(a,m)<<endl;
return 0;
}




---


### 28. MT1378 一堆花甲


***(1)题目描述***  
 用函数求解:有5只海豚在海边发现一堆花甲,决定第二天来平分。第二天清晨,第一只海豚最早来到,朝海里扔了一只后,恰好可以分成5份,它拿上自己的一份走了。第2,3,4,5只海豚采用了同样的方法,都是扔掉一只后,恰好可以分成5份,然后拿上自己的一份走了。问这堆花甲至少有多少只。


格式



> 
> 输入格式: 无  
>  .  
>  输出格式: 输出整型
> 
> 
> 


样例1



> 
> 输入格式: 无  
>  .  
>  输出格式: 3121
> 
> 
> 


***(2)参考代码***



#include<bits/stdc++.h>

using namespace std;

int pass(int n){
if((n-1)%5!=0) return 0;
return (n-1)/5*4;
}

int main( )
{
int number=1;
bool found=false;
while(!found){
int tmp=number;
for(int i=0;i<5;i++){
tmp=pass(tmp);
if(tmp==0) break;
}
if(tmp!=0){
cout<<number;
found=true;
}
number++;
}
return 0;
}




---


### 29. MT1379 operate函数


***(1)题目描述***  
 编写函数operate(int a,int b,char op)。每次调用operate函数时可以实现不同的功能,如计算a和b的和、差。


格式



> 
> 输入格式: 输入a,op , b,其中a、b为整型,op为+或者-。  
>  .  
>  输出格式: 输出整型
> 
> 
> 


样例1



> 
> 输入格式: 3+5  
>  .  
>  输出格式: 8
> 
> 
> 


***(2)参考代码***



#include<bits/stdc++.h>

using namespace std;

int operate(int a,int b,char op){
if(op==‘+’) return a+b;
else if(op==‘-’) return a-b;
}
int main( )
{
int a,b;
char op;
cin>>a>>op>>b;
cout<<operate(a, b, op);
return 0;
}




---


### 30. MT1380 mymath函数


***(1)题目描述***  
 编写函数mymath(int a,int b,char op)。每次调用mymath函数时可以实现不同的功能,如a和b的乘、除、求余计算。不考虑不合理的输入等特殊情况。


格式



> 
> 输入格式: 输入a,op , b,其中a、b为整型,op为\*,/或者%。  
>  .  
>  输出格式: 除法输出实型,乘法和求余输出整型
> 
> 
> 


样例1



> 
> 输入格式: 3/5  
>  .  
>  输出格式: 0.600000
> 
> 
> 


***(2)参考代码***



#include<bits/stdc++.h>

using namespace std;

void mymath(int a,int b,char op){
if(op==‘*’) printf(“%d”,a*b);
else if(op==‘/’) printf(“%lf”,(double)a/(double)b);
else if(op==‘%’) printf(“%d”,a%b);
}
int main( )
{
double a,b;
char op;
cin>>a>>op>>b;
mymath(a, b, op);
return 0;
}




---


### 31. MT1381 逆序输出数组


***(1)题目描述***  
 定义一个长度为10的整型数组,输入10个数组元素的值,然后逆序输出他们


格式



> 
> 输入格式: 输入10个数组元素的值,整型,空格分隔  
>  .  
>  输出格式: 逆序输出10个数组元素的值,整型,空格分隔
> 
> 
> 


样例1



> 
> 输入格式: 1 2 3 4 5 6 7 8 9 10  
>  .  
>  输出格式: 10 9 8 7 6 5 4 3 2 1
> 
> 
> 


***(2)参考代码***



#include<bits/stdc++.h>

using namespace std;

int main( )
{
int a[11];
for(int i=0;i<10;i++) cin>>a[i];
for(int i=9;i>=0;i–) cout<<a[i]<<" ";
return 0;
}




---


### 32. MT1382 奇数项


***(1)题目描述***  
 定义一个长度为10的整型数组,输入10个数组元素的值,然后输出奇数项。


格式



> 
> 输入格式: 输入10个数组元素的值,整型,空格分隔  
>  .  
>  输出格式: 输出数组奇数项,整型,空格分隔
> 
> 
> 


样例1



> 
> 输入格式: 1 2 3 4 5 6 7 8 9 10  
>  .  
>  输出格式: 2 4 6 8 10
> 
> 
> 


***(2)参考代码***



#include<bits/stdc++.h>

using namespace std;

int main( )
{
int a[11];
for(int i=0;i<10;i++) cin>>a[i];
for(int i=1;i<=9;i=i+2) cout<<a[i]<<" ";
return 0;
}




---


### 33. MT1383 偶数项和偶数值


***(1)题目描述***  
 定义一个长度为10的整型数组,输入10个数组元素的值,如果某一项既是偶数项又是偶数值,输出他。


格式



> 
> 输入格式: 输入10个数组元素的值,整型,空格分隔  
>  .  
>  输出格式: 输出符合要求的项,整型,空格分隔
> 
> 
> 


样例1



> 
> 输入格式: 1 2 4 0 5 6 8 7 9 10  
>  .  
>  输出格式: 4 8
> 
> 
> 


***(2)参考代码***



#include<bits/stdc++.h>

using namespace std;

int main( )
{
int a[11];
for(int i=0;i<10;i++) cin>>a[i];
for(int i=0;i<=9;i=i+2) if(a[i]%2==0) cout<<a[i]<<" ";
return 0;
}




---


### 34. MT1384 李代桃僵


***(1)题目描述***  
 定义一个长度为10的整型数组,输入10个数组元素的值,然后输入要查找的数n,如果找到,把他替换成m


格式



> 
> 输入格式: 输入整型,分2行输入。第一行输入10个数组元素的值,空格分隔,第二行输入n和m,空格分隔  
>  .  
>  输出格式: 输出替换后的数组元素的值,空格分隔,整型
> 
> 
> 


样例1



> 
> 输入格式:  
>  1 2 4 0 5 6 8 4 9 10  
>  4 6  
>  .  
>  输出格式: 1 2 6 0 5 6 8 6 9 10
> 
> 
> 


***(2)参考代码***



#include<bits/stdc++.h>

using namespace std;

int main( )
{
int a[11];
for(int i=0;i<10;i++) cin>>a[i];
int n,m;
cin>>n>>m;
for(int i=0;i<10;i++){
if(a[i]==n) a[i]=m;
}
for(int i=0;i<10;i++) cout<<a[i]<<" ";
return 0;
}




---


### 35. MT1385 查找


***(1)题目描述***  
 在一组给定的数据中,找出某个数据是否存在。定义长度为10的数组,输入数组元素,和要查找的数据,如果找到输出下标。没找到则输出No。


格式



> 
> 输入格式:  
>  第1行输入数组元素,空格分隔  
>  第2行输入要查找的整数n  
>  .  
>  输出格式:输出整型
> 
> 
> 


样例1



> 
> 输入格式:  
>  1 2 3 4 5 6 7 8 9 10  
>  2  
>  .  
>  输出格式: 1
> 
> 
> 


***(2)参考代码***



#include<bits/stdc++.h>

using namespace std;

int main( )
{
int a[11];
for(int i=0;i<10;i++) cin>>a[i];
int n;
cin>>n;
for(int i=0;i<10;i++){
if(a[i]==n){
cout<<i;
return 0;
}
}
cout<<“No”;
return 0;
}




---


### 36. MT1386 第n个数


***(1)题目描述***  
 编写程序读入n (n<200)个整数(输入-9999结束)。找出第1到第n -1个数中第1个与第n个数相等的那个数,并输出该数的序号(序号从1开始)。如果没有,则输出”no such number"。


格式



> 
> 输入格式: 输入为整型,空格分隔。  
>  .  
>  输出格式: 输出为整型
> 
> 
> 


样例1



> 
> 输入格式: 1 10 9 1 2 1 3 1 1 -9999  
>  .  
>  输出格式: 1
> 
> 
> 


***(2)参考代码***



#include<bits/stdc++.h>

using namespace std;
int dp[10000];
int main( )
{
int n=1;
while(1){
scanf(“%d”,dp+n);
if(dp[n]==-9999) break;
n++;
}
for(int i=1;i<n-1;i++){
if(dp[i]==dp[n-1]){
cout<<i<<endl;
return 0;
}
}
cout<<“no such number”<<endl;
return 0;
}




---


### 37. MT1387 删除指定元素


![img](https://img-blog.csdnimg.cn/img_convert/a7729701e4267033632bcf658964721a.png)
![img](https://img-blog.csdnimg.cn/img_convert/74aaf4e84b0d7ba403f483d997716db7.png)

**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**

**[需要这份系统化资料的朋友,可以戳这里获取](https://bbs.csdn.net/topics/618545628)**


**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**

> 
> 
> 


样例1



> 
> 输入格式:  
>  1 2 4 0 5 6 8 4 9 10  
>  4 6  
>  .  
>  输出格式: 1 2 6 0 5 6 8 6 9 10
> 
> 
> 


***(2)参考代码***



#include<bits/stdc++.h>

using namespace std;

int main( )
{
int a[11];
for(int i=0;i<10;i++) cin>>a[i];
int n,m;
cin>>n>>m;
for(int i=0;i<10;i++){
if(a[i]==n) a[i]=m;
}
for(int i=0;i<10;i++) cout<<a[i]<<" ";
return 0;
}




---


### 35. MT1385 查找


***(1)题目描述***  
 在一组给定的数据中,找出某个数据是否存在。定义长度为10的数组,输入数组元素,和要查找的数据,如果找到输出下标。没找到则输出No。


格式



> 
> 输入格式:  
>  第1行输入数组元素,空格分隔  
>  第2行输入要查找的整数n  
>  .  
>  输出格式:输出整型
> 
> 
> 


样例1



> 
> 输入格式:  
>  1 2 3 4 5 6 7 8 9 10  
>  2  
>  .  
>  输出格式: 1
> 
> 
> 


***(2)参考代码***



#include<bits/stdc++.h>

using namespace std;

int main( )
{
int a[11];
for(int i=0;i<10;i++) cin>>a[i];
int n;
cin>>n;
for(int i=0;i<10;i++){
if(a[i]==n){
cout<<i;
return 0;
}
}
cout<<“No”;
return 0;
}




---


### 36. MT1386 第n个数


***(1)题目描述***  
 编写程序读入n (n<200)个整数(输入-9999结束)。找出第1到第n -1个数中第1个与第n个数相等的那个数,并输出该数的序号(序号从1开始)。如果没有,则输出”no such number"。


格式



> 
> 输入格式: 输入为整型,空格分隔。  
>  .  
>  输出格式: 输出为整型
> 
> 
> 


样例1



> 
> 输入格式: 1 10 9 1 2 1 3 1 1 -9999  
>  .  
>  输出格式: 1
> 
> 
> 


***(2)参考代码***



#include<bits/stdc++.h>

using namespace std;
int dp[10000];
int main( )
{
int n=1;
while(1){
scanf(“%d”,dp+n);
if(dp[n]==-9999) break;
n++;
}
for(int i=1;i<n-1;i++){
if(dp[i]==dp[n-1]){
cout<<i<<endl;
return 0;
}
}
cout<<“no such number”<<endl;
return 0;
}




---


### 37. MT1387 删除指定元素


[外链图片转存中...(img-yB7rW8xm-1715831948295)]
[外链图片转存中...(img-viwXPCjk-1715831948296)]

**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**

**[需要这份系统化资料的朋友,可以戳这里获取](https://bbs.csdn.net/topics/618545628)**


**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**

  • 5
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值