【openjudge 1.11 07】和为给定数
生活随笔
收集整理的這篇文章主要介紹了
【openjudge 1.11 07】和为给定数
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
?
我看到這個的第一反應就是爆搜,然后寫了一個沒加$No$的4分程序
#include <bits/stdc++.h> #include <algorithm> #define it int #define fr for #define il inline using namespace std; it book[100020],t[100020]; it spe[50010]; it n,m,bz=0; it main(); it find(); it max(); it min(); il it min(it a,it b){if(a>b){return b;}else{return a;} } il it max(it a,it b){if(a>b){return a;}else{return b;} } void print(it cho,it now){if(bz==0){ printf("%d %d",t[cho],t[now]);bz=1; } return ; } it find(it cho,it now){it j=0; book[cho]=1;if(t[cho]+t[now]==m){print(cho,now);return 0;}fr(it i=1;i<=n;i++){if(book[i]==0){book[i]=1;find(cho,i);book[i]=0;}}return 0; } it main(){scanf("%d",&n);fr(it i=1;i<=n;i++){book[i]=0;scanf("%d",&t[i]);}sort(t+1,t+1+n);scanf("%d",&m);fr(it i=1;i<=n;i++){find(i,0);if(bz==1){return 0;}}return 0; } 4分垃圾?
然而很快發現自己沒加$No$,于是機智地補上了
#include <bits/stdc++.h> #include <algorithm> #define it int #define fr for #define il inline using namespace std; it book[100020],t[100020]; it spe[50010]; it n,m,bz=0; it main(); it find(); it max(); it min(); il it min(it a,it b){if(a>b){return b;}else{return a;} } il it max(it a,it b){if(a>b){return a;}else{return b;} } void print(it cho,it now){if(bz==0){ printf("%d %d",t[cho],t[now]);bz=1; } return ; } it find(it cho,it now){it j=0; book[cho]=1;if(t[cho]+t[now]==m){print(cho,now);return 0;}fr(it i=1;i<=n;i++){if(book[i]==0){book[i]=1;find(cho,i);book[i]=0;}}return 0; } it main(){scanf("%d",&n);fr(it i=1;i<=n;i++){book[i]=0;scanf("%d",&t[i]);}sort(t+1,t+1+n);scanf("%d",&m);fr(it i=1;i<=n;i++){find(i,0);if(bz==1){return 0;}}if(bz==0){printf("No");}return 0; } 6分垃圾?
$mmp$怎么還是只有6分........................................................................
這時我看到了這個練習的標題
$1.11$編程基礎之二分查找
mmp
?然后就出來了...
代碼補充中~~~~~
轉載于:https://www.cnblogs.com/Fraction/p/8097426.html
總結
以上是生活随笔為你收集整理的【openjudge 1.11 07】和为给定数的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 梦到被老虎追是什么意思
- 下一篇: spring boot 启动类