一帕棉、 購物單
小明剛剛找到工作需纳，老板人很好妒茬，只是老板夫人很愛購物妻率。老板忙的時候經(jīng)常讓小明幫忙到商場代為購物。小明很厭煩盟戏，但又不好推辭绪妹。
這不，XX大促銷又來了柿究！老板夫人開出了長長的購物單邮旷，都是有打折優(yōu)惠的。
小明也有個怪癖蝇摸，不到萬不得已婶肩，從不刷卡，直接現(xiàn)金搞定貌夕。
現(xiàn)在小明很心煩律歼，請你幫他計算一下，需要從取款機上取多少現(xiàn)金啡专，才能搞定這次購物险毁。
取款機只能提供100元面額的紙幣。小明想盡可能少取些現(xiàn)金们童，夠用就行了畔况。
你的任務(wù)是計算出，小明最少需要取多少現(xiàn)金慧库。
以下是讓人頭疼的購物單跷跪，為了保護隱私，物品名稱被隱藏了
-----------------
**** 180.90 88折
**** 10.25 65折
**** 56.14 9折
**** 104.65 9折
**** 100.30 88折
**** 297.15 半價
**** 26.75 65折
**** 130.62 半價
**** 240.28 58折
**** 270.62 8折
**** 115.87 88折
**** 247.34 95折
**** 73.21 9折
**** 101.00 半價
**** 79.54 半價
**** 278.44 7折
**** 199.26 半價
**** 12.97 9折
**** 166.30 78折
**** 125.50 58折
**** 84.98 9折
**** 113.35 68折
**** 166.57 半價
**** 42.56 9折
**** 81.90 95折
**** 131.78 8折
**** 255.89 78折
**** 109.17 9折
**** 146.69 68折
**** 139.33 65折
**** 141.16 78折
**** 154.74 8折
**** 59.42 8折
**** 85.44 68折
**** 293.70 88折
**** 261.79 65折
**** 11.30 88折
**** 268.27 58折
**** 128.29 88折
**** 251.03 8折
**** 208.39 75折
**** 128.88 75折
**** 62.06 9折
**** 225.87 75折
**** 12.89 75折
**** 34.28 75折
**** 62.16 58折
**** 129.12 半價
**** 218.37 半價
**** 289.69 8折
--------------------
需要說明的是完沪，88折指的是按標價的88%計算域庇，而8折是按80%計算，余者類推覆积。
特別地听皿，半價是按50%計算。
請?zhí)峤恍∶饕獜娜】顧C上提取的金額宽档，單位是元尉姨。
答案是一個整數(shù)，類似4300的樣子吗冤，結(jié)尾必然是00又厉，不要填寫任何多余的內(nèi)容。
特別提醒：不許攜帶計算器入場椎瘟，也不能打開手機覆致。
答案：5200
法一： 一個一個輸入
法二：用 ctrl + h,或ctrl + f 替換掉 * 和折字 ，復(fù)制數(shù)據(jù)輸入肺蔚。注意煌妈，半價 需要改為50 ，7折等需要添加0 變?yōu)?70
數(shù)據(jù)處理為：
/*
180.90 88
10.25 65
56.14 90
104.65 90
100.30 88
297.15 50
26.75 65
130.62 50
240.28 58
270.62 80
115.87 88
247.34 95
73.21 90
101.00 50
79.54 50
278.44 70
199.26 50
12.97 90
166.30 78
125.50 58
84.98 90
113.35 68
166.57 50
42.56 90
81.90 95
131.78 80
255.89 78
109.17 90
146.69 68
139.33 65
141.16 78
154.74 80
59.42 80
85.44 68
293.70 88
261.79 65
11.30 88
268.27 58
128.29 88
251.03 80
208.39 75
128.88 75
62.06 90
225.87 75
12.89 75
34.28 75
62.16 58
129.12 50
218.37 50
289.69 80
*/
#include<algorithm>
#include <string.h>
#include <iostream>
#include <stdio.h>
#include <string>
#include <vector>
#include <queue>
#include <map>
#include <set>
using namespace std;
int main()
{
double a, b;
double sum = 0;
for (int i = 0; i < 50; i++)
{
cin >> a >> b;
sum += a*b;
}
cout << sum / 100.0;
return 0;
}
二：等差素數(shù)列
2,3,5,7,11,13,....是素數(shù)序列宣羊。
類似：7,37,67,97,127,157 這樣完全由素數(shù)組成的等差數(shù)列璧诵，叫等差素數(shù)數(shù)列。
上邊的數(shù)列公差為30仇冯，長度為6之宿。
2004年，格林與華人陶哲軒合作證明了：存在任意長度的素數(shù)等差數(shù)列苛坚。
這是數(shù)論領(lǐng)域一項驚人的成果比被！
有這一理論為基礎(chǔ)，請你借助手中的計算機泼舱，滿懷信心地搜索：
長度為10的等差素數(shù)列姐赡，其公差最小值是多少？
注意：需要提交的是一個整數(shù)柠掂，不要填寫任何多余的內(nèi)容和說明文字项滑。
暴力求解，枚舉質(zhì)數(shù)與公差涯贞，第一個滿足條件的即為正確答案
答案： 210
#include<algorithm>
#include <string.h>
#include <iostream>
#include <stdio.h>
#include <string>
#include <vector>
#include <queue>
#include <map>
#include <set>
using namespace std;
int sushu[100000];//素數(shù)表
int number[100000];//判斷這個數(shù)是否為質(zhì)數(shù)
bool judge(int n)
{
for (int i = 2; i <= sqrt(n); i++)
{
if (n%i == 0)
return false;
}
return true;
}
void fun()
{
int n = 0;
number[2] = 1;
sushu[n] = 2;
n++;
for (int i = 3; i < 100000; i++)
{
if (judge(i)) //判斷是否是質(zhì)數(shù)
{
sushu[n] = i;
number[i] =1;
n++;
}
}
}
bool fun2(int i, int j)
{
int t = sushu[i];
for (int k = 1; k < 10; k++)
{
t = t + j;
if (number[t] ==0)
{
return false;
}
}
return true;
}
int main()
{
memset(number, 0, sizeof(number));
fun();
int f = 1;
int i, j;
for (i = 0;f!=0&&i<10000; i++)//確定首項
{
for (j = 30; f != 0&&j<1000; j++)//確定公差
{
if (fun2(i, j))
{
f = 0;
cout << "首項" <<sushu[i] << " 公比 " << j << endl;
}
}
}
return 0;
}
三 承壓計算
X星球的高科技實驗室中整齊地堆放著某批珍貴金屬原料枪狂。
每塊金屬原料的外形、尺寸完全一致宋渔，但重量不同州疾。
金屬材料被嚴格地堆放成金字塔形。
7
5 8
7 8 8
9 2 7 2
8 1 4 9 1
8 1 8 8 4 1
7 9 6 1 4 5 4
5 6 5 5 6 9 5 6
5 5 4 7 9 3 5 5 1
7 5 7 9 7 4 7 3 3 1
4 6 4 5 5 8 8 3 2 4 3
1 1 3 3 1 6 6 5 5 4 4 2
9 9 9 2 1 9 1 9 2 9 5 7 9
4 3 3 7 7 9 3 6 1 3 8 8 3 7
3 6 8 1 5 3 9 5 8 3 8 1 8 3 3
8 3 2 3 3 5 5 8 5 4 2 8 6 7 6 9
8 1 8 1 8 4 6 2 2 1 7 9 4 2 3 3 4
2 8 4 2 2 9 9 2 8 3 4 9 6 3 9 4 6 9
7 9 7 4 9 7 6 6 2 8 9 4 1 8 1 7 2 1 6
9 2 8 6 4 2 7 9 5 4 1 2 5 1 7 3 9 8 3 3
5 2 1 6 7 9 3 2 8 9 5 5 6 6 6 2 1 8 7 9 9
6 7 1 8 8 7 5 3 6 5 4 7 3 4 6 7 8 1 3 2 7 4
2 2 6 3 5 3 4 9 2 4 5 7 6 6 3 2 7 2 4 8 5 5 4
7 4 4 5 8 3 3 8 1 8 6 3 2 1 6 2 6 4 6 3 8 2 9 6
1 2 4 1 3 3 5 3 4 9 6 3 8 6 5 9 1 5 3 2 6 8 8 5 3
2 2 7 9 3 3 2 8 6 9 8 4 4 9 5 8 2 6 3 4 8 4 9 3 8 8
7 7 7 9 7 5 2 7 9 2 5 1 9 2 6 5 3 9 3 5 7 3 5 4 2 8 9
7 7 6 6 8 7 5 5 8 2 4 7 7 4 7 2 6 9 2 1 8 2 9 8 5 7 3 6
5 9 4 5 5 7 5 5 6 3 5 3 9 5 8 9 5 4 1 2 6 1 4 3 5 3 2 4 1
X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X
其中的數(shù)字代表金屬塊的重量（計量單位較大）皇拣。
最下一層的X代表30臺極高精度的電子秤严蓖。
假設(shè)每塊原料的重量都十分精確地平均落在下方的兩個金屬塊上薄嫡，
最后，所有的金屬塊的重量都嚴格精確地平分落在最底層的電子秤上颗胡。
電子秤的計量單位很小毫深，所以顯示的數(shù)字很大。
工作人員發(fā)現(xiàn)毒姨，其中讀數(shù)最小的電子秤的示數(shù)為：2086458231
請你推算出：讀數(shù)最大的電子秤的示數(shù)為多少哑蔫？
注意：需要提交的是一個整數(shù)，不要填寫任何多余的內(nèi)容弧呐。
答案 ： 72665192664
不知道自己 對沒對闸迷，好像 沒 對 啊，以后 直接用變量 運算俘枫，我當時好像用的最小 最 大 的輸出 結(jié)果腥沽，精度變小了 。鸠蚪。巡球。。邓嘹。酣栈。
于是就錯了
#include<algorithm>
#include <string.h>
#include <iostream>
#include <stdio.h>
#include <string>
#include <vector>
#include <queue>
#include <map>
#include <set>
#include<cstdio>
using namespace std;
double mapp[31][31];
int main()
{
for (int i = 1; i <= 29; i++)
{
for (int j = 1; j <= i; j++)
{
cin >> mapp[i][j];
}
}
for (int i = 2; i <= 30; i++)
{
for (int j = 1; j <= i; j++)
{
mapp[i][j]+=mapp[i-1][j]*0.5;
if (j != 1)
{
mapp[i][j] += mapp[i - 1][j-1]*0.5;
}
}
}
sort(mapp[30], mapp[30] + 31);
printf("%lf\n", mapp[30][30]*(long long)2086458231/mapp[30][1]);
return 0;
}
標題：方格分割
6x6的方格，沿著格子的邊線剪開成兩部分汹押。
要求這兩部分的形狀完全相同矿筝。
如圖：p1.png, p2.png, p3.png 就是可行的分割法。
試計算：
包括這3種分法在內(nèi)棚贾，一共有多少種不同的分割方法窖维。
注意：旋轉(zhuǎn)對稱的屬于同一種分割法。
請?zhí)峤辉撜麛?shù)妙痹，不要填寫任何多余的內(nèi)容或說明文字铸史。
五：取數(shù)位
求1個整數(shù)的第k位數(shù)字有很多種方法。
以下的方法就是一種怯伊。
// 求x用10進制表示時的數(shù)位長度
int len(int x){
if(x<10) return 1;
return len(x/10)+1;
}
// 取x的第k位數(shù)字
int f(int x, int k){
if(len(x)-k==0) return x%10;
return _____________________; //填空
}
int main()
{
int x = 23574;
printf("%d\n", f(x,3));
return 0;
}
對于題目中的測試數(shù)據(jù)琳轿，應(yīng)該打印5。
請仔細分析源碼耿芹，并補充劃線部分所缺少的代碼崭篡。
注意：只提交缺失的代碼，不要填寫任何已有內(nèi)容或說明性的文字吧秕。
答案： f(x/10,k)
代碼復(fù)制到編譯器里面跑一遍多試幾次例子
六：最大公共子串
最大公共子串長度問題就是：
求兩個串的所有子串中能夠匹配上的最大長度是多少琉闪。
比如："abcdkkk" 和 "baabcdadabc"，
可以找到的最長的公共子串是"abcd",所以最大公共子串長度為4砸彬。
下面的程序是采用矩陣法進行求解的颠毙，這對串的規(guī)模不大的情況還是比較有效的解法斯入。
請分析該解法的思路，并補全劃線部分缺失的代碼蛀蜜。
#include <stdio.h>
#include <string.h>
#define N 256
int f(const char* s1, const char* s2)
{
int a[N][N];
int len1 = strlen(s1);
int len2 = strlen(s2);
int i,j;
memset(a,0,sizeof(int)*N*N);
int max = 0;
for(i=1; i<=len1; i++){
for(j=1; j<=len2; j++){
if(s1[i-1]==s2[j-1]) {
a[i][j] = __________________________; //填空
if(a[i][j] > max) max = a[i][j];
}
}
}
return max;
}
int main()
{
printf("%d\n", f("abcdkkk", "baabcdadabc"));
return 0;
}
注意：只提交缺少的代碼刻两，不要提交已有的代碼和符號。也不要提交說明性文字涵防。
答案 ： a[i-1][j-1]+1
同上
七：日期問題
小明正在整理一批歷史文獻闹伪。這些歷史文獻中出現(xiàn)了很多日期沪铭。小明知道這些日期都在1960年1月1日至2059年12月31日壮池。令小明頭疼的是，這些日期采用的格式非常不統(tǒng)一杀怠，有采用年/月/日的椰憋，有采用月/日/年的，還有采用日/月/年的赔退。更加麻煩的是橙依，年份也都省略了前兩位，使得文獻上的一個日期硕旗，存在很多可能的日期與其對應(yīng)窗骑。
比如02/03/04，可能是2002年03月04日漆枚、2004年02月03日或2004年03月02日创译。
給出一個文獻上的日期，你能幫助小明判斷有哪些可能的日期對其對應(yīng)嗎墙基？
輸入
一個日期软族，格式是"AA/BB/CC"。 (0 <= A, B, C <= 9)
輸出
輸出若干個不相同的日期残制，每個日期一行立砸，格式是"yyyy-MM-dd"。多個日期按從早到晚排列初茶。
樣例輸入
02/03/04
樣例輸出
2002-03-04
2004-02-03
2004-03-02
資源約定：
峰值內(nèi)存消耗（含虛擬機） < 256M
CPU消耗 < 1000ms
請嚴格按要求輸出颗祝，不要畫蛇添足地打印類似：“請您輸入...” 的多余內(nèi)容。
注意：
main函數(shù)需要返回0;
只使用ANSI C/ANSI C++ 標準;
不要調(diào)用依賴于編譯環(huán)境或操作系統(tǒng)的特殊函數(shù)恼布。
所有依賴的函數(shù)必須明確地在源文件中 #include <xxx>
不能通過工程設(shè)置而省略常用頭文件吐葵。
提交程序時，注意選擇所期望的語言類型和編譯器類型桥氏。
八 :包子湊數(shù)
小明幾乎每天早晨都會在一家包子鋪吃早餐温峭。他發(fā)現(xiàn)這家包子鋪有N種蒸籠，其中第i種蒸籠恰好能放Ai個包子字支。每種蒸籠都有非常多籠凤藏，可以認為是無限籠奸忽。
每當有顧客想買X個包子，賣包子的大叔就會迅速選出若干籠包子來揖庄，使得這若干籠中恰好一共有X個包子栗菜。比如一共有3種蒸籠，分別能放3蹄梢、4和5個包子疙筹。當顧客想買11個包子時，大叔就會選2籠3個的再加1籠5個的（也可能選出1籠3個的再加2籠4個的）禁炒。
當然有時包子大叔無論如何也湊不出顧客想買的數(shù)量而咆。比如一共有3種蒸籠，分別能放4幕袱、5和6個包子暴备。而顧客想買7個包子時，大叔就湊不出來了们豌。
小明想知道一共有多少種數(shù)目是包子大叔湊不出來的涯捻。
輸入
第一行包含一個整數(shù)N。(1 <= N <= 100)
以下N行每行包含一個整數(shù)Ai望迎。(1 <= Ai <= 100)
輸出
一個整數(shù)代表答案障癌。如果湊不出的數(shù)目有無限多個，輸出INF辩尊。
例如涛浙，
輸入：
2
4
5
程序應(yīng)該輸出：
6
再例如，
輸入：
2
4
6
程序應(yīng)該輸出：
INF
樣例解釋：
對于樣例1对省，湊不出的數(shù)目包括：1, 2, 3, 6, 7, 11蝗拿。
對于樣例2，所有奇數(shù)都湊不出來蒿涎，所以有無限多個哀托。
資源約定：
峰值內(nèi)存消耗（含虛擬機） < 256M
CPU消耗 < 1000ms
請嚴格按要求輸出，不要畫蛇添足地打印類似：“請您輸入...” 的多余內(nèi)容劳秋。
注意：
main函數(shù)需要返回0;
只使用ANSI C/ANSI C++ 標準;
不要調(diào)用依賴于編譯環(huán)境或操作系統(tǒng)的特殊函數(shù)仓手。
所有依賴的函數(shù)必須明確地在源文件中 #include <xxx>
不能通過工程設(shè)置而省略常用頭文件。
提交程序時玻淑，注意選擇所期望的語言類型和編譯器類型嗽冒。
九： 分巧克力
兒童節(jié)那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們补履。
小明一共有N塊巧克力添坊，其中第i塊是Hi x Wi的方格組成的長方形。
為了公平起見箫锤，小明需要從這 N 塊巧克力中切出K塊巧克力分給小朋友們贬蛙。切出的巧克力需要滿足：
1. 形狀是正方形雨女，邊長是整數(shù)
2. 大小相同
例如一塊6x5的巧克力可以切出6塊2x2的巧克力或者2塊3x3的巧克力。
當然小朋友們都希望得到的巧克力盡可能大阳准，你能幫小Hi計算出最大的邊長是多少么氛堕？
輸入
第一行包含兩個整數(shù)N和K。(1 <= N, K <= 100000)
以下N行每行包含兩個整數(shù)Hi和Wi野蝇。(1 <= Hi, Wi <= 100000)
輸入保證每位小朋友至少能獲得一塊1x1的巧克力讼稚。
輸出
輸出切出的正方形巧克力最大可能的邊長。
樣例輸入：
2 10
6 5
5 6
樣例輸出：
2
資源約定：
峰值內(nèi)存消耗（含虛擬機） < 256M
CPU消耗 < 1000ms
十 k倍區(qū)間
給定一個長度為N的數(shù)列绕沈，A1, A2, ... AN锐想，如果其中一段連續(xù)的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍數(shù)，我們就稱這個區(qū)間[i, j]是K倍區(qū)間七冲。
你能求出數(shù)列中總共有多少個K倍區(qū)間嗎痛倚？
輸入
第一行包含兩個整數(shù)N和K规婆。(1 <= N, K <= 100000)
以下N行每行包含一個整數(shù)Ai澜躺。(1 <= Ai <= 100000)
輸出
輸出一個整數(shù)，代表K倍區(qū)間的數(shù)目抒蚜。
例如掘鄙，
輸入：
5 2
1
2
3
4
5
程序應(yīng)該輸出：
6
資源約定：
峰值內(nèi)存消耗（含虛擬機） < 256M
CPU消耗 < 2000ms
請嚴格按要求輸出，不要畫蛇添足地打印類似：“請您輸入...” 的多余內(nèi)容嗡髓。
注意：
main函數(shù)需要返回0;
只使用ANSI C/ANSI C++ 標準;
不要調(diào)用依賴于編譯環(huán)境或操作系統(tǒng)的特殊函數(shù)操漠。
所有依賴的函數(shù)必須明確地在源文件中 #include <xxx>
不能通過工程設(shè)置而省略常用頭文件。
提交程序時饿这，注意選擇所期望的語言類型和編譯器類型浊伙。
請嚴格按要求輸出，不要畫蛇添足地打印類似：“請您輸入...” 的多余內(nèi)容长捧。
注意：
main函數(shù)需要返回0;
只使用ANSI C/ANSI C++ 標準;
不要調(diào)用依賴于編譯環(huán)境或操作系統(tǒng)的特殊函數(shù)嚣鄙。
所有依賴的函數(shù)必須明確地在源文件中 #include <xxx>
不能通過工程設(shè)置而省略常用頭文件。
提交程序時串结，注意選擇所期望的語言類型和編譯器類型哑子。
