厦大oj1438简单题、数学题（积分、几何概率、求最大公约数）

最新推荐文章于 2024-07-26 15:36:56 发布

原创

最新推荐文章于 2024-07-26 15:36:56 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#厦大oj

该博客主要展示了如何将字符串时间转换为整数，并计算两个时间之间的差值。接着，博主解决了求最大公约数的问题，用于简化两个时间差的分数表示。在给定的时间和会议持续时间内，通过计算得出可行的不冲突方案数量。

#include<iostream>  
#include<string>  
#include<fstream>  
using namespace std;  
  
int time_to_int(string time){  
    int time_int = 0;  
    int hour = 0;  
    int minute = 0;  
    if(time[0] != '0'){  
        hour = (int)(time[0] - 48);  
        time_int += hour * 60 * 10;  
    }  
    if(time[1] != '0'){  
        hour = (int)(time[1] - 48);  
        time_int += hour * 60;  
    }  
    if(time[3] != '0'){  
        minute = (int)(time[3] - 48);  
        time_int += minute * 10;  
    }  
    if(time[4] != '0'){  
        minute = (int)(time[4] - 48);  
        time_int += minute;  
    }  
    return time_int;  
}  
  
int gcd(int a, int b){   
    if(a<0)   
        return gcd(-a, b);  
    if(b<0)   
        return gcd(a, -b);  
    return (b == 0)? a : gcd(b, a % b);  
}  
  
int main(){  
    string s1, s2;  
    int fenzi;  
    int fenmu;  
    int m, time1, time2, time_dis;  
    //ifstream ifs("shuju.txt");