首页 > 代码库 > 武汉科技大学ACM：1004: Lake and Island
武汉科技大学ACM：1004: Lake and Island
Problem Description
北园孩子的专属福利来啦~学校从北区宿舍到湖心岛修建了一条通道让北园的同学们可以上去一（kuang）同（xiu）玩（en）耍（ai），这一天，IcY向ahm001发了一条短信
东门之杨，其叶将将，昏以为期，明星煌煌。
东门之杨，其叶肺肺，昏以为期，明星晢晢。
——《诗经·国风·陈风》
ahm001知道IcY在湖心等待他，但身为数学系的ahm001强迫症，只能就是每一步只能走的分米数只能为质数，并且尽量的要小(傲娇 ><)现在ahm001在北区人行道上（位置为0），Icy的位置是湖心岛（位置为x）
Input
人行道到湖心岛的距离正整数x，x<=1000（单位：分米）
Output
第一行为ahm需要走的步数n
接下来一行有n个整数，即ahm001每一步需要踏出的距离（单位：分米）
如果不存在合法的方案，输出-1
Sample Input
25
Sample Output
1222 3
1 #include<stdio.h> 2 int main() 3 { 4 int n,count; 5 while(scanf("%d",&n)!=EOF) 6 { 7 count=0; 8 if(n<2) 9 printf("-1\n");10 else if(n<=3)11 printf("1\n%d\n",n);12 else13 count=n/2;14 if(count!=0)15 {16 printf("%d\n",count);17 for(int i=0;i<count-1;i++)18 printf("2 ");19 if(n%2==0)20 printf("2\n");21 else22 printf("3\n");23 }24 25 }26 return 1;27 }
武汉科技大学ACM：1004: Lake and Island
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。