uva 10673 Play with Floor and Ceil(简单数论)

这个题目不难,但是要是不知道floor跟ceil这两个函数,也很蛋疼。

关键就是用这两个函数floor向下取整,ceil向上取整

然后这个题还有一点是题目的Output不是唯一的,只要输出其中一个的就行了。

double floor(double x);
double ceil(double x);

#include<cstdio>
#include<cmath>
#include<iostream>
using namespace std;
int main()
{
    long double x,k;
    long long x1,x2,q,p,key;
    int ncase;
    scanf("%d",&ncase);
    bool flag;
    while(ncase--)
    {
        flag = false;
        cin>>x>>k;
        x1 = (long long)floor(x/k);
        x2 = (long long)ceil(x/k);
        for(q = 0 ; q <= k ; q++)
        {

            key = x - q*x1;
            if(key % x2 == 0)
            {
                cout<<q<<" "<<key/x2<<endl;
                break;
            }
        }
    }
    return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值