2021-5-1【PTA】【 L1-7 整除光棍 (20 分)】

最新推荐文章于 2023-02-13 14:48:39 发布

原创最新推荐文章于 2023-02-13 14:48:39 发布 · 424 阅读

0 ·

CC 4.0 BY-SA版权

PTA 专栏收录该内容

62 篇文章

订阅专栏

本文介绍了两个关于整数除法循环和字符串转换的C++程序实现。第一个程序通过不断取余和除以基数的方式输出一个数的循环节。第二个程序则通过不断构造新的整数并进行除法运算，最终得到商的字符串形式。这两个程序展示了C++中数值运算与字符串操作的结合。

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    char str[1001];
    cin>>n;
    int p=0,now=1,len=0;
    while(1){
        if(now/n){
            str[p++]='0'+now/n;
        }
        len++;
        now%=n;
        if(now==0)
        {
            str[p]=0;
            printf("%s %d\n",str,len);
            break;
        }
        now=now*10+1;
    }
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int x,n=1,k=1;
	string s;
	cin>>x;
	while (k<x)
	{
		k = k*10 + 1;//k是1，假设输入x是7，
		//k就等于11了。 
		n++;
	}
	while (k%x != 0)
	{
		s += k/x + '0';//加上‘0’将int型转化为字符串型
		//这个知识点可参考我之前写过的一篇知识点
		//这里就是将第一位数装进字符串s里
		//比如k=11，11整除7是1,将这1先装进去 
		k = k%x * 10 + 1;//比如11除以一个7余4 ，再接着添一 
		n++;      		//继续循环，直到整除 
	}
	s += k/x + '0';//当k能整除x时还有最后一位数要装进s里去 
	cout<<s<<" "<<n;
	return 0;
}