╄情汐▁▂▃ level
获赞
9
粉丝
0
关注
0
看过 TA
0
哈尔滨理工大学
2019
Java
IP属地:未知
暂未填写个人简介
私信
关注
2018-09-16 13:32
已编辑
哈尔滨理工大学 Java
哪位大佬帮忙看下,腾讯笔试第一题,本地能过,提交ac百分之0.。。。 #include <stdio.h> int f1(int x,int y) { int a,b,c,z; a=x; b=y; while(y){ z=x%y; x=y; y=z; } c=a*b/x; return c; } int main() { int i=0,p,q=1,r,s; int n,m=0; scanf("%d",&n); for(i=1;i<=n;i++){     q=f1(i,q); } for(m=n+1;;m++){     p=n+1; for(i...
zetn:参考你的代码进行修改: #include <bits/stdc++.h> using namespace std; int gcd(int a, int b){     int c = a%b;     if(c)         return gcd(b, c);     else         return b; } int lcm(int a, int b){     return a*b / gcd(a,b); } int main(){     int n, m = 0;     int q = 1, p, r, s;     while(cin >> n){         for(int i = 1; i <= n; i++){             q = lcm(i, q);         }         for(int m = n+1; ; m++){             p = n + 1;             int ok = 0;             for(int k = n+1; k <= m; k++){                 p = lcm(p, k);                 q = lcm(q, k);                 if(p == q){                     ok = 1;                     cout << m << endl;                     break;                 }             }             if(ok)                 break;         }     }     return 0; }
投递腾讯等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务