山大程序设计思维与实践作业week1-算法复杂度与程序调试

山东大学计算机科学与技术学院程序设计思维与实践作业
山大程序设计思维与实践作业
sdu程序设计思维与实践
山东大学程序设计思维实践作业H1
山大程序设计思维实践作业H1
山东大学程序设计思维与实践
程序设计思维与实践
week1-算法复杂度与程序调试
相关资料：GitHub

B : Slot

问题描述
给出一个长度为 3 的字符串，所有字母均为大写英文字母，请判断该字符串是否由同一个字母构成。

输入格式
输入一行表示字符串。

输出格式
若该字符串是否由同一个字母构成，输出 Won，否则输出 Lost。

样例输入 1
TTT
样例输出 1
Won
样例输入 2
SYS
样例输出 2
Lost

#include <iostream>
using namespace std;

int main()
{
   
   
    char a[4];
    cin >> a;
    if (a[0] == a[1] && a[1] == a[2]) cout << "Won";
    else cout << "Lost";
}

C : Discount

C : Discount
问题描述
给出商品的原价和现价，求该商品的优惠力度

输入格式
输入两个数 A,B(1≤B<A≤10^5)，分别表示原价和现价。

输出格式
输出一个实数，表示降价的百分比，保留三位小数输出。

样例输入
7 5
样例输出
28.571

#include <iomanip>
#include "iostream"
using namespace std;
int main(){
   
   
    float a,b,result;
    cin>>a>>b;
    result=(a-b)/a*100;
    cout<<fixed<<setprecision(3)<<result;
}

D : Orthogonality

问题描述
给出两个 N 维向量 A=(A1,A2,A3,…,AN) 和 B=(B1,B2,B3,…,BN)，判断他们的内积是否等于 0。
换句话说，你需要判断等式 A1B1+A2B2+A3B3+⋯+ANBN=0是否成立。
输入格式
第一行一个整数 N，接下来两行分别有 N 个整数，分别表示向量 A,B。
1≤N≤105,−100≤Ai,Bi≤100
输出格式
若两个向量的内积等于 0，输出 Yes，否则输出 No。
样例输入 1
3
1 0 5
-5 0 1
样例输出 1
Yes
样例输入 2
3
1 2 3
3 2 1
样例输出 2
No

#include<iostream>
using namespace std;
int main(){
   
   
    int n,sum=0;
    cin>>n;
    int a[n];
    int b[n];
    for (int i = 0; i < n; ++i) {
   
   
        cin>>a[i];
    }
    for (int i = 0; i < n; ++i) {
   
   
        cin>>b[i];
    }
    for (int i = 0; i < n; ++i) {
   
   
        sum+=a[i]*b[i];
    }
    if(sum==0)
        cout<<"Yes";
    else
        cout<<"No";
    return 0;
}

E : uNrEaDaBlE sTrInG

问题描述
我们称一个字符串是“难读的”，当且仅当它的奇数位置的字母都是小写字母，偶数位置的字母都是大写字母。请你判断一个字符串是否为“难读的”字符串。

输入格式
输入一行包含一个字符串。

输出格式
如果输入的字符串是“难读的”，输出 Yes，否则输出 No。

样例输入 1
tImElImItExCeEdEd
样例输出 1
Yes
样例输入 2
AccePt
样例输出 2
No

#include <iostream>
#include <cstring>
using namespace std;
 
int main()
{
   
   
	string s;
    int f = 1;
    cin >> s;
    int n=s.length();
    for (