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
2 5
Sample Output
1 2 2 2 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 else 13 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 else 22 printf("3\n"); 23 } 24 25 } 26 return 1; 27 }