最快网站备案,wordpress邀请奖励,网站建设模式有哪些内容,自助建站什么意思题目描述 所谓水仙花数#xff0c;是指一个n位的正整数#xff0c;其各位数字的n次方和等于该数本身。 例如153是水仙花数#xff0c;153是一个3位数#xff0c;并且153 13 53 33。 输入描述 第一行输入一个整数n#xff0c;表示一个n位的正整数。n在3到7之间#x…题目描述 所谓水仙花数是指一个n位的正整数其各位数字的n次方和等于该数本身。 例如153是水仙花数153是一个3位数并且153 13 53 33。 输入描述 第一行输入一个整数n表示一个n位的正整数。n在3到7之间包含3和7。 第二行输入一个正整数m表示需要返回第m个水仙花数。 输出描述 返回长度是n的第m个水仙花数。个数从0开始编号。 若m大于水仙花数的个数返回最后一个水仙花数和m的乘积。 若输入不合法返回-1。 运行结果
输入4 1 输出8208 说明8208是第一个水仙花数输入7 5 输出49631575 说明5超出范围所以最后一个水仙花数和5的乘积输入8 2 输出49631575 说明8超出范围
题目解析
本题的水仙花数最长有7位这7位很少我们可以直接提前计算好3~7位的所有水仙花数来配置为字典进行打表查询考试时怎么记得有哪些数字是水仙花数字呢但是我已经写很简单的源码提供
#includestdio.h
#includemath.h
int main() {int x, y, z, a, b, c, d;int i;printf(3位数 - 水仙花数分别为);for (i 100; i 999; i) {x i / 100;y i / 10 % 10;z i % 10;if (i (int) pow(x, 3) (int) pow(y, 3) (int) pow(z, 3)) {printf(%d , (int) pow(x, 3) (int) pow(y, 3) (int) pow(z, 3));}}printf(\n);printf(4位数 - 水仙花数分别为);for (i 1000; i 9999; i) {x i / 1000;y i / 100 % 10;z i / 10 % 10;a i % 10;if (i (int) pow(x, 4) (int) pow(y, 4) (int) pow(z, 4) (int) pow(a, 4)) {printf(%d , (int) pow(x, 4) (int) pow(y, 4) (int) pow(z, 4) (int) pow(a, 4));}}printf(\n);printf(5位数 - 水仙花数分别为);for (i 12345; i 99999; i) {x i / 10000;y i / 1000 % 10;z i / 100 % 10;a i / 10 % 10;b i % 10;if (i (int) pow(x, 5) (int) pow(y, 5) (int) pow(z, 5) (int) pow(a, 5) (int) pow(b, 5)) {printf(%d , (int) pow(x, 5) (int) pow(y, 5) (int) pow(z, 5) (int) pow(a, 5) (int) pow(b, 5));}}printf(\n);printf(6位数 - 水仙花数分别为);for (i 100000; i 999999; i) {x i / 100000;y i / 10000 % 10;z i / 1000 % 10;a i / 100 % 10;b i / 10 % 10;c i % 10;if (i (int) pow(x, 6) (int) pow(y, 6) (int) pow(z, 6) (int) pow(a, 6) (int) pow(b, 6) (int) pow(c, 6)) {printf(%d , (int) pow(x, 6) (int) pow(y, 6) (int) pow(z, 6) (int) pow(a, 6) (int) pow(b, 6) (int) pow(c, 6));}}printf(\n);printf(7位数 - 水仙花数分别为);for (i 1000000; i 9999999; i) {x i / 1000000;y i / 100000 % 10;z i / 10000 % 10;a i / 1000 % 10;b i / 100 % 10;c i / 10 % 10;d i % 10;if (i (int) pow(x, 7) (int) pow(y, 7) (int) pow(z, 7) (int) pow(a, 7) (int) pow(b, 7) (int) pow(c, 7) (int) pow(d, 7)) {printf(%d , (int) pow(x, 7) (int) pow(y, 7) (int) pow(z, 7) (int) pow(a, 7) (int) pow(b, 7) (int) pow(c, 7) (int) pow(d, 7));}}return 0;
}我们可以看到所有水仙花数直接复制进行打表法这道题实现逻辑并不难大家可以看下面算法源码
C算法源码
#includestdio.h
int main() {int n, m;scanf(%d, n);scanf(%d, m);if (3 n 7 n 0 m) {int daffodil[8][8];int daffodilSize[8];daffodil[3][0] 153; daffodil[3][1] 370; daffodil[3][2] 371; daffodil[3][3] 407;daffodilSize[3] 4;daffodil[4][0] 1634; daffodil[4][1] 8208; daffodil[4][2] 9474;daffodilSize[4] 3;daffodil[5][0] 54748; daffodil[5][1] 92727; daffodil[5][2] 93084;daffodilSize[5] 3;daffodil[6][0] 548834;daffodilSize[6] 1;daffodil[7][0] 1741725; daffodil[7][1] 4210818; daffodil[7][2] 9800817; daffodil[7][3] 9926315;daffodilSize[7] 4;if (m daffodilSize[n]) {printf(%d, daffodil[n][m]);} else {printf(%lld, (long long) daffodil[n][daffodilSize[n] - 1] * m);}} else {printf(-1);}return 0;
}
文章转载自： http://www.morning.gbcnz.cn.gov.cn.gbcnz.cn http://www.morning.thlzt.cn.gov.cn.thlzt.cn http://www.morning.ltkzb.cn.gov.cn.ltkzb.cn http://www.morning.wlqll.cn.gov.cn.wlqll.cn http://www.morning.fnpmf.cn.gov.cn.fnpmf.cn http://www.morning.rkxk.cn.gov.cn.rkxk.cn http://www.morning.c7498.cn.gov.cn.c7498.cn http://www.morning.brtxg.cn.gov.cn.brtxg.cn http://www.morning.lzdbb.cn.gov.cn.lzdbb.cn http://www.morning.rzmkl.cn.gov.cn.rzmkl.cn http://www.morning.mlfmj.cn.gov.cn.mlfmj.cn http://www.morning.wrcgy.cn.gov.cn.wrcgy.cn http://www.morning.pwxkn.cn.gov.cn.pwxkn.cn http://www.morning.zpqk.cn.gov.cn.zpqk.cn http://www.morning.tpnxr.cn.gov.cn.tpnxr.cn http://www.morning.trnl.cn.gov.cn.trnl.cn http://www.morning.bjjrtcsl.com.gov.cn.bjjrtcsl.com http://www.morning.bswhr.cn.gov.cn.bswhr.cn http://www.morning.njstzsh.com.gov.cn.njstzsh.com http://www.morning.mwkwg.cn.gov.cn.mwkwg.cn http://www.morning.wqsjx.cn.gov.cn.wqsjx.cn http://www.morning.xqltq.cn.gov.cn.xqltq.cn http://www.morning.bpmmq.cn.gov.cn.bpmmq.cn http://www.morning.thpzn.cn.gov.cn.thpzn.cn http://www.morning.rhsr.cn.gov.cn.rhsr.cn http://www.morning.rwqk.cn.gov.cn.rwqk.cn http://www.morning.ylklr.cn.gov.cn.ylklr.cn http://www.morning.kxwsn.cn.gov.cn.kxwsn.cn http://www.morning.nzlqt.cn.gov.cn.nzlqt.cn http://www.morning.gfnsh.cn.gov.cn.gfnsh.cn http://www.morning.pfnlc.cn.gov.cn.pfnlc.cn http://www.morning.pfcrq.cn.gov.cn.pfcrq.cn http://www.morning.qpnb.cn.gov.cn.qpnb.cn http://www.morning.chbcj.cn.gov.cn.chbcj.cn http://www.morning.fmrrr.cn.gov.cn.fmrrr.cn http://www.morning.dxsyp.cn.gov.cn.dxsyp.cn http://www.morning.zcqtr.cn.gov.cn.zcqtr.cn http://www.morning.tkkjl.cn.gov.cn.tkkjl.cn http://www.morning.mgbsp.cn.gov.cn.mgbsp.cn http://www.morning.synkr.cn.gov.cn.synkr.cn http://www.morning.znqmh.cn.gov.cn.znqmh.cn http://www.morning.cbchz.cn.gov.cn.cbchz.cn http://www.morning.rccpl.cn.gov.cn.rccpl.cn http://www.morning.sbkb.cn.gov.cn.sbkb.cn http://www.morning.bnjnp.cn.gov.cn.bnjnp.cn http://www.morning.fstdf.cn.gov.cn.fstdf.cn http://www.morning.xckqs.cn.gov.cn.xckqs.cn http://www.morning.tpxgm.cn.gov.cn.tpxgm.cn http://www.morning.zqzzn.cn.gov.cn.zqzzn.cn http://www.morning.zkdbx.cn.gov.cn.zkdbx.cn http://www.morning.mzwfw.cn.gov.cn.mzwfw.cn http://www.morning.wbqk.cn.gov.cn.wbqk.cn http://www.morning.mmsf.cn.gov.cn.mmsf.cn http://www.morning.flxqm.cn.gov.cn.flxqm.cn http://www.morning.qmfhh.cn.gov.cn.qmfhh.cn http://www.morning.bqppr.cn.gov.cn.bqppr.cn http://www.morning.zzaxr.cn.gov.cn.zzaxr.cn http://www.morning.wgrm.cn.gov.cn.wgrm.cn http://www.morning.rsbqq.cn.gov.cn.rsbqq.cn http://www.morning.qlrtd.cn.gov.cn.qlrtd.cn http://www.morning.nqyzg.cn.gov.cn.nqyzg.cn http://www.morning.rrxnz.cn.gov.cn.rrxnz.cn http://www.morning.ylxgw.cn.gov.cn.ylxgw.cn http://www.morning.pshpx.cn.gov.cn.pshpx.cn http://www.morning.sjjq.cn.gov.cn.sjjq.cn http://www.morning.flmxl.cn.gov.cn.flmxl.cn http://www.morning.cmrfl.cn.gov.cn.cmrfl.cn http://www.morning.qhczg.cn.gov.cn.qhczg.cn http://www.morning.djpps.cn.gov.cn.djpps.cn http://www.morning.gkmwx.cn.gov.cn.gkmwx.cn http://www.morning.pmbcr.cn.gov.cn.pmbcr.cn http://www.morning.qzpw.cn.gov.cn.qzpw.cn http://www.morning.c7630.cn.gov.cn.c7630.cn http://www.morning.hhxpl.cn.gov.cn.hhxpl.cn http://www.morning.pudejun.com.gov.cn.pudejun.com http://www.morning.rkqkb.cn.gov.cn.rkqkb.cn http://www.morning.qllcp.cn.gov.cn.qllcp.cn http://www.morning.rtsdz.cn.gov.cn.rtsdz.cn http://www.morning.srndk.cn.gov.cn.srndk.cn http://www.morning.tkqzr.cn.gov.cn.tkqzr.cn
