賣菜
#include <iostream> using namespace std; int main() { int n; cin >> n; int a[n+5]; for(int i=1; i<=n; i++) cin >> a[i]; for(int i=1; i<=n; i++) { if(i == 1) cout << (int)(a[1]+a[2])/2 << " "; else if(i == n) cout << (int)(a[n-1]+a[n])/2 << endl; else cout << (int)(a[i-1]+a[i]+a[i+1])/3 << " "; } return 0; }
相關推薦
CSP考試 2018年9月第1題 賣菜 C++實現
#include <iostream> using namespace std; int a[1001]; int main() { int n; cin>>n; for(int i=0;i<n;i++) { cin
201809-1 賣菜
#include <iostream> using namespace std; int main(){ const int N=1010; int a[N]={0}; int b[N]={0}; int n,m; cin>>n; for(int i=0;i<
CCF201809 賣菜(JAVA)
問 題 描述 : 問題描述 在一條街上有n個賣菜的商店,按1至n的順序排成一排,這些商店都賣一種蔬菜。 第一天,每個商店都自己定了一個價格。店主們希望自己的菜價和其他商店的一致,第二天,每一家商店都會根據他自己和相鄰商店的價格調整自己的價格。具體的
20190901賣菜(Java、C++、Python版本)
題目描述 在一條街上有n個賣菜的商店,按1至n的順序排成一排,這些商店都賣一種蔬菜。 第一天,每個商店都自己定了一個價格。店主們希望自己的菜價和其他商店的一致,第二天,每一家商店都會根據他自己和相鄰商店的價格調整自己的價格。具體的,每家商店都會將第二天的菜價設定為自己和相鄰商店第
CCF2018.9 第一題賣菜 (Java程式碼)
問題描述 在一條街上有n個賣菜的商店,按1至n的順序排成一排,這些商店都賣一種蔬菜。 第一天,每個商店都自己定了一個價格。店主們希望自己的菜價和其他商店的一致,第二天,每一家商店都會根據他自己和相鄰商店的價格調整自己的價格。具體的,每家商店都會將第二天的菜價設定為自己和相鄰商店第一天菜價
CCF-201809-1-賣菜
思路: 這次ccf的前面兩題好水啊,思路簡單說下:第一題賣菜,題目意思是讓每個商店價格根據第一天來調整,第二天的價格是第一天自己和相鄰商店的價格平均值,所以就直接遍歷第一天的價格表,算出第二天的價格表 Java程式碼: import java.util.Scanner; pub
CCF CSP 201809-1 賣菜 題解
題目描述 題目來源 :http://118.190.20.162/view.page?gpid=T79 返回試題列表 問題描述 試題編號: 201809-1 試題名稱: 賣菜 時間限制
ccf認證--201809-1 賣菜(100分)
CCF認證-201809-1 賣菜 思路:很簡單。 試題編號: 201809-1 試題名稱: 賣菜 時間限制: 1.0s 記憶體限制:
CCF201809-02 賣菜
待編輯 程式碼如下: #include<bits/stdc++.h> using namespace std; int t[1000001]; int main(){ int n,a,b,c,d; int max=0; int count=0;
CSP201809-4 再賣菜
目錄 CSP201809-4 再賣菜 60分dfs 100分建立差分約束系統 CSP201809-4 再賣菜 這場打完就忘記了。當時這題一直在想怎麼建立差分約束系統,最後沒建出來0分,隊友搜尋暴力剪紙可能還有記憶化過的,其他人有的都是搜尋拿的幾十分, 用最暴力的寫
賣菜
#include <iostream> using namespace std; int main() { int n; cin >> n;
CCF賣菜-Java
問題描述 在一條街上有n個賣菜的商店,按1至n的順序排成一排,這些商店都賣一種蔬菜。 第一天,每個商店都自己定了一個價格。店主們希望自己的菜價和其他商店的一致,第二天,每一家商店都會根據他自己和相鄰商店的價格調整自己的價格。具體的,每家商店都會將第二天的菜價設定為自己和相鄰商店第一天菜價
ccf 賣菜
賣菜 問題描述 在一條街上有n個賣菜的商店,按1至n的順序排成一排,這些商店都賣一種蔬菜。 第一天,每個商店都自己定了一個價格。店主們希望自己的菜價和其他商店的一致,第二天,每一家商店都會根據他
201809-1 試題名稱: 賣菜 java實現
問題描述 在一條街上有n個賣菜的商店,按1至n的順序排成一排,這些商店都賣一種蔬菜。 第一天,每個商店都自己定了一個價格。店主們希望自己的菜價和其他商店的一致,第二天,每一家商店都會根據他自己和相鄰商店的價格調整自己的價格。具體的,每家商店都會將第二天的菜價
ccf再賣菜
這題一看就是暴搜,想都不想就寫了個暴搜程式(不考慮複雜度),但這題正解應該是記憶化搜尋。。 已知a[n],求b[n],其中a[n]是所給資料,b[n]是要求的菜價 其中有 (b[n-1]+b[n]+b[n+1])/3=a[n](n表示第n天菜價) 所以b[n+1]=
CCF————201809-1(賣菜)
問題描述 在一條街上有Ñ個賣菜的商店,按1至Ñ的順序排成一排,這些商店都賣一種蔬菜。 第一天,每個商店都自己定了一個價格。店主們希望自己的菜價和其他商店的一致,第二天,每一家商店都會根據他自己和相鄰商店的價格調整自己的價格。具體的,每家商店都會將第二天的菜價設定為自己
CCF-CSP201809-4 再賣菜
問題描述: 試題編號: 201809-4 試題名稱: 再賣菜 時間限制: 1.0s 記憶體限制: 256.0MB 問題描述: 問題描述 在一條街上有n個賣菜的商店,按1至n的順序排成一排,這些商店都賣一種蔬菜
賣菜女孩的夏天
劉飛越 圖/文(媒體轉載須經騰訊網及作者授權) 這是一個普通的夏日午後,北京的街頭依然籠罩著粘稠的熱氣。16時許,黃萍萍又準備出門賣菜了。她對鏡梳理了下頭髮,卡上有一枚淡粉色卻已發白的蝴蝶結,挎上零錢包,走出家門。這樣獨自賣菜的生活已經持續了三載,她今年12歲,9月份開學她
CCF--賣菜(java)
問題描述 在一條街上有n個賣菜的商店,按1至n的順序排成一排,這些商店都賣一種蔬菜。 第一天,每個商店都自己定了一個價格。店主們希望自己的菜價和其他商店的一致,第二天,每一家商店都會根據他自己和相鄰商店的價格調整自己的價格。具體的,每家商店都會將第二天的菜價設定為自己和相鄰商店第一天菜價
CCF認證 2018-09 再賣菜
可以用dfs記憶化搜尋+剪枝 更穩的方法是用差分約束,因為會有三元一次的不等式,所以把不等式全部改為字首和的不等式 s[i]代表前i項的和,如a1+a2+a3>=b可改為s3-s0>=b,a1+a2+a3<=c改為s0-s3>=-c 以此類推,就