noon/moon-CSDN博客

原创 7-23 币值转换 (20分)

鸽了好几个月，终于还是要面对的，不过令人欣慰的是这次终于写出来了，或许是个逻辑题？#include <bits/stdc++.h>using namespace std;typedef long long ll;string num="abcdefghij";void Read(ll n){ ll a=n/1000; ll b=n/100%10; ll...

2019-12-17 22:44:52 422

原创 1091 N-自守数 (15分)

C Style:#include <bits/stdc++.h>using namespace std;inline int len(int n){ //求整数长度 int l=0; do n/=10,l++; while(n); return l;}inline int pow_10(int n){ //求取得后几位的取模值 int ...

2019-12-07 00:54:38 96

原创 4337: 过年发红包

#include <bits/stdc++.h>using namespace std;struct Node{ string s; int sum=0;};int main(){ int n;cin>>n; unordered_map<string,int> m; vector<Node> v; ...

2019-12-06 18:13:39 183

原创 4336: 回文数beta

好题！#include <bits/stdc++.h>using namespace std;#define f(a) (isdigit(a)?a-'0':a-'A'+10)string num="0123456789ABCDEF";string add(int n,string b){ string a=b; reverse(b.begin(),b.end(...

2019-12-05 18:01:32 140

原创 4335: 兄弟相残

#include <bits/stdc++.h>using namespace std;int main(){ int odd=0,even=0; int n;cin>>n; for(int i=1;i<=n;i++){ int t;cin>>t; if(i&1) odd+=t; ...

2019-12-03 23:21:48 251

原创 4333: 单词接龙

#include <bits/stdc++.h>using namespace std;int n,ans,vis[20];string s[20];int linklen(string s1,string s2){ //最小可连接长度 for(int i=1;i<min(s1.size(),s2.size());i++){ bool flag=t...

2019-12-03 18:14:05 167

原创 4332: 二的幂次方

#include <iostream>using namespace std;string m[3]={"2(0)","2","2(2)"};void Print(int n,int step){ if(n<=2){ cout<<m[n]; return; } if(step) cout<<"2...

2019-12-03 15:58:37 78

原创 4331: 组成三位数

对上题进行一些小改造就可以啦~#include <iostream>using namespace std;int a[9],used[10];void check(){ int n[3],p=0; for(int i=0;i<=6;i+=3) n[p++]=a[i]*100+a[i+1]*10+a[i+2]; if(n[2]%n[0]=...

2019-12-02 22:51:07 206

原创 4330: 排三角形

是dfs哒！#include <iostream>using namespace std;int ans,p,a[9],used[10];bool check(){ return((a[0]<a[5]&&a[5]<a[8]) &&(a[1]<a[3]&&a[6]<a[7]&&...

2019-12-02 22:27:08 218

原创 4329: 编码问题

#include <iostream>using namespace std;int n,ans[10],t[10];string s;void pick_number_from(string s){ int p=0; for(int i=0;i<s.size();i++) if(s[i]>='0'&&s[i]<=...

2019-12-02 21:51:13 79

原创 4327: 表达式求值

#include <iostream>using namespace std;int main(){ double sum=0; for(int i=1;i<=100;i++) sum+=i; for(int i=1;i<=50;i++) sum+=i*i; for(int i=1;i<=10;i++...

2019-12-02 21:49:11 103

原创 4326: 水仙花数

#include <iostream>using namespace std;int main(){ for(int i=100;i<=999;i++){ int a=i%10; int b=i%100/10; int c=i/100; if(a*a*a+b*b*b+c*c*c==i) ...

2019-12-02 21:46:22 107

原创 P1203 [USACO1.1]坏掉的项链Broken Necklace

很有意思的一道题我的做法：1.在原珠串左右再各接一原珠串，这样就可以很方便地左右遍历了2.用vis[n]表示原珠串各点，对下标进行%n操作以找到对应的原珠串点3.枚举断点，在左右遍历过程中连续的珠子在vis数组中标为1，左右遍历完后数组中1的个数即为该断点最多拿到珠子的总个数，然后输出最大值即可#include <bits/stdc++.h>using namespace ...

