3.3刷题

P2006 赵神牛的游戏 - 洛谷

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main(){
    long long k,m,n,a,b,flag=0;
    cin>>k>>m>>n;
    for(int i=1;i<=m;i++){
        cin>>a>>b;
        if(k>=a){
            if(!a||(k/a)*b>=n)  cout<<i<<" ",flag=1;
        }
    }
    if(!flag)   cout<<-1;
    return 0;
}

P2084 进制转换 - 洛谷

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main(){
    int m,i=0,flag=0;
    string n;
    cin>>m>>n;
    for(int j=0;j<n.size();j++){
        if(n[j]!='0'){
            if(flag)    cout<<"+";
            cout<<n[j]<<"*"<<m<<"^"<<n.size()-1-j;
            flag=1;
            }
    }

    return 0;
}

P2192 HXY玩卡片 - 洛谷

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,five=0,zero=0,x;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>x;
        if(x==5)    five++;
        else    zero++;
    }
    if(zero>0){//0的个数是0个，不能被90整除，输出-1
        if(five<9)  cout<<0;//数字被9整除，需要各个位数之和能被9整除
        else    {//此题中，最少需要9个数字5，if的判断条件也可写为 five/9*9==0
            for(int i=0;i<five/9*9;i++) cout<<5;
            for(int i=0;i<zero;i++) cout<<0;
        }
    }else{
        cout<<-1;
    }

    return 0;
}

P2356 弹珠游戏 - 洛谷

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int a[1010][1010];
int main(){
    int n,ans=0,max_a=-1,flag=0;
    cin>>n;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++)    cin>>a[i][j];
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(a[i][j]==0){
                  flag=1;
                  for(int k=0;k<n;k++)  ans+=a[i][k],ans+=a[k][j];
                  if(ans>max_a) max_a=ans;
                  ans=0;
            }

        }
    }
    if(flag)    cout<<max_a;
    else    cout<<"Bad Game!";
    return 0;
}

P2393 yyy loves Maths II - 洛谷

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main(){
    long double n,sum=0;
    while(cin>>n){
        sum+=n*1000000;
    }
    printf("%0.5Lf",sum/1000000);
    return 0;
}

P2394 yyy loves Chemistry I - 洛谷

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main(){
    long double x,n;
    scanf("%15Lf",&x);//强制提高精度
    n=x/23;
    printf("%0.8Lf",n);
    return 0;
}

B2125 最高分数的学生姓名 - 洛谷

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main(){
    string max_s,s;
    int n,c,max_c=-1;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>c>>s;
        if(c>max_c) max_c=c,max_s=s;
    }
    cout<<max_s;
    return 0;
}

B2126 连续出现的字符 - 洛谷

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main(){
    string s;
    int k,flag=0,sum=1;
    cin>>k;
    cin>>s;
    for(int i=1;i<s.size()-1;i++){
        if(s[i]==s[i-1])    sum++;
        else     sum=1;
        if(sum==k){
            flag=1,cout<<s[i];
            return 0;
        }
    }
    cout<<"No";
    return 0;
}

B2127 求正整数 2 和 n 之间的完全数 - 洛谷

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
bool iswanquan(int n){
    int sum=0;
    for(int i=1;i<n;i++){
        if(n%i==0)  sum+=i;
    }
    if(sum==n)  return 1;
    else    return 0;
}
int main(){
    int n;
    cin>>n;
    for(int i=2;i<=n;i++){
        if(iswanquan(i))    cout<<i<<endl;
    }
    return 0;
}

B2128 素数个数 - 洛谷

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
bool issushu(int n){
    for(int i=2;i*i<=n;i++){
        if(n%i==0)  return 0;
    }
    return 1;
}
int main(){
    int n,ans=0;
    cin>>n;
    for(int i=2;i<=n;i++){
        if(issushu(i))    ans++;
    }
    cout<<ans<<endl;
    return 0;
}

B2129 最大数 max(x,y,z) - 洛谷

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int max_3(int a,int b,int c){
    return max(max(a,b),c);
}
int main(){
    int a,b,c;
    double m;
    cin>>a>>b>>c;
    m=1.0*max_3(a,b,c)/(1.0*max_3(a+b,b,c)*max_3(a,b,b+c));
    printf("%0.3lf",m);
    return 0;
}

B2130 简单算术表达式求值 - 洛谷

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main(){
    char c;
    int a,b,ans;
    cin>>a>>c>>b;//cin可这样连续读入
    if(c=='+')  ans=a+b;
    else if(c=='-') ans=a-b;
    else if(c=='*') ans=a*b;
    else if(c=='/') ans=a/b;
    else    ans=a%b;
    cout<<ans;
    return 0;
}

错题重练：

P1614 爱与愁的心痛 - 洛谷

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int a[3010];
int main(){
    int n,m,ans=0,min_a=INT_MAX;
    cin>>n>>m;
    for(int i=0;i<n;i++)    cin>>a[i];
    for(int i=m-1;i<n;i++){
        ans=0;
        for(int j=i;j>=i-m+1;j--)   ans+=a[j];
        if(ans<min_a)   min_a=ans;
    }
    cout<<min_a;
    return 0;
}

P1615 西游记公司 - 洛谷

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main(){
    long long a,b,c,x,y,z,n;
    long long sum;
    scanf("%lld:%lld:%lld\n%lld:%lld:%lld",&a,&b,&c,&x,&y,&z);
    cin>>n;
    sum=((x*3600+y*60+z)-(a*3600+b*60+c))*n;
    cout<<sum;
    return 0;
}

P1639 [USACO18FEB] Teleportation B - 洛谷

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b,x,y,sum;
    cin>>a>>b>>x>>y;
    sum=min(abs(a-x),abs(a-y))+min(abs(b-x),abs(b-y));
    cout<<min(sum,abs(b-a));
    return 0;
}