ACM2016級新生第三週訓練賽

備用鏈結

題目還是比較基礎，比較簡單。認真補題，學會學習。

a -人見人愛a^b

題解: 求 a的b次方,我們可以用迴圈進行累乘操作,進而計算出次方.因為題目要求只需要求出最後三位,所以每次對 1000 求餘數,最後輸出即可。

#include#include#include#includeint main()
printf("%d\n",ans);
}return 0;
}

b -數列有序!

題解：詳見**，輸出的時候判斷大於等於前乙個數且小於等於後乙個數，滿足之後輸出，輸出之後不要重複輸出，所以用了乙個標記變數標記這個數字是否已經輸出。

#include#include#include#include#define inf 2e9
int a[105];
int ans[105];
int main()
ans[k++]=a[i];
}for(i=1;i
c -密碼
思路：首先判斷長度是否合格，不合格輸出 no ，合格再進行下一步的判斷。判斷字元種類是否大於等於3種。我的方法是用4個變數標記一下是否存在？到最後判斷一下。思路就醬紫。具體實現看看**吧。 
#include#include#include#include#define maxsize 100000+10
char str[maxsize];
int main()
if(f1+f2+f3+f4>=3) printf("yes\n");
else printf("no\n");
}else printf("no\n");
}return 0;
}

d -驗證角谷猜想

思路：按照題目意思模擬一遍，符合要求的數字存在乙個陣列裡面，最後判斷陣列中的個數是否是0？不是零就輸出，注意是兩個數之間有乙個空格，行末尾是沒有空格的。注意這個就好了。

#include#include#include#include#define maxsize 100000+10
int a[maxsize];
int main()
else
}if(k==0) printf("no number can be output !\n");
else
}int m,n;
while(scanf("%d",&m)!=eof)}}
return 0;
}

f -

求數列的和

思路：直接模擬，迴圈

#include#includeint main()
for(i=k-1; i>=0; i--)
}printf("\n");
}return 0;
}

h -a hard aoshu problem

思路: 本題解法多樣我寫乙個就夠了。用乙個陣列來統計某乙個數字出現的次數。因為數字是從 -100開始的，所以我在標記的時候這個數字加100 作為標記陣列的下標。最後從前往後找出乙個最大值，因為題目要求值要盡量小，所以我們更新最大值的時候，只有在後面的數字大於前面的才進行更新，相等的時候也不更新最大值。

所以詳見**：

#include#includeint a[250];
int main()
printf("%d %d\n",pos-100,maxn);
}return 0;
}

i -18歲生日

思路：如果是在2月29出生的一定沒有18歲的生日，因為18不能夠被4整除。所以***；那麼不是2月29的應該如何計算？我們假設每年都有365天，那麼總共會有 365*18 這麼多天，因為有閏年所以判斷會經過多少個閏年的2月。如果出生在3月及以後那麼就不會經過當年的2月，所以當出生月份 >= 3 ,那麼就從下一年開始計算。最後兩者相加即為最終答案。

#include int main()
if(m>=3) y++;
for(i=y; ii -
18歲生日    
大致思路：
可知n可分為兩種：
1.n==1，只輸出輸出中心花色字元
2.n!=1時
觀察可知，共有n排，n列，
且第一排和最後一排均是空格，n-2個中心花色字元或外筐花色字元，空格；
當(n-1)%2==0時是中心花色字元，當(n-1)%2==1時是外筐花色字元；
其他排即第i排從第乙個字元到第i個字元外筐花色字元和中心花色字元交替，
第i+1個字元到第n-i個字元均為外筐花色字元或中心花色字元，
第n-i+1到第n個字元依然是外筐花色字元和中心花色字元交替。
且整個圖案關於第n/2+1排對稱，可用取餘來交換輸出這些字元。
由此規律可寫出**
#includeint main()
else
for(j=1; j<=n; j++)
else
}printf("\n");
}flag=1;}}

注：賽後需認真補題，不然題目就浪費了。

ACM2016級新生第三週訓練賽

題解 ACM2016級新生周賽（11 13）

ZZNU17級新生周賽第三場

ACM第三週總結

ACM2016級新生第三週訓練賽

題解 ACM2016級新生周賽（11 13）

ZZNU17級新生周賽第三場

ACM第三週總結

相關推薦