不重复数问题解答~~

2010-06-20 02:35:13 409 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

半导体领域知识 - 初级入门半导体领域知识 - 初级入门知识问答 1. 一个晶圆上根据芯片的大小，可以生产几百、几千、几万个芯片。如下图： 2. 8寸晶圆指的是什么？5nm工艺指的是什么？ 8寸晶圆指的是直径为175mm（17.5cm）的晶圆，下面是6/812/18寸晶圆的尺寸以及相关发展历程。目前拥有12寸线的厂商只有5家，一个12寸晶圆厂的成本需要上百亿美金。 5nm工艺指的是在一个具体的芯片上，有很多微型结构（千万、亿级别的晶体管），这些核心基本单元MOS管的栅极宽度尺寸来衡量工艺的精细程度，如果是5nm就被称为5nm工艺阅读详情

如果一个数字十进制表达时，不存在连续两位数字相等，则称之为“不重复数”。例如，105，1234和12121都是“不重复数”，而11，100和1225不算。给定一个long类型数字A，返回大于A的最小“不重复数”。
Examples:
0)
54
returns： 56
大于54的最小数字是55，但55不是“不重复数”。下一个数字是56，它满足条件。
1)
10
returns： 12
2)
9
returns： 10
3)
98
returns： 101
99和100都不是“不重复数”， 101是。
4)
21099
returns： 21201

...全文

香橙派5B-RK3588-NPU内核升级至0.9.8：RKLLM多模态部署实战本文详细介绍了香橙派5B-RK3588设备NPU内核升级至0.9.8版本的完整流程，重点讲解了升级的必要性、两种升级方案（预编译包安装与自行编译内核）以及RKLLM SDK的安装配置。通过实战演示多模态模型转换与推理，显著提升AI计算性能，为嵌入式AI部署提供实用指南。阅读详情

DuGuloveUU

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

庄鱼 2010-06-22

打赏
举报

int MinNumber(int N)

{

    int n=0,s=N,buf[10]={0},ret=0;

    do{

        s /=10; 

        ++n;}while(s);

    --n;

    for(int i=0,m=pow10(n),k=N;i<n;++i,m/=10)

        buf[i]=k /m, k %= m;

    buf[n] = N % 10;

    for(int i=0;i<=n;){

       if(buf[i]==buf[i+1]){

          buf[i+1]++;

          while(buf[i+1]>9){

              buf[i]++,buf[i+1]=0;--i;

              if(0>i){

                 for(int j=0;j<=n+2;++j,ret*=10)

                     ret += j%2;

                 return ret/10;

                 }

              }

          if(buf[i]==buf[i+1]){

          	continue;}

          ++i;

          for(int j=0;j<=i;++j,ret*=10)

              ret += buf[j];

          for(int j=0;j<n-i;++j,ret*=10)

              ret += j%2;

          return ret/10;}

       ++i;}

     return N;

}

njhsliliangx 2010-06-21

打赏
举报

简单的代码，工整的代码会让项目上很多的BUG

fanster28_ 2010-06-21

打赏
举报

一个一个试必然TLE，代码美了，算法很丑陋。。。
[Quote=引用 14 楼 we_sky2008 的回复:]

C/C++ code

