hdoj2504 又见GCD
来源:互联网 发布:淘宝骗局怎么处理 编辑:程序博客网 时间:2024/05/17 06:27
又见GCD
Problem Description
有三个正整数a,b,c(0<a,b,c<10^6),其中c不等于b。若a和c的最大公约数为b,现已知a和b,求满足条件的最小的c。
Input
第一行输入一个n,表示有n组测试数据,接下来的n行,每行输入两个正整数a,b。
Output
输出对应的c,每组测试数据占一行。
Sample Input
26 212 4
Sample Output
48代码如下:#include<stdio.h>int arr[1000010];int notprime[1000010];int main(){int i,j,x=0,d,n,t,l,r;for(i=2;i*i<1000010;i++) {if(!notprime[i]) {for(j=i*i;j<1000010;j+=i) {notprime[j]=1; } } } for(i=2;i<1000010;i++) {if(!notprime[i]) {int d=0,t=i; while(t) {d+=t%10; t/=10; } if(!notprime[d]) {x++; } } arr[i]=x; }scanf("%d",&n); for(i=1;i<=n;i++) {scanf("%d%d",&l,&r); printf("Case #%d: %d\n",i,arr[r]-arr[l-1]); }return 0;}
0 0
- hdoj2504 又见GCD
- hdoj2504又见GCD
- 又见GCD(GCD)
- 【HDU2504】又见GCD(gcd)
- 又见GCD
- HDU2504:又见GCD
- hdu2504 又见GCD
- hdu-又见GCD
- 2504 又见GCD
- HDU2504 又见GCD
- 2504 又见GCD
- 又见GCD
- 2504 又见GCD
- hdu2504又见GCD
- hduoj2504(又见GCD)
- 2504 又见GCD
- HDU2504:又见GCD
- HDU2504又见GCD
- 广语言与易语言
- 001 :hibernate第一个helloword(映射)
- android 横竖屏和布局问题
- java笔记-面向对象-继承、抽象类、模版设计模式
- 杭电2014青年歌手大奖赛(去掉最值求平均)-----20140724
- hdoj2504 又见GCD
- Js概念内容
- HDU 1003
- Extjs 组件继承 模板说明(以GridPanel为例)
- 通过SSH向安装在虚拟机上的centOS 上传文件出现的问题及解决方法
- Ubuntu10.04 nfs服務器的配置
- uva 133 The Dole Queue(约瑟夫变形)
- DP入门,数塔,核心是状态转移方程
- 快速卷帘门技术标准