从零开始
2018面壁
这个作者很懒,什么都没留下…
展开
-
51Nod 1009 数字1的数量
题目描述 给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。 例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5个1。 Input 输入N(1 <= N <= 10^9) Output 输出包含1的个数 Input示例 12 Output示例 5 做法:逐位讨论1出现的个数即可。 代码如下:#include <原创 2017-12-27 19:10:49 · 122 阅读 · 0 评论 -
51Nod 1015 水仙花数
题目描述 水仙花数是指一个 n 位数 ( n >= 3 ),它的每个位上的数字的 n 次幂之和等于它本身。(例如:1^3 + 5^3 + 3^3 = 153) 给出一个整数M,求 >= M的最小的水仙花数。 Input 一个整数M(10 <= M <= 1000) Output 输出>= M的最小的水仙花数 Input示例 99 Output示例 153做法:这里提供一个暴力的做原创 2017-12-28 19:48:30 · 215 阅读 · 0 评论 -
51Nod 1080 两个数的平方和
题目描述 给出一个整数N,将N表示为2个整数i j的平方和(i <= j),如果有多种表示,按照i的递增序输出。 例如:N = 130,130 = 3^2 + 11^2 = 7^2 + 9^2 (注:3 11同11 3算1种) Input 一个数N(1 <= N <= 10^9) Output 共K行:每行2个数,i j,表示N = i^2 + j^2(0 <= i <= j)。 如果原创 2017-12-28 20:05:42 · 145 阅读 · 0 评论 -
1083 矩阵取数问题
题目描述 一个N*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,从左上走到右下,只能向下向右走,求能够获得的最大价值。 例如:3 * 3的方格。1 3 3 2 1 3 2 2 1能够获得的最大价值为:11。 Input 第1行:N,N为矩阵的大小。(2 <= N <= 500) 第2 - N + 1行:每行N个数,中间用空格隔开,对应格子中奖励的价值。(1 <= N[i原创 2017-12-29 20:23:50 · 417 阅读 · 0 评论 -
Day1 jzoj 1535. easygame
Description一天,小R准备找小h去游泳,当他找到小h时,发现小h正在痛苦地写着一列数,1,2,3,…n,于是就问小h痛苦的原因,小h告诉他,现在他要算1..n这些数里面,1出现的次数是多少,如n=11的时候,有1,10,11共出现4次1,现在给出n,你能快速给出答案么?Input一行,就是n,(1Output一个整数,表示1..n中1出现的次数。Sample In原创 2018-01-26 21:39:30 · 156 阅读 · 0 评论 -
Day 1 jzoj 1500. 秤
Description秤是由秤杆、绳、和物品组成,每个秤杆被一根连着中点处的绳子挂着,杆子的两端也都挂着一根绳子,下面可以直接挂物品,也可以挂另一个秤杆,秤杆可以任意旋转。 现在给你两把秤,要求判断这两把秤是否一样。秤的表示方法如下,假设秤一共有N个秤杆,用1到N来编号,1号秤杆总是最上面的那个秤杆,每个秤杆两边悬挂物品或者是另一个秤杆,物品用一个负数或0来表示物品的种类(-9999..0)原创 2018-01-26 21:44:19 · 212 阅读 · 0 评论 -
Day 1 jzoj1501. 糖果
Description你和你的朋友有一大包糖果,你想把这些糖按照能量尽可能平均分配,你的任务就是把这些糖分成两部分使得两部分的能量尽可能接近。Input输入第一行包含一个整数N(1Output输出一个非负数,表示两部分的最小能量差。Sample Input4 3 5 3 3 1 2 3 100Sample Output74Data Constrain原创 2018-01-26 21:55:51 · 335 阅读 · 0 评论 -
jzoj1498. 抓猫
Description流浪猫布满城市的每一个角落,非常影响市容市貌,作为城市聘请的抓猫者,你有一种捕捉器,一定可以捕捉到所有走到里面的猫,更加幸运的是你有一个非常厉害的动物心理学家,他可以预测猫在不同位置的行走方向(共有东、西、南、北四种情况) 为了节约经费,问你最少需要多少个捕捉器才能把所有的猫都抓住。Input输入第一行包含两个整数N和M(1Output输出一个整数表示最原创 2018-01-26 21:58:44 · 536 阅读 · 0 评论