GDUT决赛-我是好人
来源:互联网 发布:u盘制作linux启动盘 编辑:程序博客网 时间:2024/04/28 04:23
Problem F: 我是好人
Description
众所周知,我是好人!
所以不会出太难的题,题意很简单 给你两个数n和m,问你有多少对正整数对最大公约数是n,最小公倍数是m
最后友情提供解题代码(我真是太好人了)
void solve()
{
long long n, m;
scanf("%lld%lld", &n, &m);
int ans = 0;
for (long long i = 1; i <= m; i++)
{
for (long long j = i; j <= m; j++)
{
if (gcd(i, j) == n && lcm(i, j) == m) ans++;
}
}
printf("%d\n", ans);
}
祝大家AC愉快!最好AK,送某扬兑现诺言^_^
Input
输入第1行是一个整数T,表示共T组数据。 接下来是T组数据,每组数据占1行,每一行有2个整数n,m(1 <= n, m <= 10000000000),两个数由一个空格隔开。
Output
结果输出T行,对应T组数据。(T<=100)
每行输出这样的正整数对有多少对(看我多好人,不用你们输出所有整数对)
Sample Input
31 17 100864 16
Sample Output
101
小结:
第一次遇到这类题目吧...
实在忍不住,出题的人一定有强烈的自恋倾向以及变态情结!
这道题目的核心应该是辗转相除法求最大公因素吧。
以下是AC代码:
#include<stdio.h>#include<string.h>#include<stdlib.h>#include<ctype.h>#include<math.h>using namespace std;typedef long long LL;LL GCF(LL a,LL b){ if(b==0) return a; return GCF(b,a%b);}LL solve(LL a){ LL ans=0; for(LL i=1;i<=sqrt(a*1.0);i++) { if(a%i) continue; if(GCF(a/i,i)==1) ans++; } return ans;}int main(){ LL num1,num2; int t; scanf("%d",&t); for(int i=1;i<=t;i++) { scanf("%lld%lld",&num1,&num2); //printf("a\n"); if(num2%num1) { printf("0\n"); continue; } //printf("a\n"); LL temp; temp=num2/num1; printf("%lld\n",solve(temp)); } return 0;}
0 0
- GDUT决赛-我是好人
- GDUT决赛 我是好人
- gdut 2016校赛决赛 Problem F我是好人4
- GDUT 2016 Problem F 我是好人4 (容斥原理 + DFS)
- 我是好人
- 我是好人
- GDUT决赛题解
- GDUT决赛 游戏王
- GDUT-2016校赛决赛
- gdut校赛决赛题解
- 我是个好人
- 我是个好人
- 我是一个好人
- 我是好人2
- gudt 我是好人4
- GDUT决赛 - Problem H: 悦动达人(DP)
- 广东工业大学(GDUT)2016校赛决赛
- 2017gdut校赛决赛题解
- centos6.6下安装MongoDB3.0.1
- NVIDIA CUDA Getting Started Guide for Linux
- 线段上格点的个数
- ROS探索总结(十三)——导航与定位框架
- 在windows下使用gpxelinux进行ESXi 5.x的PXE自动化安装
- GDUT决赛-我是好人
- 一些学习资料的整理(持续更新中)
- ios8 后cell分割线置顶
- JVM必备指南
- 前端web开发的MVC模式 - 从一个简单实例讲起
- wx.menubar
- jz2440平台中断测试及分析
- ObjectDataProvider 作为Binding的Source来使用的案例
- beego中路由(Router)参数和表单(Form)参数的区别和获取