2019-11-21 23:45:14 94

原创 P1202 [USACO1.1]黑色星期五Friday the Thirteenth

#include <bits/stdc++.h>using namespace std;int d[7],mon[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};int main(){ int n;cin>>n; for(int i=1900,d=0;i<=1900+n-1;i++) for...

2019-11-21 17:48:37 219

原创 P1865 A % B Problem

我和编程也是大抵如此吧#include <bits/stdc++.h>using namespace std;int n,m,l,r;int sum[1000100];bool isprime(int n){ for(int i=2;i*i<=n;i++) if(n%i==0) return false; return true;}...

2019-11-21 00:19:02 95

原创 HDU 2098 分拆素数和

#include <bits/stdc++.h>using namespace std;bool is_prime(int n){ for(int i=2;i*i<=n;i++) if(n%i==0) return false; return true;}int main(){ int n; whil...

2019-11-07 23:37:08 89

原创 HDU 2097 Sky数

#include <bits/stdc++.h>using namespace std;int main(){ int n,sys[3]={10,12,16}; while(cin>>n&&n){ int t[3]={n,n,n},sum[3]={0}; for(int i=0;i<3;i++){ ...

2019-11-07 23:28:40 65

原创 HDU 2099 整除的尾数

#include <bits/stdc++.h>using namespace std;int main(){ int a,b; while(cin>>a>>b&&(a||b)){ int sum=a*100,f=0; for(int i=0;i<100;i++) ...

2019-11-07 23:18:12 60

原创 HDU 2084 数塔

从上向下累加最优子结构#include <bits/stdc++.h>using namespace std;int main(){ int c;cin>>c; while(c--){ int n;cin>>n; int a[n+1][n+1]={0}; for(int i=1;i<=n...

2019-11-06 23:55:56 79

原创 HDU 2083 简易版之最短距离

高中数学选修4-5（真怀念啊）#include <bits/stdc++.h>using namespace std;int main(){ int m;cin>>m; while(m--){ int n;cin>>n; int a[n],sum=0; for(int i=0;i<n;i...

2019-11-06 23:53:02 52

原创 HDU 2081 手机短号

#include <bits/stdc++.h>using namespace std;int main(){ int n;cin>>n; while(n--){ string s;cin>>s; cout<<"6"+s.substr(s.size()-5)<<endl; } ...

2019-11-06 23:50:42 118

原创 HDU 2050 折线分割平面

#include <bits/stdc++.h>using namespace std;int main(){ int t;cin>>t; while(t--){ int n;cin>>n; cout<<2*n*n-n+1<<endl; } return 0;}参考...

2019-11-06 23:43:41 54

原创 HDU 2043 密码

#include <bits/stdc++.h>using namespace std;bool isch(char c){ return (c=='~')||(c=='!')||(c=='@')||(c=='#')||(c=='$')||(c=='%')||(c=='^');}int main(){ int n;cin>>n; while(...

2019-11-06 23:31:06 80

原创 HDU 2042 不容易系列之二

#include <bits/stdc++.h>using namespace std;int main(){ int n;cin>>n; while(n--){ int num,sheep=3; cin>>num; while(num--) sheep=(sheep-1...

2019-11-06 23:29:23 75

原创 HDU 2041 超级楼梯

#include <bits/stdc++.h>using namespace std;int ans[50]={0,1,1};int Floor(int n){ return ans[n]?ans[n]:ans[n]=Floor(n-1)+Floor(n-2);}int main(){ int n;cin>>n; Floor(40); ...

2019-11-06 23:28:38 54

原创 HDU 2040 亲和数

#include <bits/stdc++.h>using namespace std;int main(){ int n;cin>>n; while(n--){ int a,b,suma=0,sumb=0; cin>>a>>b; for(int i=1;i<a;i++) ...

2019-11-06 23:26:37 48

原创 HDU 2092 整数解

