入门级别的题
题单地址:https://ac.nowcoder.com/acm/contest/19305?from=acdiscuss#question/%22page%22%3A1

上下金字塔

#include<stdio.h>
void print_f(int n);
int main(void)
{int n;while( scanf("%d",&n) != EOF ){print_f(n);}return 0;
}
void print_f(int n)
{int i,j;for(i=1;i<=n;i++){for(j=1;j<=n-i;j++){printf(" ");}for(j=1;j<=i*2-1;j++){printf("*");}printf("\n");}for(i=1;i<=n-1;i++){for(j=1;j<=i;j++){printf(" ");}for(j=1;j<=2*(n-i)-1;j++){printf("*");}printf("\n");}
}

数字三角形

#include<stdio.h>
int main(void)
{int n;int i,j;int a=1;scanf("%d",&n);for(i=1;i<=n;i++){for(j=1;j<=i;j++){printf("%4d",a);a++;}printf("\n");}
}

字符金字塔

#include<bits/stdc++.h>
using namespace std;
int main(void) 
{char c; cin>>c;int n=c-'A'+1;for(int i=1;i<=n;i++){for(int j=1;j<=n-i;j++) cout<<" ";int k=0;for(int j=1;j<=1+(i-1)*2;j++) {printf("%c",'A'+k);if(j<i)k++;else k--;}cout<<endl;}return 0;
}

涂小天与他的画

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

箭形图案

#include<bits/stdc++.h> 
using namespace std;
int main(void)
{int n; while(cin>>n){for(int i=1;i<=n;i++){for(int j=1;j<=(n+1-i)*2;j++) cout<<" ";for(int j=1;j<=i;j++) cout<<"*";cout<<endl;}for(int i=1;i<=n+1;i++) cout<<"*";cout<<endl;for(int i=1;i<=n;i++){for(int j=1;j<=i*2;j++) cout<<" ";for(int j=1;j<=n+1-i;j++) cout<<"*";cout<<endl;}}return 0;
}

牛牛学数列

#include<stdio.h>
int main(void)
{int a,b;int sum;int i,n;scanf("%d",&n);sum=0;for(i=1;i<=n;i++){if(i%2==0){sum=sum-i;}elsesum=sum+i;}printf("%d\n",sum);return 0;
}

牛牛学数列2

#include<stdio.h>
int main(void)
{int n;int i;double sum=0;scanf("%d",&n);for(i=1;i<=n;i++){sum=sum+1/(double)i;}printf("%.6lf\n",sum);return 0;
}

牛牛学数列3

#include<bits/stdc++.h>
using namespace std;
double sum;
int n;
double solve(int n)
{int k=1,temp=0;for(int i=1;i<=n;i++){if(i&1) temp+=k;else temp-=k;k+=2;}return 1.0/temp; 
}
int main(void)
{cin>>n;for(int i=1;i<=n;i++) sum+=solve(i);printf("%.3lf",sum);return 0;
}

牛牛学数列4

#include<bits/stdc++.h>
using namespace std;
int main(void)
{int n; cin>>n;int sum=0,temp=0;for(int i=1;i<=n;i++){temp+=i;sum+=temp;}cout<<sum<<endl;return 0;
}

牛牛学数列5

#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
LL f[105];
int main(void)
{int n;cin>>n;f[1]=1,f[2]=1;for(int i=3;i<=n;i++) f[i]=f[i-1]+f[i-2];cout<<f[n];return 0;
}

牛牛学数列6

#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
LL f[105];
int main(void)
{int n;cin>>n;f[1]=0,f[2]=1,f[3]=1;for(int i=4;i<=n;i++) f[i]=f[i-1]+f[i-2]*2+f[i-3];cout<<f[n];return 0;
}

A+B

#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
LL f[105];
int main(void)
{int a,b;while(cin>>a>>b) cout<<a+b<<endl;return 0;
}

多组输入a+b

#include<stdio.h>
int main(void)
{int a,b;while( scanf("%d %d",&a,&b) != EOF ){printf("%d\n",a+b);}return 0;
}

多组输入a+b II

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

多组数据a+b III

#include<bits/stdc++.h>
using namespace std;
int main(void)
{int a,b; while(cin>>a>>b,a!=0||b!=0){cout<<a+b<<endl;}return 0;
}

[NOIP2018]标题统计

#include<bits/stdc++.h>
using namespace std;
int main(void)
{string s; getline(cin,s);int cnt=0;for(int i=0;i<s.size();i++){if(s[i]!=' ') cnt++;}cout<<cnt<<endl;
}

栗酱数数

#include<bits/stdc++.h> 
using namespace std;
bool check(int i)
{if(i%4==0) return false;while(i){int t=i%10;if(t==4) return false;i/=10;}return true;
}
int main(void)
{int n; cin>>n;for(int i=1;i<=n;i++){if(check(i)) cout<<i<<endl;}return 0;
}

有趣的二进制

