hdoj5387【模拟】

题意:
略;
思路:
把所有的角度按照分母的形式写,中间不要约,不要除。。。(然后我就wa了),本来是想保证结果的正确性,最后会造成约好以后分子很大。。>360°;
/*
这个案例不错,妈的,随手测出来的,(wa的代码)发现分子或者单一的会变成负数。
还是可以的,年轻人,wa那么多发。
21:04:05
*/
贴一发挫code….

#include<cstdio>
#include<map>
#include<queue>
#include<math.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define eps 1e-8
typedef __int64 LL;

int make(int n)
{
    while(n>360)//变小;
        n-=360;
    if(n>=180)
        n=360-n;
    return n;
}

int make2(int a,int b)
{
    while(a>360*b)//变小;
        a-=360*b;
    if(a>=b*180)
        a=360*b-a;
    return a;
}

int main()
{
    int t;
    int hh,mm,ss;
    int ah,am,as,bh,bm,bs;
    int x,y,g;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d:%d:%d",&hh,&mm,&ss);
        hh%=24;
        as=ss*6;            bs=1;
        am=ss+60*mm;        bm=10;
        ah=3600*hh+60*mm+ss;bh=120;

        x=abs(ah*bm-am*bh);
        y=bh*bm;
        g=__gcd(x,y);
        x/=g;
        y/=g;
        if(x%y==0)
        {
            x=make(x);
            printf("%d ",x);
        }
        else
        {
            x=make2(x,y);
            printf("%d/%d ",x,y);
        }

        x=abs(ah*bs-as*bh);
        y=bh*bs;
        g=__gcd(x,y);
        x/=g;
        y/=g;
        if(x%y==0)
        {
            x=make(x);
            printf("%d ",x);
        }
        else
        {
            x=make2(x,y);
            printf("%d/%d ",x,y);
        }

        x=abs(am*bs-as*bm);
        y=bm*bs;
        g=__gcd(x,y);
        x/=g;
        y/=g;
        if(x%y==0)
        {
            x=make(x);
            printf("%d ",x);
        }
        else
        {
            x=make2(x,y);
            printf("%d/%d ",x,y);
        }
        puts("");
    }
    return 0;
}
### 关于HDOJ 1548问题的C语言解决方案 对于HDOJ 1548问题,虽然未提供具体题目描述,但从常见问题来看,该问题是关于大数运算的一个典型例子。由于C语言本身不支持像C#中的`BigInteger`这样的内置数据结构[^1],因此需要手动实现大数乘法或其他相关操作。 以下是基于假设的大数阶乘计算程序(类似于N!),采用数组存储每一位数字的方式完成: ```c #include <stdio.h> #include <string.h> void multiply(char *result, int number, int length) { int carry = 0; for (int i = 0; i < length || carry; ++i) { if (i < length) carry += result[i] * number; result[i] = carry % 10; carry /= 10; } } void factorial(int n) { char result[1000]; memset(result, 0, sizeof(result)); result[0] = 1; int length = 1; for (int i = 2; i <= n; ++i) { multiply(result, i, length); while (length < 1000 && result[length]) { length++; } } for (int i = length - 1; i >= 0; --i) { printf("%d", result[i]); } printf("\n"); } int main() { int n; while (scanf("%d", &n) != EOF) { if (n < 0) continue; factorial(n); } return 0; } ``` 上述代码实现了大数阶乘的功能,通过逐位相乘并处理进位来模拟手算过程。此方法适用于解决涉及大整数的问题,例如HDOJ上的某些特定挑战[^2]。 #### 注意事项 - 输入部分需注意EOF判断条件,以适应多组测试样例的情况。 - 数组大小应根据实际需求调整,确保不会溢出。 - 如果题目有特殊输入输出格式要求,则需要按照指定方式修改打印逻辑。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值