Zoj 3768
来源:互联网 发布:abb喷涂机器人编程 编辑:程序博客网 时间:2024/04/28 23:06
Pierre is recently obsessed with an online game. To encourage users to log in, this game will give users a continuous login reward. The mechanism of continuous login reward is as follows: If you have not logged in on a certain day, the reward of that day is 0, otherwise the reward is the previous day's plus 1.
On the other hand, Pierre is very fond of the number N. He wants to get exactly N points reward with the least possible interruption of continuous login.
Input
There are multiple test cases. The first line of input is an integer T indicates the number of test cases. For each test case:
There is one integer N (1 <= N <= 123456789).
Output
For each test case, output the days of continuous login, separated by a space.
This problem is special judged so any correct answer will be accepted.
Sample Input
4201969
Sample Output
4 43 4 232 3
Hint
20 = (1 + 2 + 3 + 4) + (1 + 2 + 3 + 4)
19 = (1 + 2 + 3) + (1 + 2 + 3 + 4) + (1 + 2)
6 = (1 + 2 + 3)
9 = (1 + 2) + (1 + 2 + 3)
Some problem has a simple, fast and correct solution.
我暴力了些数据,发现答案的个数都没超过3,然后就怀着试一试的想法写了个暴力交了,然后就过了,不知道是数据水了,还是真的可以这样。
#include <stdio.h>#include <string.h>#include <vector>#include <algorithm>#include <string>#include <map>#include <iostream>using namespace std;inline int input(){ int ret=0; bool isN=0; char c=getchar(); while(c<'0'||c>'9'){ if(c=='-') isN=1; c=getchar(); } while(c>='0'&&c<='9'){ ret=ret*10+c-'0'; c=getchar(); } return isN?-ret:ret;}int v[20000],cnt=0,a,b,t,n,e;map<int,int>m;map<int,int>to;int main(){ a=1,b=1; m.clear(); to.clear(); while(a<=123456789){ v[cnt]=a; m[a]=1; to[a]=cnt; cnt++; b++; a+=b; } t=input(); while(t--){ n=input(); if(m[n]!=0){ printf("%d\n",to[n]+1); continue; } int tag=1; int e=0; while(v[e]<n) e++; for(int i=0;i<=e;i++){ if(m[n-v[i]]!=0){ printf("%d %d\n",i+1,to[n-v[i]]+1); tag=0; break; } } if(tag){ for(int i=0;i<=e && tag;i++){ for(int j=e;j>=0 && tag;j--){ a=n-v[i]-v[j]; if(m[a]!=0){ printf("%d %d %d\n",i+1,j+1,to[a]+1); tag=0;break; } } } } }}
- Zoj 3768
- zoj 3768
- ZOJ-3768
- ZOJ 3768 Continuous Login
- ZOJ 3768 Continuous Login
- ZOJ 3768 Continuous Login
- ZOJ 3768 Continuous Login
- zoj 3768 暴力
- ZOJ 3768 Continuous Login
- ZOJ 3768(暴搜+数学)
- ZOJ 3768 Continuous Login
- ZOJ 3768 Continuous Login
- ZOJ 3768Continuous Login
- ZOJ 3768 Continuous Login
- ZOJ 3768 Continuous Login
- ZOJ
- ZOJ
- ZOJ
- 三星S5终于降临 4月上市开卖的新机盘点
- csu1086(超市购物)(分组背包)
- 北大程序设计实习MOOC 编程作业 《魔兽世界之二:装备》
- 梁咏琪新剧突破尺度上演火辣激情戏
- java基础20
- Zoj 3768
- Ranking System
- 文章老婆马伊琍大尺度风骚诱惑(图)
- SharePoint品牌化和自定义--第一章节--SharePoint品牌化介绍(6)--SharePoint母版页
- 清明时节雨纷纷
- JDK, JRE and JVM 的区别
- MapReduce提交作业常见问题
- SharePoint品牌化和自定义--第一章节--SharePoint品牌化介绍(7)--总结
- linux fork源码分析