ACM_小G的循环

小G的循环

Time Limit: 2000/1000ms (Java/Others)

Problem Description:

一回生,二回熟,三回就腻,小G用for,while循环用得太多了,累觉不爱。于是自定义了一个循环,叫circle,形式如下:
void circle(int n)
{
    n--;
    if(n == 0)
        return;
    else
        circle(n);
}
已知循环次数为该函数的调用次数,现在输入n(-2^31< =n< =2^31-1),求circle()的循环次数。

Input:

多组数据输入,每组一个数字n

Output:

对于每组数据,输出circle()的循环次数。

Sample Input:

3

Sample Output:

3解题思路:考虑一下几种特殊情况,调用的次数即为循环的次数,水过!AC代码:
 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main(){
 4     int a;
 5     while(cin>>a){
 6         if(a==0)cout<<"4294967296"<<endl;
 7         else printf("%u\n",a);//自动转化成无符号10进制整数
 8     }
 9     return 0;
10 }

原文地址:https://www.cnblogs.com/acgoto/p/9223792.html

时间: 2024-10-19 13:16:44

ACM_小G的循环的相关文章

ACM_开挂的小G

开挂的小G Time Limit: 2000/1000ms (Java/Others) Problem Description: 小G寒假在家没网络,闲着没事干又看不下书,就玩起了单机游戏ACM_Game,不过,学计算机的怎么能老玩别人的游戏呢?自己做个?哦不,自己做的要是玩得不开心就会随便改代码啦,这样就没意思了.于是,小G费了点心思就给自己做了个ACM_Game辅助,让自己角色的分数快速增长.有多快呢?程序运行后,第一秒增加1,第2秒增加4,第3秒增加9... 第n秒就增加n^2.小G知道,

BZOJ 1563 诗人小G(四边形优化)

题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1563 题意: 思路:设s[i]表示前i个句子的长度和,那么有转移方程: 有大牛证明这个满足四边形不等式,证明应该 比较复杂.在<1D/1D动态规划优化初步>这篇文章中,作者说实战中可以直接打表看看是不是满足,感觉还是比较实用的.不管那么多了,现在我们知道了满 足四边形不等式,也就是满足决策点单调.比如f[i]是用j更新的,那么i之后的点不可能用j之前的点更新,这就是决策单调性.那么我

NOI 2009A 诗人小G

NOI 2009A 诗人小G 诗人小G [问题描述] 小G是一个出色的诗人,经常作诗自娱自乐.但是,他一直被一件事情所困扰,那就是诗的排版问题. 一首诗包含了若干个句子,对于一些连续的短句,可以将它们用空格隔开并放在一行中, 注意一行中可以放的句子数目是没有限制的.小G给每首诗定义了一个行标准长度(行的长度为一行中符号的总个数),他希望排版后每行的长度都和行标准长度相差不远.显然排版时,不应改变原有的句子顺序,并且小G不允许把一个句子分在两行或者更多的行内.在满足上面两个条件的情况下,小G对于排

小程序-for循环

微信小程序的在wxml的for循环和angularjs的循环方式相差不多,格式为:<view wx:for="循环体">{{index}}     {{list}} </view> 这里的list是循环体里的数据的固定名称,index为循环数据的索引值即下标值的固定名称 如果是嵌套循环,很容易出现多个list和index,所以在小程序中可以重命名 list 和index  方法为:wx:for-index='重命名' wx:for-list="重命名&

几个python小程序 交互 循环

#已知某人死亡年龄,根据输入的现在年龄推算出还能活多少年. death_age=80 name=input("此人姓名:") age=input("此人现在的年龄:") print(name+"还能活"+str(80-int(age))+"年!") #一次机会猜幸运数字 lucky_number=60 guess_number=int(input("给你一次机会猜猜这个幸运数字是多少:")) if gues

小练习——关于循环条件

1.打印100个“非常”的句子 1 static void Main(string[] args) 2 { 3 //打印20个“非常" 4 Console.WriteLine("打印100个非常"); 5 for (int a=1;a<=100;a++) 6 7 { 8 Console .Write(" 非常"); 9 10 } } 显示的结果: 2.显示100以内的奇数. 1 static void Main(string[] args) 2 {

BZOJ4175 : 小G的电话本

用后缀树统计出出现了x次的本质不同的子串的个数,最后再乘以x,得到一个多项式. 这个多项式常数项为0,但是一次项不为0. 于是把整个多项式除以一次项,通过多项式求ln和多项式求exp求出它的幂. 最后再把除掉的项乘回来即可,时间复杂度$O(n\log n)$. #include<cstdio> #include<cstring> typedef long long ll; const int N=262144,K=17,inf=~0U>>2,S=27,M=200010,

BZOJ 1563 NOI2009 诗人小G 四边形不等式

题目大意:玩具装箱,然而指数变成了p(p≤10) 首先我们需要证明决策单调 由于数死早,还是戳这里吧 知道决策单调之后怎么办呢? 由于是1D1D,所以不能分治了 每个决策点能决策的区间一定是连续的一段 并且随着决策点的右移 这个区间也在不断右移 令g[j]表示决策点j能贡献的最左侧的位置 然后我们开一个栈来维护当前存在贡献的贡献点 那么显然stack[i]的贡献区间是[g[stack[i]],g[stack[i+1]]?1] 每新来一个点,首先在栈中二分找到最优决策点 然后将所有满足 f[sta

ACM_小明滚出去?(归并排序求逆序数)

小明滚出去? Time Limit: 2000/1000ms (Java/Others) Problem Description: 老师:"小明,写一个排序算法": 小明: void mysort(int a[],int n) //n为数组a的元素个数 { int i,j; for(j=0;j< n-1;j++) for(i=0;i< n-1;i++) { if(a[i] >a[i+1])//数组元素大小按升序排列 { swap(a[i],a[i+1]);//交换 }