題意：
給你n個數，選取任意個數使得和為n的倍數，如果有多組解，輸出其中一組滿足條件的解就可以了。。
思路：簡單抽屜原理+字首和處理。
顯然假設字首和陣列為sum[i]，則sum[i]%n一定會分布在[0,n-1]這個含有n個整點的區間上，然後顯然sum[0]=0,因此對於sum[i]%n(0<=i<=n)這n+1個數的值必然至少有兩個或以上的點分布在[0,n-1]這個區間上，然後我們再假設j>i，其中sum[j]%n=sum[i]%n，顯然則有(sum[j]-sum[i])%n=0也即從第i+1個數到第j個數的和必然能夠整除n，因此只要記錄每個sum[i]%n的結果分布在哪個點上，一旦找到了兩個pos相同的點，然後就可以立刻輸出i-pos[sum[i]]個數就ok了。。。
#include#include#include#include#includeusing namespace std;
int n;
int a[10005];
int sum[10005];
int pos[10005];
int main()
sum[0]=0;
for(int i=1;i<=n;i++)
memset(pos,-1,sizeof(pos));
pos[0]=0;
for(int i=1;i<=n;i++)
else
{cout<
敏捷開發之PO
講到敏捷開發，那麼在每個team裡面，都會有乙個叫做po project owner 的角色.在敏捷開發中，po這個角色扮演了很關鍵的作用。首先講講po都會幹些什麼 1 po是開發team與客戶之間的橋梁，他負責與客戶溝通，並且商量需求。2 從客戶那邊確認了所有的需求之後，po需要對這些需求做乙個優...
PO模型之configparser庫
想學習po模型，configparser這個第三方庫首先得安裝。這裡有乙個地方要注意的就是 python2與python3有點區別。python2中，configparser要寫成 configparser 大寫 python3中，直接匯入configparser 我現在用的是python3,大家在...
思維之花 方程
題目描述 輸入資料 輸入該方程中各項的係數 a b c d 均為實數 輸出資料 由小到大依次在同一行輸出這三個實根 根與根之間留有空格 並精確到小數點後 2 位。樣例輸入1 5 420樣例輸出 2.00 2.00 5.00程式分析1 class solveequation rootnum 0 roo...