LightOJ-1014-Ifter Party
来源:互联网 发布:cmd查找他机mac 编辑:程序博客网 时间:2024/05/21 12:49
题目传送门
题意:给定两个数p,l,求所有x,使p%x==l。
思路:注意l>x。
#include <bits/stdc++.h>using namespace std;int ans[10100];int main(void){ int T, cas=1; scanf("%d", &T); while (T--) { int p, l, num = 0; scanf("%d %d", &p, &l); int m = p-l; if (l>=m) { printf("Case %d: impossible\n",cas++); continue; } printf("Case %d: ",cas++); int tmp = sqrt(m); for (int i = 1; i <= tmp; i++) { if (m%i==0) { if (m/i!=i) ans[num++] = m/i; ans[num++] = i; } } sort(ans, ans+num); for (int i = 0; i < num; i++) { if (ans[i]>l) printf("%d%c", ans[i], i==num-1?'\n':' '); } } return 0;}
阅读全文
0 0
- LightOJ 1014 Ifter Party
- LightOJ-1014-Ifter Party
- LightOJ 1014 - Ifter Party (**求因子)
- LightOJ 1014 Ifter Party 分解因子
- Ifter Party LightOJ
- 1014 - Ifter Party
- 1014 - Ifter Party
- Light OJ 1014 - Ifter Party
- Light oj 1014 - Ifter Party
- LightOJ1014 Ifter Party
- Light OJ 1014 Ifter Party [因子分解]【数论】
- lightoj 1316 - A Wedding Party
- LightOJ - 1316 A Wedding Party(最短路+状态压缩)
- lightoj 1014
- 【lightoj】1014
- Party
- Party
- Party
- Canvas知识点之三
- 多个文件远距离传输文件校验小tips
- 写在最前面
- 2017中国程序员生存报告
- node.js类暴露方法
- LightOJ-1014-Ifter Party
- C语言之断言
- c++中的标准库类型vector
- 使用ffmpeg获取关键帧图片
- 线性代数的本质(Essense Of Linear Algebra)[4]
- 513. Find Bottom Left Tree Value
- pat 乙级 1040. 有几个PAT(25)
- navicat for mysql 10.0.11 简体免安装中文破解版
- 倍增法求最近公共祖先 lca