Problem D: 武功祕籍
Problem D: 武功祕籍
Time Limit: 1 Sec Memory Limit: 128 MB
Description
小明到X山洞探險,撿到一本有破損的武功祕籍(2000多頁!當然是偽造的)。
他注意到:書的第10頁和第11頁在同一張紙上,但第11頁和第12頁不在同一張紙上 。
小明只想練習該書的第a頁到第b頁的武功,又不想帶著整本書。請問他至少要撕下多少張紙帶走?
Input
有多組測試例項,輸入小明想要練習的起始頁a和末尾頁b。(a<b)
Output
輸出小明最少要帶走的紙張,每行對應一個輸出結果。
Sample Input
81 92
Sample Output
7
HINT
沒有缺頁。聰明的你能只用加減乘除做嗎?(不用函式,不用判斷if、else,不用迴圈)
參考答案:
#include<stdio.h>
int main()
{
int a,b,c;
while(scanf("%d %d",&a,&b)!=EOF)
{
c=b/2-a/2+1;
printf("%d\n",c);
}
return 0;
}
程式設計軟體及學習視訊下載:點選開啟連結
相關推薦
Problem D: 武功祕籍
Problem D: 武功祕籍 Time Limit: 1 Sec Memory Limit: 128 MB Description 小明到X山洞探險,撿到一本有破損的武功祕籍(2000多頁!當然是偽造的)。 他注意到:書的第10頁和第11頁在同一張紙上,但
【枚舉】XVII Open Cup named after E.V. Pankratiev Stage 4: Grand Prix of SPb, Sunday, Octorber 9, 2016 Problem D. Cutting Potatoes
題意 clas tag ble cpp rand ring ++i break 題意:有n個土豆,每個有體積V(i),你可以將每個土豆等分為不超過K份,問你最大塊和最小塊比值最小為多少。 直接枚舉切法,只有n*K種,然後保證其為最大塊,去算其他塊的切法,即讓其他塊切得盡可
Codeforces Round #436 (Div. 2), problem: (D) Make a Permutation!
scanf problem codeforce ++ round class span com make #include <cstdio> #include <cstring> #include <vector> using names
Problem D: 逆置鏈式鏈表(線性表)
arp 鏈式存儲 out stdio.h tput div eat truct ask Problem D: 逆置鏈式鏈表(線性表) Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 594 Solved: 346[Subm
Problem D: 雙向冒泡排序
\n ont ++ %d stream 第一個 har == 語言 Problem D: 雙向冒泡排序 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 447 Solved: 197[Submit][Status][Web
Problem D. Euler Function
esc bec tar together blank mis multi ota ima Problem D. Euler Function 題目: Problem D. Euler Function http://acm.hdu.edu.cn/showproblem
杭電2018多校第四場(2018 Multi-University Training Contest 4) 1004.Problem D. Nothing is Impossible (HDU6335) -思維題
假設 spa 。。 lan 多校 () class span tdi 6335.Problem D. Nothing is Impossible 題意:給你n道題目,m個人,每題有x個正確選項,y個錯誤選項,問你做對題數量最多的人做對了多少道題目。 如果一道題有
AtCoder Regular Contest 103 Problem D Robot Arms (構造)
https con 進制 bsp code lap 直接 coder efi 題目鏈接 Problem D 給定$n$個坐標,然後讓你構造一個長度為$m$的序列, 然後給每個坐標規定一個長度為$m$的序列,ULRD中的一個,意思是走的方向, 每次從原點出發按照這個序
Gym 101194D / UVALive 7900 - Ice Cream Tower - [二分+貪心][2016 EC-Final Problem D]
題目連結: http://codeforces.com/gym/101194/attachments https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem
Problem D: 統計母音字母數
#include<stdio.h> int main() { char c[80]; int n,j,k,a,e,i,o,u; a=e=i=o=u=0; gets(c); for(k=0;c[k]!='\0';k++) { if(c[k]=='a'||c[k]=='A') a++; if(c
Problem D. Eat Cake Google Kickstart Round F 2017
題意:給定一個數N,問N最少是多少個平方數的和。 這種求最優值的問題90%都是裸的DP。。。 dp[n]表示最少的組成n的平方數的個數。狀態轉移列舉平方數x和其出現的次數k,dp[n]=min(dp[n],dp[n-x*k])。因為平方數x最多100個,出現次數最多是10000/x,複雜
Codeforces contest 1064 problem D Labyrinth —— 帶位置資訊的bfs
You are playing some computer game. One of its levels puts you in a maze consisting of n lines, each of which contains m cells. Each cell either i
Problem D: 零起點學演算法83——陣列中刪數
#include<stdio.h> int main(void) { int n,i,t,x,flag; while(scanf("%d",&n)!=EOF) { int a[20]; t=n; flag=1;
Problem D: 零起點學演算法94——輸出矩陣
#include<stdio.h> int main() { int n,m,i,j,a[20][20]; while(scanf("%d %d",&n,&m)!=EOF) { int t=1; for(i=0;i<
Problem D: 求三數的和
Problem D: 求三數的和 Time Limit: 1 Sec Memory Limit: 128 MB Description 求以下三數的和,保留2位小數 1~a之和 1~b的平方和 1~c的倒數和 Input a b c
Problem D: 大小寫英文字母轉換(1)
Problem D: 大小寫英文字母轉換(1) Time Limit: 1 Sec Memory Limit: 128 MB Description 輸入一個大寫英文字母和一個小寫英文字母,將第一個大寫字母轉換為小寫字母輸出,將第二個小寫字母轉換為大寫字母輸
Problem D: C/C++經典程式訓練7---求某個範圍內的所有素數
Problem D: C/C++經典程式訓練7---求某個範圍內的所有素數 Time Limit: 1 Sec Memory Limit: 64 MB Description 求小於n的所有素數,按照每行10個顯示出來。 Input 輸入整數n
Problem D. Country Meow 2018ICPC南京
n個點求出最小圓覆蓋所有點 退火演算法不會,不過這題可以用三分套三分寫 x軸y軸z軸各三分 1 #include <cstdio> 2 #include <cstring> 3 #include <queue> 4 #i
Problem D: 判斷上否上三角矩陣
#include<stdio.h> int main() { int n,a[10][10],i,j; while(scanf("%d",&n)!=EOF) { int flag=1; //flag用來做自動判斷 for(
Codeforces Round #517 (Div. 2), problem (D) Minimum path 貪心
本題運用貪心演算法,需要按照字典序輸出路徑,路徑包含2n-1個字元,只需要按正序求出當前情況下的最優解即可。需要注意的是當最優解相同的時候需要保留剩餘更改次數更大的那個路徑。 在求解本題的過程中由於構思的偏差出現了Runtime error、Memory limit exceeded