C.Sum 2017 ACM-ICPC 亚洲区(西安赛区)网络赛
来源:互联网 发布:人工智能展馆 编辑:程序博客网 时间:2024/06/05 23:57
题目来源: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 2000int 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;}
- 计蒜客 17116 Sum(2017 ACM-ICPC 亚洲区(西安赛区)网络赛 C)
- C.Sum 2017 ACM-ICPC 亚洲区(西安赛区)网络赛
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛C. Sum
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 C. Sum
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 C.Sum(找规律)
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 C Sum
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 c题 sum
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 C.Sum
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 C. Sum
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 C:sum<简单数学>
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 C. Sum
- 【 2017 ACM-ICPC 亚洲区(西安赛区)网络赛】C. Sum
- C. Sum 数学/规律 2017 ACM-ICPC 亚洲区(西安赛区)网络赛
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 C.Sum(找规律)
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛
- io复用的三个函数(内核剖析)有时间好好研究研究
- Handler机制与注意事项
- Linux进程间通信——使用信号量
- CentOS7使用firewalld打开关闭防火墙与端口
- JAVA内部类使用,什么时候该使用内部类及使用内部类的好处
- C.Sum 2017 ACM-ICPC 亚洲区(西安赛区)网络赛
- 在Eclipse里修改端口
- hdu 2110 资产分割 母函数
- 011、类与对象
- 笔记--元数据和dbutils工具
- angular2学习 之 组件
- RxGalleryFinal图片选择器使用说明(和知乎开源图片选择器)
- 继承中代码块的执行顺序
- Java-IntelliJ常用操作