qq_44095091的博客

//把每一位数取余，取余之后压入队列，然后从队列取出的数就是它的逆序数int func(int n){ int temp=n; queue<int> q; while(temp){ q.push(temp%10); temp=temp/10; }//while //每拿出一个数，原数据先乘以10倍再加上队首的数 int num_n=0; while(!q.empty()){ num_n=num_n*10+q.front(); q.pop(); }//while.

int main(){ //数组c为分子数组，数组d为分母数组，借助temp数组来表示前n个分数中所有分子和分母占用的位置，采用直接映射方法 int c[3001]={0},d[3001]={0},temp[10000]={0}; //初始化前两个分数，方便进行后面分数的计算 c[1]=1;c[2]=3;d[1]=2;d[2]=5; //同时要对temp进行更新 temp[c[1]]=c[1];temp[c[2]]=c[2];temp[d[1]]=d[1];temp[d[2]]=d[2]; .