POJ 2356 (抽屉原理)
生活随笔
收集整理的這篇文章主要介紹了
POJ 2356 (抽屉原理)
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
題目中說:隨便輸出一組。抽屜原理可以求出取出的數(shù)連續(xù)的情況。
#include <iostream> #include<cstdio> using namespace std; int a[10005],s[10005]; int n,start,end,ok = 0; int main() {while(scanf("%d",&n) != EOF ){for(int i = 1; i <= n; i++){scanf("%d",&a[i]);s[i] = (s[i-1] + a[i])%n;}for(int i = 1; i <= n; i++){if(s[i] == 0){start = 0;end = i;ok = 1;break;}for(int j = i+1;j <= n;j++){if(s[i] == s[j]){start = i;end = j;ok = 1;break;}}if(ok)break;//注意上面的break只是退出了j循環(huán),沒有退出i循環(huán) }if(ok){printf("%d\n",end-start);for(int i = start+1;i <= end;i++)printf("%d\n",a[i]);}elseprintf("0\n");}return 0; }?
轉(zhuǎn)載于:https://www.cnblogs.com/fightfor/p/3937753.html
總結(jié)
以上是生活随笔為你收集整理的POJ 2356 (抽屉原理)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 三十一、CI框架之使用验证码
- 下一篇: SpringBoot2.0 整合 Ela