PAT乙級 1087 有多少不同的值 (20 分)
當自然數 n 依次取 1、2、3、……、N 時,算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少個不同的值?(注:⌊x⌋ 為取整函式,表示不超過 x 的最大自然數,即 x 的整數部分。)
輸入格式:
輸入給出一個正整數 N(2≤N≤104)。
輸出格式:
在一行中輸出題面中算式取到的不同值的個數。
輸入樣例:
2017
輸出樣例:
1480
程式碼:
#include<stdio.h> int main(){ int N,cnt[12900]={0},count=0; scanf("%d",&N); for(int i=1;i<=N;++i){ int temp=i/2+i/3+i/4+i/5; if(cnt[temp]==0) ++count,cnt[temp]=1; } printf("%d",count); return 0; }
相關推薦
PAT乙級 1063 計算譜半徑 (20 分)
在數學中,矩陣的“譜半徑”是指其特徵值的模集合的上確界。換言之,對於給定的 n 個複數空間的特徵值 { a1+b1i,⋯,an+bni },它們的模為實部與虛部的平方和的開方,而“譜半徑”就是最大模。 現在給定一些複數空間的特徵值,請你計算並輸出這些特徵值的譜半徑。 輸入格式:
PAT乙級 1059 C語言競賽 (20 分)
C 語言競賽是浙江大學計算機學院主持的一個歡樂的競賽。既然競賽主旨是為了好玩,頒獎規則也就制定得很滑稽: 0、冠軍將贏得一份“神祕大獎”(比如很巨大的一本學生研究論文集……)。 1、排名為素數的學生將贏得最好的獎品 —— 小黃人玩偶! 2、其他人將得到巧克力。 給定比賽的最終排名以及一系
PAT乙級 1057 數零壹 (20 分)
給定一串長度不超過 105的字串,本題要求你將其中所有英文字母的序號(字母 a-z 對應序號 1-26,不分大小寫)相加,得到整數 N,然後再分析一下 N 的二進位制表示中有多少 0、多少 1。例如給定字串 PAT (Basic),其字母序號之和為:16+1+20+2+1+19+9+3=71
PAT乙級 1068 萬綠叢中一點紅 (20 分)
對於計算機而言,顏色不過是畫素點對應的一個 24 位的數值。現給定一幅解析度為 M×N 的畫,要求你找出萬綠叢中的一點紅,即有獨一無二顏色的那個畫素點,並且該點的顏色與其周圍 8 個相鄰畫素的顏色差充分大。 輸入格式: 輸入第一行給出三個正整數,分別是 M 和 N(≤ 1000),即
PAT乙級 1077 互評成績計算 (20 分)
在浙大的計算機專業課中,經常有互評分組報告這個環節。一個組上臺介紹自己的工作,其他組在臺下為其表現評分。最後這個組的互評成績是這樣計算的:所有其他組的評分中,去掉一個最高分和一個最低分,剩下的分數取平均分記為 G1;老師給這個組的評分記為 G2。該組得分為 (G1+G2)/2,最後結果四捨五
PAT乙級刷題日誌---1013(20 分) 數素數
令 Pi 表示第 i 個素數。現任給兩個正整數 M≤N≤104,請輸出 PM 到 PN 的所有素數。 輸入格式: 輸入在一行中給出 M 和 N,其間以空格分隔。 輸出格式: 輸出從 PM 到 PN 的所有素數,每 10 個數字佔 1
PAT乙級刷題日誌---1014(20 分)福爾摩斯的約會
大偵探福爾摩斯接到一張奇怪的字條:我們約會吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大偵探很快就明白了,字條上奇怪的亂碼實際上就是約會的時間星期四 14:04,因為前面兩字串中第 1
PAT乙級:1082 射擊比賽(20 分)
本題目給出的射擊比賽的規則非常簡單,誰打的彈洞距離靶心最近,誰就是冠軍;誰差得最遠,誰就是菜鳥。本題給出一系列彈洞的平面座標(x,y),請你編寫程式找出冠軍和菜鳥。我們假設靶心在原點(0,0)。 輸入格式: 輸入在第一行中給出一個正整數 N(≤ 10 000)。隨後 N
PAT乙級 1087 有多少不同的值 (20 分)
當自然數 n 依次取 1、2、3、……、N 時,算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少個不同的值?(注:⌊x⌋ 為取整函式,表示不超過 x 的最大自然數,即 x 的整數部分。) 輸入格式: 輸入給出一個正整數 N(2≤N≤104)。 輸出格式: 在一行中輸出題面中算
【PAT】B1042 字符統計(20 分)
lower int har string.h flag char s algorithm printf for /* 15分的題很簡單,但是自己寫的時候在輸入數據時沒有考慮好下標 另外有忘記了輸入字符時考慮是否有\n */ #include<stdio
PAT-乙-1072 1072 開學寄語 (20 分)
程式碼 #include <iostream> using namespace std; int main() { int N, M; scanf("%d %d", &N, &M); int a[10000] = {0}; for(i
PAT-乙-1067 1067 試密碼 (20 分)
程式碼 #include <iostream> using namespace std; int main() { string s; int n; cin>>s>>n; string t; getline(cin, t);
PAT-乙-1064 1064 朋友數 (20 分)
程式碼 #include <iostream> #include <vector> #include <set> #include <algorithm> using namespace std; int main() { i
PAT-乙-1062 1062 最簡分數 (20 分)
程式碼 #include <iostream> #include <algorithm> using namespace std; int maxCommon(int a, int b) { if(a>b) { swap(a, b); }
PAT-乙-1034 1034 有理數四則運算 (20 分)
程式碼 #include <iostream> #include <math.h> #include <stdio.h> using namespace std; struct fenshu { long long int fenzi; l
【笨方法學PAT】1011 World Cup Betting(20 分)
一、題目 With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the best teams
PTA乙級刷題日誌---1002(20分)寫出這個數
讀入一個正整數 n,計算其各位數字之和,用漢語拼音寫出和的每一位數字。 輸入格式: 每個測試輸入包含 1 個測試用例,即給出自然數 n 的值。這裡保證 n 小於 10100。 輸出格式: 在一行內輸出 n&n
PTA乙級刷題日誌---1004(20分)成績排名
讀入 n(>0)名學生的姓名、學號、成績,分別輸出成績最高和成績最低學生的姓名和學號。 輸入格式: 每個測試輸入包含 1 個測試用例,格式為 第 1 行:正整數 n 第 2 行:第 1 個學生的姓名 學號 成績 第 3 行:第 2 個學生的姓名 學號
PTA乙級刷題日誌---1003(20分)我要通過
“答案正確”是自動判題系統給出的最令人歡喜的回覆。本題屬於 PAT 的“答案正確”大派送 —— 只要讀入的字串滿足下列條件,系統就輸出“答案正確”,否則輸出“答案錯誤”。 得到“答案正確”的條件是: 字串中必須僅有 P、 A、 T這三種字元,不可以包含其它
PAT C語言 1027 列印沙漏 (20 分)
PAT C語言 1027 列印沙漏 (20 分) #include<stdio.h> int main() { int n,M; char c; scanf("%d %c", &n, &c); /* 獲得上三角共有多少行 這