#把一个数把各个位数拆取出来

易橙

于 2019-05-22 22:16:54 发布

阅读量2.3k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Rainfoo/article/details/90453422

该博客介绍了一个数学问题，要求用1到9的数字组成三个不同的三位数，使得它们的比例为1:2:3，并展示了解决此类问题的核心算法，即如何将一个数的各个位数拆分出来。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

例题：用1，2，3，…，9组成3个三位数abc，def和ghi，每个数字恰好使用一次，要求abc：def：ghi＝1：2：3。按照“abc def ghi”的格式输出所有解，每行一个解。

几点新知识(可能与题无关）：

("%*.*f",m,n,x)//m->第一个*要取的整数位数；n->第二个*要取的小数位数，x->期望输入的数
int arr[n]
memset（arr,0,sizeof(n))//把arr[n]数组中的数字全部设为0
memcpy（b,a,sizeof(a))//把数组a全部复制到数组b中
if（x）//等效于if（x！=0）
if（！x）//等效于if（x==0）

#include<iostream>
#include<string.h>
using namespace std;
int main()
{
 for(int abc=123;abc<329;abc++)
 {
  int def=2*abc;
  int ghi=3*abc;
  int arr[11];
  memset(arr,0,sizeof(arr));
  unsigned int total=abc*1e6+def*1e3+ghi;
  int i;
  for(i=0;i<9;i++)
  {
   unsigned int temp=total;
   for(int j=0;j<i;j++)
   {
    temp/=10;
   }
   temp=temp%10;
   if(temp==0||arr[temp]) break;
   else{
    arr[temp]=temp;
   }
   if(i==8){
    printf("%d %d %d\n",abc,def,ghi);
   }
  }
 }
 return 0;
}

接下来是对于例题的一个核心算法——即把一个数各个位数的数拆出来：

for(int i=0;i<9;i++)
{
	unsigned int temp=total;
	for(int j=0;j<i;j++)
	{
		temp/=10;//依次除以10^i倍
	}
	temp%10;//得到最后该i位的数
	if(!temp||arr[temp]) break;//如果有0渗入或者如果一个数组用了2遍就跳出，因为初始化的时候每个数组都是0，所以一旦是未出现的，都是进入else语句中，出现过的就break了
	else{
		arr[temp]=temp;
	    }
}