1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 | //Informatik_Serie11_Skript-Aufgabe139 //Program: norm.cpp // //Autor: Isabella Lamperti #include <iostream> //nuovo tipo rational struct rational{ int n; int d; }; //POST: r is normalized void normalize (rational& r){ if (r.n < 0){ if (r.d < 0){ r.d = -r.d; r.n = -r.n; } } else{ r.d = -r.d; r.n = -r.n; } rational p = r; if(p.n<=p.d){ for(int i=2; i <= p.n; ++i){ if((p.n%i)==0){ if((p.d%i)==0){ p.d = p.d/i; p.n = p.n/i; } } } } else{ for(int i=2; i <= p.n; ++i){ if((p.n%i)==0){ if((p.d%i)==0){ p.d = p.d/i; p.n = p.n/i; } } } } r.n = p.n; r.d = p.d; } int main() { rational r; std::cout<<"Inserire il numeratore n = \n"; std::cin>>r.n; std::cout<<"Inserire il denominatore d = \n"; std::cin>>r.d; normalize(r); std::cout<<r.n<<"/"<<r.d<<"\n"; return 0; } |
Ly9JbmZvcm1hdGlrX1NlcmllMTFfU2tyaXB0LUF1ZmdhYmUxMzkKLy9Qcm9ncmFtOiBub3JtLmNwcAovLwovL0F1dG9yOiBJc2FiZWxsYSBMYW1wZXJ0aQogCiNpbmNsdWRlIDxpb3N0cmVhbT4gCgoKLy9udW92byB0aXBvIHJhdGlvbmFsCgpzdHJ1Y3QgcmF0aW9uYWx7CiAgIGludCBuOwogICBpbnQgZDsKfTsKIAovL1BPU1Q6IHIgaXMgbm9ybWFsaXplZAoKdm9pZCBub3JtYWxpemUgKHJhdGlvbmFsJiByKXsKICAgIGlmIChyLm4gPCAwKXsKICAgICAgICBpZiAoci5kIDwgMCl7CiAgICAgICAgICAgIHIuZCA9IC1yLmQ7CiAgICAgICAgICAgIHIubiA9IC1yLm47CiAgICAgICAgfQogICAgfQogICAgZWxzZXsKICAgICAgICByLmQgPSAtci5kOwogICAgICAgIHIubiA9IC1yLm47CiAgICB9CgogICAgcmF0aW9uYWwgcCA9IHI7CiAgICBpZihwLm48PXAuZCl7CiAgICAgICAgZm9yKGludCBpPTI7IGkgPD0gcC5uOyArK2kpewogICAgICAgICAgICBpZigocC5uJWkpPT0wKXsKICAgICAgICAgICAgICAgIGlmKChwLmQlaSk9PTApewogICAgICAgICAgICAgICAgICAgIHAuZCA9IHAuZC9pOwogICAgICAgICAgICAgICAgICAgIHAubiA9IHAubi9pOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KCiAgICBlbHNlewogICAgICAgICBmb3IoaW50IGk9MjsgaSA8PSBwLm47ICsraSl7CiAgICAgICAgICAgIGlmKChwLm4laSk9PTApewogICAgICAgICAgICAgICAgaWYoKHAuZCVpKT09MCl7CiAgICAgICAgICAgICAgICAgICAgcC5kID0gcC5kL2k7CiAgICAgICAgICAgICAgICAgICAgcC5uID0gcC5uL2k7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQogICAgci5uID0gcC5uOwogICAgci5kID0gcC5kOwogICAgCiB9CiAKaW50IG1haW4oKQogCnsKICAgIHJhdGlvbmFsIHI7CiAgICBzdGQ6OmNvdXQ8PCJJbnNlcmlyZSBpbCBudW1lcmF0b3JlIG4gPSBcbiI7CiAgICBzdGQ6OmNpbj4+ci5uOwogICAgCiAgICBzdGQ6OmNvdXQ8PCJJbnNlcmlyZSBpbCBkZW5vbWluYXRvcmUgZCA9IFxuIjsKICAgIHN0ZDo6Y2luPj5yLmQ7CiAKICAgIG5vcm1hbGl6ZShyKTsKICAgIHN0ZDo6Y291dDw8ci5uPDwiLyI8PHIuZDw8IlxuIjsKICAgICAgICByZXR1cm4gMDsKfQo=
-
upload with new input
-
result: Success time: 0s memory: 3068 kB returned value: 255
4 1
-
result: Success time: 0s memory: 3068 kB returned value: 255
-3 21
-
result: Success time: 0s memory: 3068 kB returned value: 255



