安徽科技学院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;
}

• 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;
    }
}

---

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;
}

• 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());
    }
}

---

C：委派任务*

• 解题思路：

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

• C++代码：

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

• Java代码：

import java.util.*;
 
public class Main {
    public static void main(String[] args) {
		System.out.println("A,B,C,F,");
    }
}

---

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;
 
    }
}
 

• 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();
            }
        }
    }
}

---

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);
}

---

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;
}
 

---

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"));
    }
}
 

• 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]);
            }
        }
    }
}