博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
构造水题 Codeforces Round #206 (Div. 2) A. Vasya and Digital Root
阅读量:5942 次
发布时间:2019-06-19

本文共 1167 字,大约阅读时间需要 3 分钟。

 

1 /* 2     构造水题:对于0的多个位数的NO,对于位数太大的在后面补0,在9×k的范围内的平均的原则 3 */ 4 #include 
5 #include
6 #include
7 #include
8 using namespace std; 9 10 const int MAXN = 1e3 + 10;11 const int INF = 0x3f3f3f3f;12 int a[MAXN];13 14 int main(void) //Codeforces Round #206 (Div. 2) A. Vasya and Digital Root15 {16 //freopen ("A.in", "r", stdin);17 int k, d;18 while (scanf ("%d%d", &k, &d) == 2)19 {20 if (d == 0 && k > 1) {puts ("No solution"); continue;}21 if (k >= d)22 {23 for (int i=1; i<=d; ++i) putchar ('1');24 for (int i=1; i<=k-d; ++i) putchar ('0');25 puts ("");26 }27 else28 {29 if (9 * k < d) {puts ("No solution"); continue;}30 for (int i=1; i<=k; ++i) a[i] = d / k;31 int res = d % k;32 for (int i=1; i<=res; ++i) a[i]++;33 for (int i=1; i<=k; ++i) printf ("%d", a[i]);34 puts ("");35 }36 37 }38 39 return 0;40 }

 

转载于:https://www.cnblogs.com/Running-Time/p/4555632.html

你可能感兴趣的文章
虚拟机中LINUX系统的安装
查看>>
苏勇老师写的CCIE详解
查看>>
/dev/tty /dev/ttyS0 /dev/tty0区别
查看>>
管理Vim插件的插件——Vundle
查看>>
负载均衡集群LVS模式之DR模型
查看>>
MAP安装使用指南
查看>>
thinkphp-查询数据-基本查询
查看>>
bootstrap-自适应导航
查看>>
SQL-4查找所有已经分配部门的员工的last_name和first_name(自然连接)
查看>>
查找最近修改的SP
查看>>
linux交换空间
查看>>
加入马帮,马到功成
查看>>
使用cpau.exe让不是管理员的用户也有权限运行哪些需要管理员权限的软件。
查看>>
编译安装mariadb-10.0.10
查看>>
UML类图
查看>>
nginx0.8 + php-5.3.4 + memcached
查看>>
YUM部署高版本LNMP环境
查看>>
centos 的epel源配置
查看>>
我的友情链接
查看>>
IPSEC传输模式和隧道模式的区别
查看>>