SuperprimeRib.docVIP

【USACO 1.5.3】Superprime Rib 农民约翰母牛总是产生最好的肋骨。 你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。 农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7 也是质数。 7331 被叫做长度 4 的特殊质数。 写一个程序对给定的肋骨的数目 N 1 N 8 ,求出所有的特殊质数。 数字1不被看作一个质数。 PROGRAM NAME: sprime INPUT FORMAT 单独的一行包含N。 SAMPLE INPUT file sprime.in 4 OUTPUT FORMAT 按顺序输出长度为 N 的特殊质数,每行一个。 SAMPLE OUTPUT file sprime.out 2333 2339 2393 2399 2939 3119 3137 3733 3739 3793 3797 5939 7193 7331 7333 7393 【分析】 此题练手！ 用深搜做。 用prime[]放每一位 放一位判断一次是否为质数，是则继续：不是，则返回 判断是，在还原一个整数即可 【总结】 一次全过的感觉真爽！ 【参考代码】 /* ID:smqqlzy LANG:C PROB:【USACO 1.5.3】Superprime Rib */ #include #include int g_n,g_prime[8]; void inPut FILE *in; in fopen input5.txt,r ; fscanf in,%d,g_n ; fclose in ; int check int n int i,sum,temp; sum 0; temp 1; //将数组中的数转换为目标整数 for i n;i 0;i-- sum+ g_prime[i]*temp; temp* 10; if sum 1 return 0; //判断是否为质数 for i 2;i sum;i++ if sum%i 0 return 0; return 1; void outPut int i; for i 0;i g_n;i++ printf %d,g_prime[i] ; printf \n ; void sprime n int i; for i 1;i 9;i++ g_prime[n] i; if check n if n g_n-1 outPut ; else sprime n+1 ; int main inPut ; sprime 0 ; system pause ; return 0;