#include<bits/stdc++.h> #include <vector> using namespace std; int money,types,important; int p[60]; int s[60]; int f[60];//f[i]==0代表是附属品 int main() { while(cin>>money>>types) { for(int i=1;i<=types;i++) { cin>>p[i]>>important>>f[i]; s[i]=p[i]*important; ...

#include <iostream> using namespace std; int count(string s,int m,int n) { int res=0; for(int i=0;i<s.length();) { int carry=0,t; for(int j=i;j<s.length();j++) { t=carry; carry=(carry*m+s[j]-'0')%n; s[j]=(t*m+s[j]-'0')/n+'0'; } if(carry==1) res++; while(s[i]=='0') i++; } return res; } in...

#include <iostream> #include <vector> using namespace std; int main() { string s; while(getline(cin,s)) { vector<int> v(128,0); for(int i=0;i<s.length();i++) { v[s[i]-'\0']++; } int res=0; for(int i=0;i<128;i++) { if(v[i]) res++; } cout<<res<<endl; } } // 64 位输出请用...

#include <iostream> #include <vector> using namespace std; int main() { string s; while(cin>>s) { vector<char> v(10,0); for(int i=s.length()-1;i>=0;i--) { if(v[s[i]-'0']==0) v[s[i]-'0']++; else s[i]='*'; } for(int i=s.length()-1;i>=0;i--) { if(s[i]!='*') cout<<s[i...

#include <bits/stdc++.h> #include <vector> using namespace std; int main() { int n; int a,b; map<int,int> h; while(cin>>n) { while(n--) { cin>>a>>b; if(h.find(a)==h.end()) h.insert(make_pair(a,b)); else h[a]+=b; } for(auto it=h.begin();it!=h.end();it++) { cout<...

#include <bits/stdc++.h> using namespace std; int main() { string s; while(getline(cin,s)) { //find '.' for(int i=0;i<s.length();i++) { if(s[i]=='.') { if(s[i+1]>='5') { s[i-1]++; } cout<<s.substr(0,i)<<endl; break; } } } } // 64 位输出请用 printf("%lld")

#include <bits/stdc++.h> using namespace std; bool isPrime(int x) { if(x==2) return true; for(int i=2;i*i<=x;i++) { if(x%i==0) return false; } return true; } int main() { long long num; while(cin>>num) { for(int i=2;i*i<=num;i++) { if(isPrime(i)) { while(num%i==0) { num=num/i; cout...

#include <algorithm> #include <bits/stdc++.h> #include <cctype> using namespace std; int char_to_int(char c) { if(isdigit(c)) return c-'0'; else return c-'A'+10; } char int_to_char(int a) { if(a<=9) return a+'0'; else return a-10+'A'; } string trans(string s,int m,int n) { strin...

#include <cctype> #include <iostream> #include <sstream> #include <vector> #include <algorithm> using namespace std; vector<long long>nums; long long sum; long long min_sub = sum; void dfs(int index, long long patial_sum, long long& min_sub) { if (sum - patial_sum...

#include <iostream> #include <vector> using namespace std; int main() { int N; while(cin>>N) { vector<int> dp(N+1,0);//dp[i]是i步楼梯的爬法 dp[1]=1;//一步楼梯只有一种爬法 dp[2]=2;//两步楼梯有两种 for(int i=3;i<=N;i++) { dp[i]=dp[i-1]+dp[i-2];//当我站在i层楼梯时，我有可能上一步爬了一步，也有可能上一步爬了两步，别无其它可能.... } cout&l...

#include <algorithm> #include<iostream> #include <vector> using namespace std; int main() { int n; int maxv=0; while(cin>>n&&n) { vector<int> nums(n,0);//这个定义应该在输入n以后 for(int i=0;i<n;i++) { cin>>nums[i]; } int st=0,ed=0; int t_st=0,t_ed=0;//暂存开始和结束的坐标 vector&lt...

#include <iostream> #include <vector> #include<algorithm> using namespace std; int N; struct BG { int h; int l; int t; }; BG bg; vector<BG> bgs; int main() { while(cin>>N&&N>0) { bgs.clear(); for(int i=0;i<N;i++) { cin>>bg.h>>bg.l>>bg.t; bgs.push...

#include <bits/stdc++.h> #include <string> #include <vector> using namespace std; /*可以考虑将所有金额乘以100倍*/ int limit;//报销额度 double temp_limit; int receipt_num;//发票数目 int num; struct receipt { //ABC类花费 int cost_A; int cost_B; int cost_C; int cost; }; vector<receipt> v; string s; re...

#include <bits/stdc++.h> #include <vector> using namespace std; int city_num, road_num; int one_city, another_city; int a, b; int single; int main() { while (cin >> city_num && city_num) { // 当城镇数目为0时，输入结束，该用例不被处理。 cin >> road_num; vector<int> root(city_num + 1, -1); //...