#include <bits/stdc++.h>using namespace std;int is_square(int n){ for(int i=1;i*i<=n;i++) if(i==n/i&&n%i==0) return i; return 0;}int main(){ int a,...

2019-11-06 23:20:23 90

原创 HDU 2091 空心三角形

#include <bits/stdc++.h>using namespace std;int main(){ char c;int n,f=0; while(cin>>c&&c!='@'){ cin>>n; if(f++)//控制样板三角形间的空行 cout<&l...

2019-11-06 23:00:38 88

原创 HDU 2090 算菜价

#include <bits/stdc++.h>using namespace std;int main(){ string name; double num,unit,sum=0.0; while(cin>>name>>num>>unit) sum+=num*unit; printf("%.1f\...

2019-11-06 22:43:11 183

原创 HDU 2096 小明A+B

#include <bits/stdc++.h>using namespace std;int main(){ int n;cin>>n; while(n--){ int a,b;cin>>a>>b; cout<<(a%100+b%100)%100<<endl; }...

2019-11-06 22:37:37 89

原创 HDU 2088 Box of Bricks

#include <bits/stdc++.h>using namespace std;int main(){ int n,f=0; while(cin>>n&&n){ int a[n],sum=0; for(int i=0;i<n;i++) cin>>a[i],s...

2019-11-04 23:33:43 79

原创 HDU 2087 剪花布条

#include <bits/stdc++.h>using namespace std;int main(){ string a; while(cin>>a&&a!="#"){ string b;cin>>b; int ans=0,pos=a.find(b); while(pos...

2019-11-04 23:30:54 65

原创 HDU 2086 A1 = ?

已知条件：Ai = (Ai-1 + Ai+1)/2 - Ci (i = 1, 2, 3, … n) ①①累加得：A1 + An = A0 + An+1 - 2(C1 + C2 …+Cn) ②②累加得：(n+1) A1 = nA0 + An+1 - 2(nC1 + (n-1)C2 + … + Cn)&nb...

2019-11-04 00:53:41 74

原创 HDU 2085 核反应堆

#include <bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ll n,high[35]={1},low[35]={0}; for(int i=1;i<=33;i++){ high[i]=3*high[i-1]+2*low[i-1]; ...

2019-11-03 22:52:04 132

原创 HDU 2056 Rectangles

#include <bits/stdc++.h>using namespace std;double x[4],y[4];bool inter(){ sort(x,x+2);sort(x+2,x+4); sort(y,y+2);sort(y+2,y+4); return x[0]<x[3]&&x[1]>x[2]&&amp...

2019-11-03 18:50:13 72

原创 HDU 2063 过山车

第一次接触图论，这个问题属于图论中的二分图最大匹配。参考博客：趣写算法系列之–匈牙利算法#include <bits/stdc++.h>using namespace std;int line[510][510],boy[510],used[510];int k,m,n,a,b;bool Find(int x){ for(int j=1;j<=n;j++){...

2019-11-01 17:25:57 66

原创 HDU 2057 A + B Again

正常版本：#include <bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ll a,b; while(scanf("%llX%llX",&a,&b)!=EOF){ if(a+b>=0) printf("%llX\...

2019-10-30 01:15:33 92

原创 HDU 2055 An easy problem

#include <bits/stdc++.h>using namespace std;int main(){ int n;cin>>n; while(n--){ char x;int y;cin>>x>>y; if(isupper(x)) cout<<x-'A'+1+y<<...

2019-10-30 00:13:47 65

原创 HDU 2053 Switch Game

#include <bits/stdc++.h>using namespace std;int main(){ int n; while(cin>>n){ int cnt=0; for(int i=1;i<=n;i++) if(n%i==0) cnt++; cout<&l...

2019-10-29 17:51:08 94

原创 HDU 2052 Picture

#include <bits/stdc++.h>using namespace std;inline void print(char h,char mid,int n_mid){ cout<<h;for(int i=0;i<n_mid;i++)cout<<mid;cout<<h<<endl;}int main(){ ...

2019-10-29 17:47:33 50

空空如也

空空如也