赣州建设网站,如何添加网站板块,郑州seo排名工具,做网站选择系统题目
NOI / 1.5编程基础之循环控制-25:求特殊自然数
题解 首先#xff0c;不可能无限穷举 范围限定#xff1a;七进制与九进制表示都是三位数 最大#xff1a;888(9) 728(10) 最小#xff1a;100(7) 49(10) 然后就是十进制转x进制的问题 n对xa取模#xff0c;就是对应…题目
NOI / 1.5编程基础之循环控制-25:求特殊自然数
题解 首先不可能无限穷举 范围限定七进制与九进制表示都是三位数 最大888(9) 728(10) 最小100(7) 49(10) 然后就是十进制转x进制的问题 n对xa取模就是对应xa位上的数字因为模出来的数不足x^a 然后n/xa;表示n将对x(a1)进行取模 重复此操作直至n0。 代码
#includebits/stdc.h
using namespace std;
//把n转换为x进制下的数
int turn(int n, int x) {int ans 0, a1 1;while(n) {ans (n % x) * a1;n / x; //要进位咯 a1 * 10;}return ans;
}
int main(){int n7, n9;for(int i 49; i 728; i ) {n7 turn(i, 7);n9 turn(i, 9);if(n7 / 100 n9 % 10 (n7 /10) % 10 (n9 /10) % 10 n9 / 100 n7 % 10) {printf(%d\n%d\n%d, i, n7, n9);break;}}return 0;
}
