首页 > 其他分享 >UVa 10673 Play with Floor and Ceil (数论)

UVa 10673 Play with Floor and Ceil (数论)

时间:2023-04-12 10:33:08浏览次数:54  
标签:integers Play do Floor 10673 each two integer onlinejudge


10673 - Play with Floor and Ceil

Time limit: 3.000 seconds

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=115&page=show_problem&problem=1614

Theorem

For any two integers x and k there exists two more integers p and q such that:

It’s a fairly easy task to prove this theorem, so we’d not ask you to do that. We’d ask for something even easier! Given the values of x and k, you’d only need to find integers p and q that satisfies the given equation.

 

Input

The first line of the input contains an integer, T (1≤T≤1000) that gives you the number of test cases. In each of the following T lines you’d be given two positive integers x and k. You can safely assume that x and k will always be less than 108.

 

Output

For each of the test cases print two integers: p and q in one line. These two integers are to be separated by a single space. If there are multiple pairs of p and q that satisfy the equation, any one would do. But to help us keep our task simple, please make sure that the values,  and fit in a 64 bit signed integer.

 

Sample Input      Output for Sample Input

3

5 2

40 2

24444 6           

1 1

1 1

0 6                           


分类讨论~答案其实很简单(见代码)


完整代码:

/*0.012s*/

#include<cstdio>

int main(void)
{
	int t, x, k;
	scanf("%d", &t);
	while (t--)
	{
		scanf("%d%d", &x, &k);
		if (x % k)
			printf("%d %d\n", -x, x);
		else
			printf("0 %d", k);
	}
	return 0;
}



PS:若题目要求p,q非负,则p为-x%(x/k+1)+x/k+1

标签:integers,Play,do,Floor,10673,each,two,integer,onlinejudge
From: https://blog.51cto.com/u_5535544/6185185

相关文章

  • CPU 进行图形显示的 逻辑,以及 gpu 与 display controler 的关系
    问题: 对上面这个问题一直不是很理解。截图如下:    ......
  • ansible剧本(playbook)- 快速入门
    ansible剧本(playbook)-快速入门Cloud研习社 Cloud研习社 2023-04-0407:31 发表于山东收录于合集#一站式教程220个#云计算196个#计算机185个#ansible22个#linux209个教程每周二、四、六更新剧本(playbook)比AD-Hoc模式更强大,可以一次性完成多个任务,类似于sh......
  • ansible剧本-playbook核心元素
    ansible剧本-playbook核心元素Cloud研习社 Cloud研习社 2023-04-0810:33 发表于山东收录于合集#一站式教程220个#ansible22个#云计算196个#计算机185个#linux209个教程每周二、四、六更新 hosts执行的远程主机列表tasks任务集Variables内置变量或自......
  • 在 Rainbond 上使用在线知识库系统zyplayer-doc
    zyplayer-doc是一款适合企业和个人使用的WIKI知识库管理工具,提供在线化的知识库管理功能,专为私有化部署而设计,最大程度上保证企业或个人的数据安全,可以完全以内网的方式来部署使用它。当然也可以将其作为企业产品的说明文档来使用,支持一键将整个空间的内容开放到互联网,并提供有......
  • 在 Rainbond 上使用在线知识库系统zyplayer-doc
    zyplayer-doc是一款适合企业和个人使用的WIKI知识库管理工具,提供在线化的知识库管理功能,专为私有化部署而设计,最大程度上保证企业或个人的数据安全,可以完全以内网的方式来部署使用它。当然也可以将其作为企业产品的说明文档来使用,支持一键将整个空间的内容开放到互联网,并提供有不......
  • python+playwright 学习-51 登录-验证码识别
    简单的登录验证码,数字和英文组合的,可以轻松识别登录验证码如下图登录验证码验证码是一个图片链接,每次打开页面它会自动刷新![[Pastedimage20230410084603.png]]解决思路是先获取到验证码图片,获取验证码图片的方式,可以直接定位到img元素,对元素截图即可#保存验证码page......
  • How to use Xbox Series X as a DVD player All In One
    HowtouseXboxSeriesXasaDVDplayerAllInOne如何把XboxSeriesX做为一个DVD播放器使用Blu-rayPlayer蓝光播放器SetupandinstalltheBlu-rayandDVDplayerapponXbox在Xbox上设置和安装蓝光和DVD播放器应用程序TowatchBlu-rayorDVDmovi......
  • ansible-playbook之安装elasticsearch单机版
    一.准备环境:1.centos7环境2.安装ansible环境3.elasticsearch安装文件下载路径:  https://artifacts.elastic.co/downloads/elasticsearch/elasticsearch-8.6.2-linux-x86_64.tar.gz4.elasticsearch安装主机,作者用192.168.126.129作为elasticsearch安装环境二.规划:1.变量规......
  • python+playwright 学习-50 pytest-playwright 多账号操作解决方案
    前言pytest-playwright插件可以让我们快速编写pytest格式的测试用例,它提供了一个内置的page对象,可以直接打开页面操作。但是有时候我们需要2个账号是操作业务流程,比如A账号创建了一个任务,需要用到B账号去操作审批动作等。如果需要2个账号同时登录,可以使用context上下文,它可......
  • MediaRecorder录音,MediaPlayer播放
    直接看代码importjava.io.DataOutputStream;importjava.io.File;importjava.io.FileInputStream;importjava.io.FilenameFilter;importjava.io.IOException;importjava.io.InputStream;importjava.net.HttpURLConnection;importjava.net.Mal......