⑴ c语言求同构数
1、算法分析:
对指定范围内的每一个整数a,求出其平方,判断a是否是其平方的尾部,通常有以下方法:
通过字符串子串比较找出同构数。
为了求更高位数的同构数,可应用同构数的以下性质:一个m位同构数的尾部m-1位数也是一个同构数。道理很简单
,a是一个m位数,a的平方数尾部的m-1位仅由a尾部的m-1位决定而与a的最高位无关。
易知一个同构数有三个:1,5,6,则二位同构数的个位数字只可能是1,5,6这三个数字。
根据这一思路,我们可应用递推求出多位同构数串。
2.求指定区间内的同构数
程序代码如下:
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
char *right(char *ms,int len); /*截取一个字符串尾部长为len个字符的子串*/
void main()
{
long a;
int len;
char as[10];
char ms[20];
printf("求[1,10000]中的同构数:\n");
for(a=1;a<=10000;a++)
{
ultoa(a,as,10); /*数a转换为字符串,存入as*/
len=strlen(as);
ultoa(a*a,ms,10);
if(strcmp(as,right(ms,len))==0) /*比较字符串as与ms长为len的子串是否相等*/
printf("%s 其平方为 %s\n",as,ms); /*相等就是同构数,输出结果*/
}
}
char *right(char *ms,int len) /*截取字符串尾部长为len子串的函数*/
{
int i,j;
for(i=0;i<(signed)strlen(ms);ms++);
for(j=0;j<len;j++,ms--);
return ms;
}
⑵ C语言求100以内同构数
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
char *right(char *ms,int len); /*截取一个字符串尾部长为len个字符的子串*/
void main()
{
long a;
int len;
char as[10];
char ms[20];
printf("求[1,100]中的同构数:\n");
for(a=1;a<=100;a++)
{
ultoa(a,as,10);
len=strlen(as);
ultoa(a*a,ms,10);
if(strcmp(as,right(ms,len==0) printf("%s 其平方为 %s\n",as,ms); }
}
char *right(char *ms,int len)
{
int i,j;
for(i=0;i<(signed)strlen(ms);ms++);
for(j=0;j<len;j++,ms--);
return ms;
}
欢迎插旗~
⑶ 同构数——c语言
pow函数使用有问题。
Math库里的pow函数的返回类型是一个精度浮点数。
你在isomorphism函数中直接另mod为整型
实际上损失了你后来的pow(10,a)的精度。
就比如说pow(10,2)的返回值是一个99.xxxxxxx的数,然后你直接int了,所以在位数等于2时,你的mod就变成99了。
我们看下面这段代码:
有疑问请追问叭。
⑷ 编写程序找出1到100之间的全部同构数
c语言版:
#include<stdio.h>
main()
{
int i;
for(i=1;i<=100;i++)
if((i<10&&(i*i)%10==i)||(i>=10&&(i*i)%100==i)||(i==100&&(i*i)%1000==i)
printf("%d ",i);
}
⑸ c语言求100以内的同构数改错
#include<stdio.h>
int isTongGou(int num){
int bFlage=0;
if(num>=0&&num<=9){
if((num*num)%10==num){
bFlage=1;
}
}else if(num>=10&&num<=99){
if((num*num)%100==num){
bFlage=1;
}
}else if(num>=10&&num<=99){
if((num*num)%100==num){
bFlage=1;
}
}
return bFlage;
}
void main(){
int i;
printf("1到100之间的同构数是:\n");
for(i=1;i<=100;i++){
if(isTongGou(i)==1){
printf("%d^2=%d\n",i,i*i);
}
}
}
⑹ c语言:编写函数判断x是否同构数
#include
inttgs(intx)
{
intm1,n,a,b;
m1=x;
n=x*m1;
while(m1)
{
a=m1%10;
b=n%10;
if(a!=b)break;
m1=m1/10;
n=n/10;
}
returnm1==0;
}
intmain()
{
intx;
scanf("%d", &x);
if(tgs(x))printf("%d是一个同构数",x);
elseprintf("%d不是一个同构数",x);
return0;
}。
(6)c语言同构数100以内扩展阅读
C语言 同构数的算法
“同构数”是指这样的整数:它恰好出现在其平方数的右端。
如:376*376=141376。请输出10000以内的全部“同构数”。
算法分析:
1.求出1-10000之间每个数的位数(即这个数是几位数)。设这个数是i.//用for循环实现。
2.再求出每个数的平方值,提取出最右端对应位数的数值出来。//用取模%法实现。
如369是个三个数,它的平方是136161,用取模%法提取出最右三位数字161,即136161%1000=161。
3.最后判断 i 与右端数 是否相等,相等即为同构数。
⑺ 用c语言编译一百以内所有同构数
#include<stdio.h>
void main()
{
int i;
for(i=1;i<10;i++)
if(i*i%10==i)printf("%d ",i);
for(i=10;i<100;i++)
if(i*i%100==i)printf("%d ",i);
printf(" ");
system("pause");
return 0;
}
⑻ C语言编程100以内所有的同构数
#include<iostream.h>
#include<iomanip.h>
int main ()
{
int i,j,m,n,x,y,z,k,a;
for(i=1;i<=9;i++)//判断1-9之间同构数
{
m=i*i;
n=m-i;
if(n%10==0)
cout<<setw(4)<<i;
}
for(j=10;j<=99;j++)//判断10-99之间同构数
{
x=j*j;
y=x-j;
z=y/10;
if((y%10==0)&&(z%10==0))
cout<<setw(4)<<j;
}
for(k=100;k<=100;k++)//判断100是否为同构数
{
x=j*j;
y=x-j;
z=y/10;
a=y/100;
if((y%10==0)&&(z%10==0)&&(a%10==0))
cout<<setw(4)<<k;
}
cout<<endl;
return 0;
}
这个算法麻烦点,比较直观!
⑼ C语言改错题:找出1-100之间的全部同构数,即:5的平方等于25,5出现在25的右端,则5为同构数。
c=i*i%100;-----------------------------------------> c=i*i/100;注:这一句的目的是得到百位上的数字
if(i=a) printf("%6d",i);------------------------------->if(i==a) printf("%6d",i);注:=为赋值,==才为比较
⑽ C语言 编写同构数
//---------------------------------------------------------------------------
#include
<stdio.h>
int
main(void)
{
int
i;
for
(i=1;
i<100;
i++)
if
(i==(i*i)%(i<10?10:100))
printf("%d
",i);
return
0;
}
//---------------------------------------------------------------------------