Contest1202 - 安徽科技学院2018-2019-1学期:周赛1 解题报告
【摘要】
安徽科技学院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)