2012程序设计竞赛基础实训41.docVIP

2012年程序设计竞赛基础实训41 1 8 统计 试统计含有数字7且不能被7整除的m位整数的个数s1，并指出这s1个数中不含有数字4的整数的个数s2。 输入m, 输出s1,s2。 m=5, 输出： m=6, 输出： (1) 设计要点 首先通过乘m-1个10计算m位数的起点b=10^(m-1),为枚举提供范围t(b—10*b-1)。 为了检测m位数t含有多少个数字7，每个m位整数t赋给d(以保持t不变),然后通过m次求余先后分离出t的m个数字c，if(c==7) f++, 统计整数t中数字7的个数f。 同时统计数字4的个数g。 如果f0，说明整数t中含有数字7。如果g=0，说明整数t中不含数字4。 对每一个m位整数，据f0 t%70, s1作相应统计。据f0 t%70 g==0, s2作相应统计。 （2） 程序设计 // 统计含数字7且不能被7整除的m位整数的个数s1，其中不含数字4的个数s2 #include stdio.h void main() { int c,f,g,i,j,m; long b,d,s1,s2,t; printf( 请输入位数m (2=m=9): ); scanf(%d,m); b=1; s1=0;s2=0; for(i=2;i=m;i++) b=b*10; // 计算m位数的起点 for(t=b;t=10*b-1;t++) // 枚举每一个m位数 { d=t; f=0;g=0; for(j=1;j=m;j++) { c=d%10; d=d/10; if(c==7) f++; // 统计数字7的个数 if(c==4) g++; // 统计数字4的个数 } if(f0 t%70) s1++; // 统计含数字7且不能被7整除数的个数 if(f0 t%70 g==0) s2++; // 统计其中不含数字4的个数 } printf( s1=%ld ,s2=%ld \n,s1,s2); } （3） 程序运行示例 请输入位数m (2=k=9): 5 s1=32152 ,s2=20412 请输入位数m (2=k=9): 6 s1=366522 ,s2=208300 变通1：试统计含有数字7且能被7整除的没有重复数字的m位整数的个数s1，并指出其中最大的一个数。 为了比较是否存在重复数字，设置f数组，f[3]=2为2个数字“3”。 #include stdio.h void main() { int c,e,g,i,j,m,f[10]; long b,d,s1,t; printf( 请输入位数m (2=m=9): ); scanf(%d,m); b=1; s1=0; for(i=2;i=m;i++) b=b*10; // 计算m位数的起点 for(t=b;t=10*b-1;t++) // 枚举每一个m位数 { d=t; for(j=0;j=9;j++) f[j]=0; // 数组清零 for(j=1;j=m;j++) { c=d%10; d=d/10; f[c]++; // 统计数字c的个数 } for(g=0,j=0;j=9;j++) if(f[j]1) g=1; // 存在重复数字标注g=1 if(f[7]0 t%7==0 g==0) {s1++; e=t;} // 统计个数,并把满足条件的数赋值给e } printf( s1=%ld ,e=%d \n,s1,e); } 请输入位数m (2=m=9): 5 s1=1978 ,e=98763 请输入位数m (2=m=9): 6 s1=11704 ,e=987651 变通2：试统计恰含一个数字7与2个数字4且能被7整除的m（m3）位整数的个数s1，并指出其中从小到大排序的第n个数。 #include stdio.h void main() { int c,e,i,j,m,n,f[10]; long b,d,s1,t; printf( 请输入m,n: ); scanf(%d,%d,m,n); b=1; s1=0; for(i=2;i=m;i