520 钻石争霸赛 7-5 大勾股定理 (数学)
生活随笔
收集整理的這篇文章主要介紹了
520 钻石争霸赛 7-5 大勾股定理 (数学)
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
基本思路:
這道題暴力拿到14分并不難,根據(jù)題意模擬即可,具體代碼在下面。
至于最后一個測試點超時的問題,現(xiàn)已解決,AC代碼在第二部分哦~
參考代碼(14分):
#include<bits/stdc++.h> using namespace std; typedef long long ll; ll num[100005];int main() {for(int i = 1; i <= 50000; i++)num[i] = i*i;int n;cin >> n;int res, i = 0;int l, r;while(1){l = 0, r = 0;for(int j = 1; j <= n+1; j++)l += num[i+j-1];for(int j = i+n+1; j <= i+n+n; j++)r += num[j];if(l == r){res = i;break;}i++;}for(int i = 1; i <= n+1; i++){if(i > 1)printf(" + ");printf("%d^2", res+i-1);}printf(" =\n");for(int i = 1; i <= n; i++){if(i > 1)printf(" + ");printf("%d^2", res+n+i);}return 0; }參考代碼(15分):
#include<bits/stdc++.h> using namespace std;int main() {int n;scanf("%d", &n);int res = 2*n*n + n;for(int i = 1; i <= n+1; i++){if(i > 1)printf(" + ");printf("%d^2", res+i-1);}printf(" =\n");for(int i = 1; i <= n; i++){if(i > 1)printf(" + ");printf("%d^2", res+n+i);}return 0; }具體思路參考這位大佬啦~
思路來源
總結(jié)
以上是生活随笔為你收集整理的520 钻石争霸赛 7-5 大勾股定理 (数学)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 羊血的功效与作用、禁忌和食用方法
- 下一篇: 红心猕猴桃的功效与作用、禁忌和食用方法