全部由1组成的数字,比如1、11、111、1111等。传说任何一个数都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数
x
,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s
,表示x
乘以s
是一个光棍,第二个数字n
是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示:一个显然的办法是逐渐增加光棍的位数,直到可以整除
x
为止。但难点在于,s
可能是个非常大的数 —— 比如,程序输入31,那么就输出3584229390681和15,因为31乘以3584229390681的结果是111111111111111,一共15个1。输入格式:
输入在一行中给出一个不以5结尾的正奇数
x
(<1000)。输出格式:
在一行中输出相应的最小的
s
和n
,其间以1个空格分隔。输入样例:
31
输出样例:
3584229390681 15
分析:
其实 是回归除法最原本的定义吧~ 即使是大数,我们完全不用考虑有多大,int或者long long能不能存下,而是想到除法运算 我们平时是怎么做的,就是选择被除数中刚好大于或等于除数的数进行除法,然后写进商的第一位,有余数就继续在被除数上借位,继续除法,在商上一次赋值~直到余数等于0...即整除
除数为x, 被除数开始需要在末位不断添1直到被除数不小于除数,再求商,此时余数若为0,则运算结束,否则在余数末尾添1,循环。
代码一种是把商存进数组,最后输出,第二个是直接输出~
总结这道题,是因为 又一次发现概念的美~是个很神奇的东西,常常不能想其根本,不知从何下手... 第二:代码表述的也挺巧妙的~总之get到了!
Code 1:
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<string>
using namespace std;
char str[1010];
int main()
{
int n;
scanf("%d",&n);
int val=1;
int k=0;
int len=0;
while(1)
{
if(k||val/n)
{
str[k++]='0'+val/n;
}
val%=n;
len++;
if(val==0)
{
str[k]=0;///结束标志 防止乱码
printf("%s %d\n",str,len);
return 0;
}
val=val*10+1;
}
return 0;
}
Code 2:
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<string>
using namespace std;
#include<iostream>
int main() {
int n;
scanf("%d",&n);
int s=1;
int len=1;
while(s<n) {
s=s*10+1;
len++;
}
while(1) {
cout<<s/n;
s%=n;
if(s==0)break;
s=s*10+1;
len++;
}
cout<<' '<<len<<endl;
return 0;
}