http://poj.org/problem?id=2356? ? ? ? ??

題意：給你n個數，找出幾個數，使他們的和是n的倍數；有多少數組成 ，輸出哪幾個數

題解：鴿巢原理。（1）當前n項和對n取模為0 輸出前n個數，即是所求值

??（2）當取模的結果出現兩次，那么在這取模相同的（a,b】區間的數即使所求值

code：

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; bool vis[15005]; int a[10005]; int ans[10005]; int main(){int n;while(cin >> n){for(int i = 0;i < n;i++)cin >> a[i];int t = 0,p = -1;memset(vis,false,sizeof(vis));for(int i = 0;i < n;i++){t = (t + a[i]) % n;ans[i] = t;if(t == 0) {p = i;break;}if(vis[t]) {p = i;break;}if(!vis[t]) vis[t] = true;}if(t == 0){cout << p + 1 << endl;for(int i = 0;i <= p;i++)cout << a[i] << endl;}else{int i;for( i = 0;i <= p;i++)if(a[i] == t) break;cout << p - i << endl;for(int j = i + 1;j <= p;j++)cout << a[j] << endl;}} }

總結

以上是生活随笔為你收集整理的poj - 2356 Find a multiple的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。