ZCMU----1777
2016-12-19 16:02
417 查看
1777: 寻找倍数
Time Limit: 1 Sec Memory Limit: 128 MB
[Submit][Status][Web Board]
Description
给出n(n<=10000)个正整数,每个数xi<=15000.可以在这个n个数中选择一些数出来,至少选择一个,是否存在一种选择方案使得选择出
来的数的和是n的整数倍
Input
第一行一个T(T<=500),第二行一个数n,接下来n个正整数
Output
Case #x: y,其中x是测试编号,从1开始,y表示答案,如果存在y为Yes,否则为No
Sample Input
2
5
1 2 3 4 1
2
1 2
Sample Output
Case #1: Yes
Case #2: Yes
【分析】
有n个数,如果在其中有任意个数字的和是n的倍数,就输出Yes,否则就输出No
抽屉原理,不管怎样都可以成功。(有兴趣的同学可以自己去试试看)
【代码】
Time Limit: 1 Sec Memory Limit: 128 MB
[Submit][Status][Web Board]
Description
给出n(n<=10000)个正整数,每个数xi<=15000.可以在这个n个数中选择一些数出来,至少选择一个,是否存在一种选择方案使得选择出
来的数的和是n的整数倍
Input
第一行一个T(T<=500),第二行一个数n,接下来n个正整数
Output
Case #x: y,其中x是测试编号,从1开始,y表示答案,如果存在y为Yes,否则为No
Sample Input
2
5
1 2 3 4 1
2
1 2
Sample Output
Case #1: Yes
Case #2: Yes
【分析】
有n个数,如果在其中有任意个数字的和是n的倍数,就输出Yes,否则就输出No
抽屉原理,不管怎样都可以成功。(有兴趣的同学可以自己去试试看)
【代码】
#include <iostream> #include <cstdio> #include <algorithm> using namespace std; int main() { int t; scanf("%d",&t); int cas = 1; while(t--){ int n; scanf("%d",&n); for(int i=0;i<n;i++){ int x; scanf("%d",&x); } printf("Case #%d: Yes\n",cas++); } return 0; }
相关文章推荐
- MAC解压缩命令大全
- windows下Composer安装
- RTMP直播应用与延时分析
- java 将json类型的返回值解析成map类型
- JavaScript中iframe获取其他frame中的元素值
- 根据字符串获取资源id
- RatingControl
- SQL SERVER运维巡检系列之一——服务器状态及硬件指标
- 【Java学习之代码学习】 Prog31_它是几位数
- RN综合演练(TabBarIOS、NavigatorIOS)
- Codeforces Round #387 (Div. 2)
- copy那些事!
- CH7,数组,---p122,list遍历
- mysql数据库主从判断
- Unity Steam_VR开发工具插件---VRTK 自带案例分析
- HTTP笔记整理(1)
- genymotion 5.0 arm translation
- calico跨主机node访问pod问题
- oracle体系结构
- 搜索引擎 中文分词