poj 2356

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

方法一：  鸽巢原理

解题思路:  n个数，，依次求其s[0]，s[1]，s[2]，s[3]。。。。。s[n]  然后对 n取模，，必然会得到n+1个结果，，这n+1个结果放到0---n-1，这n个盒子中，必然会有重复的，所以这两个重复的之间，必然就是所求的结果。

 #include <iostream>
 #include<cstring>
 using namespace std;
 int n;
 int sum [];
 int s[];
 int select[];
 int main()
 {
     cin>>n;
     for(int i=;i<=n;i++)
         cin>>s[i];
     sum[]=;
     for(int i=;i<=n;i++)
         sum[i]=(sum[i-]+s[i])%n;
     memset(select,-,sizeof(select));
     for(int i=;i<=n;i++){
         if(select[sum[i]]==-)
             select[sum[i]]=i;
         else{
             cout<<i-select[sum[i]]<<endl;
             for(int j=select[sum[i]]+;j<=i;j++)
                 cout<<s[j]<<endl;
             break;
         }
     }
     return ;
 }

方法二： 深搜

搜索，还真是强大啊。。虽然比较麻烦，，但是确实基本的解法。。一点更要掌握。

 #include<iostream>
 using namespace std;
 int s[];
 int n;
 int cnt;
 bool dfs(int sum,int cur){
     int i;
     if(sum%n==&&sum>=n){
         cout<<cnt<<endl;
         return true;
     }
     for(i=cur+;i<=n;i++){
         cnt++;
         if(dfs(sum+s[i],i)){
             cout<<s[i]<<endl;
             return true;
         }
         cnt--;
     }
     return false;
 }
 int main(){
     cin>>n;
     for(int i=;i<=n;i++)
         cin>>s[i];
     cnt = ;
     dfs(,);
 }