unsigned int get_the_number(unsigned int ui)
{
unsigned int ret = ui;
here:
while(ui && ((ui % 10) != ((ui /= 10) % 10)));
if (ui)
{
ui = ++ret;//此处可以再优化，……
[/Quote]

赵4老师 2010-06-21

打赏
举报

《编译原理》词法分析－－有限状态自动机

we_sky2008 2010-06-21

打赏
举报



int get_the_number(unsigned int ui)

{

    int array1[] = {1, 10, 100, 1000, 10000, 100000, 1000000, 10000000, 100000000, 1000000000, 10000000000};

    int array2[] = {0, 0, 1, 10, 101, 1010, 10101, 101010, 1010101, 10101010, 101010101};



    while(1)

    {

        unsigned int ret = ui;

        int cnt = 0;

        

        while(ui && ((ui % 10) != ((ui / 10) % 10)))

        {

            if (ui)

            {

                cnt++;

                ui /= 10;

            }

        }

        if (ui)

        {

            ui += 1;

            ui *= array1[cnt];

            ui += array2[cnt];

        }

        else

            return ret;

    }

}

lonegunman 2010-06-21

打赏
举报

[Quote=引用 17 楼 gkathere 的回复:]

一个个试是stupid算法啦！
从高位向低位查，找到重复的第一个，对其进行处理，后面基本就是加上01010101了。
如：
5678911414；==>10位
得:
（5678911+1）*1000 + 010；
[/Quote]
十七楼正解！！
用堆栈比较好。

DuGuloveUU 2010-06-20

打赏
举报

哈哈[Quote=引用 19 楼 yxy10072510329 的回复:]
你的代码写得真不错，但是我一运行就overflow。。

Eleven 2010-06-20

打赏
举报

囧。。。

yxy10072510329 2010-06-20

打赏
举报

你的代码写得真不错，但是我一运行就overflow。。
[Quote=引用 11 楼 gkathere 的回复:]
C/C++ code
int iT = 0xfffffff; //查询数
bool Check(int x) {return x ? x % 10 == (x /= 10) % 10 ? true : Check(x) : false;}
int main()
{
iT++;
if(!Check(iT))
printf("%d",iT);
……
[/Quote]

DuGuloveUU 2010-06-20

打赏
举报

但是你这个没有交互的吧
我想随便输入一个数字然后得到他的最小不重复数
对吧[Quote=引用 17 楼 gkathere 的回复:]
一个个试是stupid算法啦！
从高位向低位查，找到重复的第一个，对其进行处理，后面基本就是加上01010101了。
如：
5678911414；==>10位
得:
（5678911+1）*1000 + 010；
[/Quote]

GKatHere 2010-06-20

打赏
举报

一个个试是stupid算法啦！
从高位向低位查，找到重复的第一个，对其进行处理，后面基本就是加上01010101了。
如：
5678911414；==>10位
得:
（5678911+1）*1000 + 010；

DuGuloveUU 2010-06-20

打赏
举报

这个VS08里面为啥没有结果？
这个代码看着虽然简洁，不过~~~~
[Quote=引用 11 楼 gkathere 的回复:]
C/C++ code
int iT = 0xfffffff; //查询数
bool Check(int x) {return x ? x % 10 == (x /= 10) % 10 ? true : Check(x) : false;}
int main()
{
iT++;
if(!Check(iT))
printf("%d",iT);
……
[/Quote]

DuGuloveUU 2010-06-20

打赏
举报

赞~~~ 这个简洁
[Quote=引用 12 楼 kuyucman 的回复:]
C/C++ code
#include <iostream>
#include <string>

int main()
{
long base;
char *buf=(char *)malloc(sizeof(char)*8);
std::cin >> base;
for(int i=base+1; ;i++)
{
c……
[/Quote]

we_sky2008 2010-06-20

打赏
举报



unsigned int get_the_number(unsigned int ui)

{

    unsigned int ret = ui;

here:

    while(ui && ((ui % 10) != ((ui /= 10) % 10)));

    if (ui)

    {

        ui = ++ret;//此处可以再优化，不必每次只增加1

        goto here;

    }

    else

        return ret;

}

apoorcowboy 2010-06-20

打赏
举报

[Quote=引用 11 楼 gkathere 的回复:]

C/C++ code
int iT = 0xfffffff; //查询数
bool Check(int x) {return x ? x % 10 == (x /= 10) % 10 ? true : Check(x) : false;}
int main()
{
iT++;
if(!Check(iT))
printf("%d",iT);
else……
[/Quote]
确实够简洁

东莞某某某 2010-06-20

打赏
举报

#include <iostream>

#include <string>



int main()

{

	long base;

	char *buf=(char *)malloc(sizeof(char)*8);

	std::cin >> base;

	for(int i=base+1; ;i++)

	{

		char *p = buf ;

		itoa(i,buf,10);



		while( *p!=*(p+1) && *(p+1) )	p++;



		if( !*++p )	 break;

	}

	std::cout << i << std::endl;

	return 0;

}

写个丑的

GKatHere 2010-06-20

打赏
举报

int iT = 0xfffffff;	//查询数

bool Check(int x) {return x ? x % 10 == (x /= 10) % 10 ? true : Check(x) : false;}

int main()

{

	iT++;	

	if(!Check(iT))

	printf("%d",iT);

	else

	main();

}

代码以简洁为美:>
vc6. PASS

DuGuloveUU 2010-06-20

打赏
举报

简化之后的
#include<iostream>
using namespace std;
void Pudan(int num); //求解不重复数函数
void main()
{

int num;
cout<<"请输入任意一个32位数字：";
cin>>num;
cout<<"\n则这个数字的最小不重复数为：";
Pudan(num);
system("pause");
}
void Pudan(int num)
{
bool isDouble=false;
char isD[16];
while(!isDouble)
{
num++;
//isD=InttoChar(num);
itoa(num,isD,10);
for(int i=0;i<strlen(isD)-1; ){
if(isD[i+1]!=isD[i] && isD[i+1]!=isD[i+2]) {
isDouble=true;
i++; }
else{
num++;
itoa(num,isD,10);
}
}

}
cout<<isD;
}

DuGuloveUU 2010-06-20

打赏
举报

这个好像没Bug
赞~~~
[Quote=引用 8 楼 fanster28_ 的回复:]
这个看看有bug没

C/C++ code
#include <iostream>

const int ten[]={1,10,100,1000,10000,100000,1000000,10000000,100000000,1000000000};
const int ais[]={0,0,1,10,101,1010,10101,101010,1010101,10101010,10……
[/Quote]

fanster28_ 2010-06-20

打赏
举报

这个看看有bug没

#include <iostream>



const int ten[]={1,10,100,1000,10000,100000,1000000,10000000,100000000,1000000000};

const int ais[]={0,0,1,10,101,1010,10101,101010,1010101,10101010,101010101};



long helper(long n) {

	for (long k=0;n/ten[k];k++) if (n/ten[k]%10==n/ten[k+1]%10)

		return (n+ten[k])/ten[k]*ten[k]+ais[k];

	return n;

}



long unrep(long n) {

	long ans;

	for (;(ans=helper(n))!=n;) 

		n=ans;

	return ans;

}



int main() {

	long n;

	while (scanf("%d",&n)!=EOF) {

		printf("%d\n",unrep(n+1));

	}

	return 0;

}

加载更多回复（7）

不重复数问题解答~~

相关推荐