2019长安大学ACM校赛网络同步赛 Trial of Devil

链接：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=40669755

来源：牛客网

题目描述

As an acmer, Devil Aguin particularly loves numbers. This time, with a sequence consisting of n elements 1∼n initially, Devil Aguin asks you to process the sequence until all the elements in it turn to zero. What you can do in one operation are as following :

1. Select some elements from the sequence arbitrarily.

2. Select a positive integer x arbitrarily.

3. Subtract x from the elements you select.

It is obvious that there are various methods to make elements of the sequence turn to zero. But Devil Aguin demands of you to use the minimum operations. Please tell him how many operations you will use.

输入描述:
The first line contains an integer number T, the number of test cases.

ithith of each next T lines contains one integer n(1≤n≤1001≤n≤100), the number of sequence.

输出描述:
For each test case print a number, the minimum number of operations required.

示例1

输入

输出

思路

这道题的大概意思是输入t组数据，每组数据有一个数n，代表1~n的数，每次操作可以对任意数减去其中的某个数，直到所有数为0；这道题我们可以简化成将其最大的数n变为0当然我们不能直接减n，通过找规律发现每次减去中间值数是最划算的

代码：

#include<bits/stdc++.h>

using namespace std;

int main()

{

int t;

cin>>t;

while(t--)//对于t组数据

{

int n;

cin>>n;

int s=0;

while(n)//当最大值n为0时跳出来

{

s++;

if(n%2==0)//每次减去中间值

n=n/2;

else

n=(n-1)/2;

}

cout<<s<<endl;

}

2019长安大学ACM校赛网络同步赛 Trial of Devil相关推荐

2019长安大学ACM校赛网络同步赛 L XOR （规律，数位DP）
链接:https://ac.nowcoder.com/acm/contest/897/L 来源:牛客网 XOR 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言6 ...
2019长安大学ACM校赛网络同步赛 J Binary Number（组合数学+贪心）
链接:https://ac.nowcoder.com/acm/contest/897/J 来源:牛客网 Binary Number 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32 ...
2019长安大学ACM校赛网络同步赛C LaTale （树上DP）
链接:https://ac.nowcoder.com/acm/contest/897/C 来源:牛客网 LaTale 时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 32768K,其他 ...
2019长安大学ACM校赛网络同步赛 L XOR
题意求区间内有多少数x满足x^4x^5x=0 1≤l≤r≤1018. 题解根据异或的性质可以推到 x^4x=5x -->x^4x=x+4x 即x和4x每一位都不同,即x和(x<< ...
南昌大学航天杯第二届程序设计竞赛校赛网络同步赛题解
A,C,I签到题,只搞了8题,还一题是神仙做的,我不会链接:https://www.nowcoder.com/acm/contest/122/B 来源:牛客网取石子时间限制:C/C++ 1秒,其 ...
南昌大学航天杯第二届程序设计竞赛校赛网络同步赛B 取石子（博弈SG函数模板）
题目链接:取石子链接:https://www.nowcoder.com/acm/contest/122/B 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65 ...
南昌大学航天杯第二届程序设计竞赛校赛网络同步赛部分题解
A-ID and password 签到题. #include <iostream> #include <cstdio> #include <bits/stdc++.h& ...
南昌大学航天杯第二届程序设计竞赛校赛网络同步赛 - 题解
A - ID and password 题目描述 Users prefer simple passwords that are easy to remember, but such passwords ...
2016广东工业大学新生杯决赛网络同步赛暨全国新生邀请赛
2016广东工业大学新生杯决赛网络同步赛暨全国新生邀请赛 Ploblem A : pigofzhou的巧克力棒原题链接:http://gdutcode.sinaapp.com/problem.p ...

2019长安大学ACM校赛网络同步赛 Trial of Devil

2019长安大学ACM校赛网络同步赛 Trial of Devil相关推荐

最新文章

热门文章