Contest1202 - 安徽科技学院2018-2019-1学期:周赛1 解题报告

举报
楚楚冻人玥玥仙女 发表于 2021/11/19 01:51:44 2021/11/19
【摘要】 安徽科技学院2018-2019-1学期:周赛1 解题报告 点击这里查看比赛链接 为了提高安科同学的编程水平,特此安排周赛供同学们练习(本次比赛主要针对刚接触编程的同学,刚学到了循环的同学,...

安徽科技学院2018-2019-1学期:周赛1 解题报告

点击这里查看比赛链接
为了提高安科同学的编程水平,特此安排周赛供同学们练习(本次比赛主要针对刚接触编程的同学,刚学到了循环的同学,如计算机18123,电信1612,其他爱好编程的初学者也可以参加)。由于这是第一场比赛,所以本次比赛难度非常低,为了是让同学们先适应这种训练模式,同学们加油~

在这里插入图片描述

A:"水仙花数"问题1

  • 解题思路:

将一个三位数的正整数分离出来它的每一位,最高位是n/100,中间位是n%100/10或者写成n/10%10,最低位是n%10,然后判断立方和是不是等于这个数本身。

  • C++代码:
#include <bits/stdc++.h>
using namespace std;
int cube(int a){
    return a * a * a;
}
int main(){
    int n;
    cin >> n;
    int a = n / 100, b = n / 10 % 10, c = n % 10;
    cout << (cube(a) + cube(b) + cube(c) == n) << endl;
}

  
 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • Java代码:
import java.util.*;

public class Main {
    public static void main(String[] args) {
    	Scanner cin = new Scanner(System.in);
    	int n = cin.nextInt();
    	int a = n / 100, b = n % 100 / 10, c = n % 10;
    	if(cube(a) + cube(b) + cube(c) == n){
    	    System.out.println(1);
    	}
	    else{
	        System.out.println(0);
	    }
    }
    
    public static int cube(int x){
        return x * x * x;
    }
}


  
 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20

B:大、小写问题

  • 解题思路:

将字符串中的大写转化为小写,java可以用String.toLowerCase()一行过,c++中tolower(x)可以将字符转换成小写。

  • C++代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
    string s;
    getline(cin,s);
    for(int i=0;i<s.size();i++){
        if(isalpha(s[i])){
            s[i]=tolower(s[i]);
        }
    }
    cout<<s<<endl;
}

  
 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • Java代码:
import java.util.*;
 
public class Main {
    public static void main(String[] args) {
    	Scanner c=new Scanner(System.in);
		String s=c.next();
		System.out.println(s.toLowerCase());
    }
}

  
 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9

C:委派任务*

  • 解题思路:

推理题。
本题无输入,那么输入结果就是唯一的。。。

  • C++代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
    cout<<"A,B,C,F,"<<endl;
}

  
 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • Java代码:
import java.util.*;
 
public class Main {
    public static void main(String[] args) {
		System.out.println("A,B,C,F,");
    }
}

  
 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7

D:问题 D: 【偶数求和】

  • 解题思路:

模拟题。O(N)时间内可过,迭代求解。

  • C++代码:
#include<bits/stdc++.h>
using namespace std;
int main() {
    int m,n;
 
    while(cin>>n>>m){
        int sum =0;
        int ai = 2;
        int count = 0;
        for(int i =1;i<=n;i++){
            sum+=ai;
            ai+=2;
            if(i%m==0){
                count++;
                if(count!=1)
                    cout<<" ";
                cout<<sum/m;
                sum=0;
            }
        }
        if(n%m==0)
            cout<<endl;
        else cout<<" "<<sum/(n%m)<<endl;
 
    }
}
 

  
 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • Java代码:
import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        while (cin.hasNext()) {
            int n = cin.nextInt();
            int m = cin.nextInt();
            int sum = 0;
            int cnt = 0;
            for (int i = 2; i <= 2 * n; i += 2) {
                cnt++;
                sum += i;
                if (cnt == m) {
                    System.out.print(sum / m + " ");
                    cnt = 0;
                    sum = 0;
                }
            }
            if (cnt != 0) {
                System.out.println(sum / cnt);
            }else {
                System.out.println();
            }
        }
    }
}

  
 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27

E: 一元二次方程

  • 解题思路:

数学题,解一元二次方程。

  • C++代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
    double a,b,c;
    cin>>a>>b>>c;
    double x1=(-b+sqrt(b*b-4*a*c))/(2*a);
    double x2=(-b-sqrt(b*b-4*a*c))/(2*a);
    printf("%.2lf %.2lf\n",x1,x2);
}

  
 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10

F:斐波纳契数列

  • 解题思路:

f[i]=f[i-1]+f[i-2];

  • C++代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int f[40]={1,1};
    int n;
    cin>>n;
    for(int i=2;i<40;i++){
        f[i]=f[i-1]+f[i-2];
    }
    for(int i=0;i<n;i++){
        if(i)cout<<" ";
        cout<<f[i];
    }
    cout<<endl;
}
 

  
 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17

G:后缀子串排序

  • 解题思路:

子串查找,字符串排序

  • C++代码:
#include<bits/stdc++.h>
using namespace std;
int main() {
    string s;
    while(cin>>s){
        int n=s.size();
        vector<string> v;
        for(int i=0;i<n;i++){
            string sbs=s.substr(i,n);
            v.push_back(sbs);
        }
        sort(v.begin(),v.end());
        copy(v.begin(),v.end(),ostream_iterator<string>(cout,"\n"));
    }
}
 

  
 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • Java代码:
import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        while (scanner.hasNext()){
            String str = scanner.nextLine();
            String []arr = new String[str.length()];
            for(int i = 0; i < str.length(); i++){
                arr[i] = str.substring(i);
            }
            Arrays.sort(arr);
            for(int i = 0; i < arr.length; i++){
                System.out.println(arr[i]);
            }
        }
    }
}

  
 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19

文章来源: blog.csdn.net,作者:爱玲姐姐,版权归原作者所有,如需转载,请联系作者。

原文链接:blog.csdn.net/jal517486222/article/details/83047872

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。