雕刻时光

摘要： 有规律，每次乘i后，记录第i个乘数的结果，去掉右边的零后，取1000的余数保存，继续乘i+1……View Code #include<stdio.h>int main(){ int n; while(scanf("%d",&n)!=EOF) { int a=1,i; for(i=2;i<=n;i++) { a*=i; while(a%10==0) a/=10; a=a%1000; } printf("%d\n",a%10); }} 阅读全文

摘要： 输出第N个丑数假设存在第k个丑数，然后想知道第k+1个丑数，可以通过枚举n个给定的质数与前k个丑数相乘，得出大于第k个丑数且最小的数，但n个给定的质数与前k个丑数相乘时显然会浪费时间，可以开pr[]数组保存第i个给定的质数已经乘到第几个丑数了思想：保存当前状态，避免重复计算……View Code #include<stdio.h>int a[109];int pr[109];int cou[1000009];int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF) { int i,j; for(i= 阅读全文