C.Sum 2017 ACM-ICPC 亚洲区（西安赛区）网络赛
C.Sum 2017 ACM-ICPC 亚洲区（西安赛区）网络赛
题目来源：Sum
限制：1000ms 32768K Define the function S(x) for xx is a positive integer. S(x) equals to the sum of all digit of the decimal expression of x. Please find a positive integer k that S(k∗x)%233=0.
Input Format
First line an integer T, indicates the number of test cases (T≤100). Then Each line has a single integer x(1≤x≤1000000) indicates i-th test case.
Output Format
For each test case, print an integer in a single line indicates the answer. The length of the answer should not exceed 2000. If there are more than one answer, output anyone is ok.
样例输入 1 1 样例输出
89999999999999999999999999
- 题目分析： 对于一个正整数x，S（x）等于x所有位上的数字和。现在给定一个正整数x,求一个正整数k,使得S(k*x)%233==0.
- 我的思路： 题意不难理解，找到满足条件的k，输出就完了。可以发现k不唯一，就是题目可以接受多种正确答案,有多组解，以样例为例，把8向后移动一位同样是个解。所以这是个Special judge。 所以，应该找特殊的解作为答案。
下面以X==1为例，那么 k=11111……11（233个1）是可以的 同理x=2~9的时候，k=xxx……x（233个x）是可以的 但是10以上的时候这样的答案就不能满足了， 如果x=13,k如果等于k=xxx……x（233个x）,那么S(k*x)%233==0就不能保证了， 这个时候考虑结果，x=13,如果k*x=xxx……x（233个x）, 那么k * x/ x的结果就是1010……10（233个10）； 同理可以扩展到x=133（三位数）,这时就是100……100（233个100）； 像1333（四位数），则k可以等于1000……1000（233个1000）； 输出结果取决于x的位数。
完整代码：
#include<stdio.h>
#define MAX 2000
int main(void)
{
int T, x, num;
scanf("%d", &T);
while (T-- > 0)
{
num = 0;
scanf("%d",&x);
while (x > 0)
{
num++;
x /= 10;
}
if (num == 1)
{
for (int i = 0; i < 233; i++)
printf("%d",x);
}
if (num == 2)
{
for (int i = 0; i < 233; i++)
printf("10");
}
if (num == 3)
{
for (int i = 0; i < 233; i++)
printf("100");
}
if (num == 4)
{
for (int i = 0; i < 233; i++)
printf("1000");
}
if (num == 5)
{
for (int i = 0; i < 233; i++)
printf("10000");
}
if (num == 6)
{
for (int i = 0; i < 233; i++)
printf("100000");
}
printf("\n");
}
return 0;
}