#include<bits/stdc++.h>
using namespace std;
long long int lowbit(long long int x)
{return x&(-x);
}
int main(void)
{long long int n;while(cin>>n) {int cnt=0;while(n){n=n-lowbit(n);cnt++;}cout<<cnt<<endl;}return 0;
}

[NOIP2006]数列

https://ac.nowcoder.com/acm/contest/19305/1019
爆搜打表，再查找。

#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
LL k,n;
set<LL>st;
void dfs(LL sum,LL step)
{if(sum>1e15) return;st.insert(sum);if(step<15) {dfs(sum+pow(k,step),step+1);dfs(sum,step+1);}
}
int main(void)
{cin>>k>>n;dfs(0,1);dfs(1,1);int k=0;for(auto i=st.begin();i!=st.end();i++){if(k==n) cout<<*i<<endl;k++; }return 0;
}

就是一个k进制。

#include<bits/stdc++.h>
typedef long long int LL;
using namespace std;
int main(void)
{int k,n; cin>>k>>n;LL sum=0;for(int i=0;i<31;i++)	{if(n>>i&1) sum+=pow(k,i);}cout<<sum<<endl;
}

只能吃土豆的牛牛

#include<bits/stdc++.h>
using namespace std;
int main(void)
{int t; while(cin>>t){for(int i=1;i<=t;i++){int k; cin>>k;long long int sum=0;for(int i=0;i<=30;i++){if(k>>i&1) sum+=pow(3,i);}printf("Case #%d: %lld\n",i,sum);}}return 0;
}

[NOIP2015]金币

#include<cstdio>
#include<iostream>
using namespace std;
int main(void)
{int n;cin>>n;int sum=0;int k=0;for(int i=1;i<=100000;i++){for(int j=1;j<=i;j++){sum+=i;k++;if(k==n){cout<<sum<<endl;return 0;}}}return 0;
}

托米历险记

贪心，找钱的时候优先用大的钞票。

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[10]={25,50,100};
int cnt[10],b[N];
int main(void)
{int n; cin>>n;for(int i=0;i<n;i++) cin>>b[i];for(int i=0;i<n;i++){int s=b[i];int ss=s;bool flag=true;if(s==25) s=0;for(int j=0;j<3;j++){int temp=min(cnt[j],s/a[j]);s-=temp*a[j];}for(int j=0;j<3;j++) if(ss=a[j]) cnt[j]++;if(s!=0){puts("NO");return 0;}}puts("YES");return 0;
}

绩点

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
double g[N],s[N],sum1,sum2;
int n;
int main(void)
{cin>>n;for(int i=0;i<n;i++) cin>>g[i]>>s[i];for(int i=0;i<n;i++){sum1+=g[i]*s[i];sum2+=s[i];}printf("%.1lf",sum1/sum2);return 0;
}

买铅笔

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N],b[N],n;
int maxv=1e9;
int main(void)
{cin>>n;for(int i=0;i<3;i++)  cin>>a[i]>>b[i];for(int i=0;i<3;i++){int cnt=n/a[i];if(n%a[i]) cnt++;maxv=min(maxv,cnt*b[i]);}cout<<maxv;return 0;
}

整数个数

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N],n;
int main(void)
{cin>>n;for(int i=0;i<n;i++){int s; cin>>s;a[s]++;}cout<<a[1]<<" "<<a[5]<<" "<<a[10];return 0;
}

栗酱的文明2

https://ac.nowcoder.com/acm/contest/19305/1026
题目给得是任意得两个城池都有边。

#include<bits/stdc++.h>
using namespace std;
int t,n,a[100005];
bool cmp(int a,int b) {return a>b;}
int main(void)
{cin>>t;while(t--){cin>>n;for(int i=0;i<n;i++) cin>>a[i];sort(a,a+n,cmp);int cnt=n;for(int i=0;i<n;i++){if(a[i]<(i+1)) {cnt=i;break;}}cout<<cnt<<endl;}return 0;
}

黑大火与他的猫

#include<bits/stdc++.h>
using namespace std;
int main(void)
{int t; cin>>t;while(t--){int n,m; cin>>n>>m;int x,cnt=0;for(int i=0;i<m;i++){cin>>x;if(n>=x) cnt++,n-=x;}cout<<cnt<<endl;}
}

[NOIP2000]进制转换【负数进制】

https://ac.nowcoder.com/acm/contest/19305/1028
当余数小于0时。
我们只需要将商+1，余数-除数即可，因为余数（绝对值）一定小于除数，所以这样就可以将余数装换为正数。

#include<bits/stdc++.h>
using namespace std;
char get(int x)
{if(x<=9) return '0'+x;else return 'A'+x-10;
}
int main(void)
{int n,k; cin>>n>>k;string ans;int w=n;if(n==0){printf("0=0(base%d)",k);return 0;}while(n){int temp=n%k;n=n/k;if(temp<0) n++,temp-=k;ans+=get(temp);}reverse(ans.begin(),ans.end());printf("%d=",w);cout<<ans;printf("(base%d)",k) ;return 0;
}