酷酷流浪猫

用户名：009527

访问量：1676

签　名：

纯粹爱好，不是职业

等　　级
排　　名	4411
经　　验	1632
参赛次数	0
文章发表	3
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

野生程序员在线做题

TA的其他文章

[编程入门]链表合并-题解(C语言代码)
浏览：318

你可能喜欢

C语言程序设计教程（第三版）课后习题11.3 （C++代码）

循环-题解(C语言代码)

　　作者: 酷酷流浪猫　　　　发表时间：2019-09-14 18:40:14 浏览：608　|　评论：0　

原题链接：循环

#include"stdio.h"
    #include"math.h"
    #include"string.h"
    int a[100]={0};
    int b[100]={0};
    
    void x(int k)					/*进位检测，最大位只减不进*/
    {
    	int i;
    	for(i=0;i<k;i++)
    	{
    		while(a[i]>9)
    		{
    			a[i]-=10;
    			if(i<k-1) a[i+1]++;
    		}
    	}
    }
    
    void c(int k)				/*数组乘法，逐个相乘，乘完相加*/
    {
    	int i,j;
    	int d[100]={0};
    	for(j=0;j<k;j++)
    	{
    		for(i=0;i<k-j;i++)
    			d[i+j]+=(a[i]*b[j]);
    	}
    	for(i=0;i<k;i++)
    		a[i]=d[i];
    	x(k);
    }
    
    int main()
    {
    	char v[100];				/*用字符数组接收超大数据*/
    	int k,i,z=0,m=0,j=0,l;
    	scanf("%s%d",v,&k);	
    	l=strlen(v);
    	for(i=l-1;;i--)
    	{
    		if(j<=l) a[j++]=b[j]=v[i]-48;	/*字符转整型*/
    		else a[j++]=b[j]=0;
    		if(j>=k) break;
    	}
    	while(1)							/*累乘*/
    	{
    		c(k);
    		m++;
    		for(i=0;i<k;i++)
    		{
    			if(a[i]!=b[i]) break;
    			if(i==k-1) z=1;
    		}
    		if(z==1) 					/*检测是否符合条件*/
    		{
    			printf("%d",m);
    			break;
    		}
    		if(m==pow(10,k))	/*累乘次数超过10的k次方不再累乘*/
    		{
    			printf("-1");
    			break;
    		}
    	}
    	return 0;
    }
时间超限没有通过，请求大佬指出错误或者可以改进的地方。

0.0分

1 人评分

C语言网推出会员服务，提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源，享受丰富的技术学习到变现的乐趣，以含金量和学习效果勇敢挑战同类辅导！点击了解开通

酷酷流浪猫

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题11.3 （C++代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

汽水瓶（C语言代码）

Tom数（C++代码）

最长单词（C语言代码）

循环-题解(C语言代码)

评论区

精彩推荐

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言训练-数字母（C语言代码）

WU-蓝桥杯算法提高VIP-交换Easy （C++代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

钟神赛车（C语言代码）

良心推荐——>题解1049：C语言程序设计教程（第三版）课后习题11.1 （C语言描述——简单明了，时间复杂度低）

最好的，

数列有序（C语言代码）

字符删除（C语言代码）

酷酷流浪猫

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题11.3 （C++代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

汽水瓶 （C语言代码）

Tom数 （C++代码）

最长单词 （C语言代码）

循环-题解(C语言代码)

评论区

精彩推荐

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言训练-数字母 （C语言代码）

WU-蓝桥杯算法提高VIP-交换Easy （C++代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

钟神赛车 （C语言代码）

良心推荐——>题解1049：C语言程序设计教程（第三版）课后习题11.1 （C语言描述——简单明了，时间复杂度低）

最好的，

数列有序 （C语言代码）

字符删除 （C语言代码）

汽水瓶（C语言代码）

Tom数（C++代码）

最长单词（C语言代码）

　　评论区

C语言训练-数字母（C语言代码）

钟神赛车（C语言代码）

数列有序（C语言代码）

字符删除（C语言代码）