数据结构——组装齿轮问题
来源:互联网 发布:下载手机相机软件 编辑:程序博客网 时间:2024/05/27 09:46
这题很蛋疼
我一直拖到快折扣才写
写了几次也都有几个案例RE或WA了
实在没兴趣弄这个题
就找了个学长的程序,改了下
#include<stdio.h>static unsigned long b[100000]={0},k,a[100000];long ys(long a,long b){ long m,n,r; m=(a>b)?a:b; n=(a>b)?b:a;do{r=m%n;if(r==0)break;m=n;n=r;}while(1);return n;}int main(void){ unsigned long bi_a,bi_b,bi_c,bi_d,i,j=0,number,n,num[20],flag,max,e,f,x,k=0;scanf("%ld",&number);for(i=0;i<number;i++){ scanf("%ld",&num[i]);}for(i=0;i<number;i++)for(j=0;j<number;j++){ if(num[i]%num[j]==0){ a[k++]=num[i]/num[j]; b[num[i]/num[j]-1]=1; } else{ if(num[j]%num[i]==0){ a[k++]=num[j]/num[i]; b[num[j]/num[i]-1]=1; } } }for(i=0;i<k;i++)for(j=0;j<k;j++){ if(a[j]==0) continue;if(a[i]%a[j]==0){ x=a[i]/a[j];if(x==0)continue;if(b[x-1]!=1){ a[k++]=x;b[x-1]=1;}}x=a[i]*a[j];if(x>100000||x==0)continue;else{ if(b[x-1]!=1){ b[x-1]=1; a[k++]=x; }}}scanf("%ld",&n);for(i=0;i<n;i++){ scanf("%ld%ld",&bi_a,&bi_b);flag=0;max=ys(bi_a,bi_b);bi_c=bi_a/max;bi_d=bi_b/max;j=1;while(1){ e=bi_c*j;f=bi_d*j;if(e>100000||f>100000)break;if(b[e-1]==1&&b[f-1]==1){ flag=1;break;}j++;} if(flag==0)printf("Gear ratio %ld:%ld cannot be realized.\n",bi_a,bi_b);elseprintf("Gear ratio %ld:%ld can be realized.\n",bi_a,bi_b);} return 0;}
- 数据结构——组装齿轮问题
- 数据结构:组装齿轮问题
- 组装齿轮问题
- 机械基础知识—齿轮
- CSS3——齿轮转动
- CSS3——齿轮转动
- 三齿轮问题:三个齿轮啮合
- 逃离地心——齿轮旋转
- 网格设定&贴入加素材——齿轮
- 三齿轮问题(最大公约数)
- 定向旋转&图形粘贴到通道——齿轮
- [NOIP模拟赛]同色齿轮问题
- Builder模式——组装电脑
- 数据结构—约瑟夫问题
- 数据结构 — 迷宫问题
- 数据结构——迷宫问题
- Java多线程——仿真生产汽车组装汽车过程
- Qt教程一 —— 第五章:组装积木
- websvn的安装和配置
- 第十周上机任务项目6:打豆豆改写任务1
- 假如女人是一种编程语言
- ios开发图形绘制
- 笑着笑着就哭了,睡着睡着就痛了:QQ伤感日志
- 数据结构——组装齿轮问题
- Maven学习一之安装maven以及IDE配置
- android demo download
- QQ精简过程
- 设计模式-单例模式
- HDU 3635 Dragon Balls - 并查集
- 以“拉”代“推”--现代销售新主流
- 数据结构——单词压缩存储
- c++_用起泡法对十个数进行排列