洛谷 T244390 成绩判断

题目描述

给出一名学生的语文、数学、英语成绩,判断他是否恰好有一门课不及格(成绩小于 6060 分)。若该学生恰好有一门成绩不及格输出 11,否则输出 00。

输入格式

一行包含三个 0 \sim 1000∼100 之间的整数,分别表示该生的语文、数学、英语成绩。

输出格式

该学生恰好有一门成绩不及格输出 11,否则输出 00。

输入 #1

        59 60 61

输出 #1

        1

题目详解:

#include<bits/stdc++.h>
using namespace std;
int main() {
    int c,m,e;
    cin>>c>>m>>e;
    if(c<60 && m>=60 && e>=60){
        cout<<"1"<<endl;
    }
    else if(m<60 && c>=60 && e>=60){
        cout<<"1"<<endl;
    }
    else if(e<60 && c>=60 && m>=60){
        cout<<"1"<<endl;
    }
    else{
        cout<<"0"<<endl;
    }
    return 0;
}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
判断负环的经典算法是 Bellman-Ford 算法。该算法的主要思想是进行 n 次松弛操作,其中 n 为图中节点的数量。如果在第 n 次松弛操作后仍然存在可以被松弛的边,则说明图中存在负环。 在具体实现时,可以先将所有节点的距离初始化为正无穷大,起始节点的距离为 0。然后进行 n 次松弛操作,每次松弛操作都枚举所有边,如果该边的起点的距离加上边的权值小于终点的距离,则更新终点的距离。如果在第 n 次松弛操作后仍然存在可以被松弛的边,则说明图中存在负环。 具体代码实现可以参考以下代码: ```cpp #include <iostream> #include <vector> #include <queue> #include <cstring> using namespace std; const int INF = 0x3f3f3f3f; struct Edge { int to, weight; Edge(int _to, int _weight) : to(_to), weight(_weight) {} }; vector<Edge> edges[1000]; int dist[1000]; bool inQueue[1000]; bool bellmanFord(int start, int n) { memset(dist, INF, sizeof(dist)); dist[start] = 0; queue<int> q; for (int i = 1; i <= n; i++) { q.push(i); inQueue[i] = true; } while (!q.empty()) { int u = q.front(); q.pop(); inQueue[u] = false; for (int i = 0; i < edges[u].size(); i++) { int v = edges[u][i].to; int w = edges[u][i].weight; if (dist[u] != INF && dist[u] + w < dist[v]) { dist[v] = dist[u] + w; if (!inQueue[v]) { q.push(v); inQueue[v] = true; } if (dist[v] < 0) { return true; } } } } return false; } int main() { int n, m; cin >> n >> m; for (int i = 0; i < m; i++) { int u, v, w; cin >> u >> v >> w; edges[u].push_back(Edge(v, w)); } if (bellmanFord(1, n)) { cout << "YES" << endl; } else { cout << "NO" << endl; } return 0; } ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值