P1480 A/B Problem
高精度数除以非高精度数
#include<bits/stdc++.h>
long long b[66660],c[66660],sum=0;
char a[66660];
int n;
int main(){scanf("%s",a);scanf("%d",&n);int len=strlen(a);for(int i=1;i<=len;i++){b[i]=a[i-1]-'0';}for(int i=1;i<=len;i++){c[i]=(b[i]+sum*10)/n;sum=(b[i]+sum*10)%n;}int flag=1;while(c[flag]==0&&flag<len)flag++;for(int i=flag;i<=len;i++){printf("%lld",c[i]);}return 0;
}
P1109 学生分组
如果总人数在范围内,就不用输出-1
我们先用一个数组存下每个组的初始人数
那么,只有人数小于下限或大于上限才要调整 所有组多出来的人数和所有组缺的人数分别记成x、y x、y中更大的那个调到在范围内的组和范围外的组 所以,输出x、y中多的那个就可以了
#include<bits/stdc++.h>
using namespace std;
int main(){int n,a[60],sum=0;scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&a[i]);sum+=a[i];}int left,right,suma=0,sumb=0;scanf("%d %d",&left,&right);for(int i=1;i<=n;i++){if(a[i]<left){suma+=left-a[i];}else if(a[i]>right){sumb+=a[i]-right;}}if(sum<n*left||sum>n*right){printf("-1");return 0;}int ans=max(suma,sumb);printf("%d",ans);return 0;
}
P2708 硬币翻转
当这一个硬币与下一个硬币不同时,这一个硬币连同它之前的硬币一起翻转
翻转至与下一个硬币相同的一面
直到将所有硬币翻转到同一面
但这里还有一个点要注意:
题目要求所有硬币正面朝上,也就是所有面都是'1'的情况,才算完成
我们就再把全部硬币翻转一次
那么这道题就好解决了
#include<bits/stdc++.h>
using namespace std;
int main(){string str;cin>>str;int cnt=0;for(int i=0;i<str.size()-1;i++){if(str[i]!=str[i+1])cnt++;}if(str[str.size()-1]=='0')cnt++;printf("%d",cnt);return 0;
}
P1421 小玉买文具
水题,会写hello world都会写这个
#include<bits/stdc++.h>
using namespace std;
int main(){int x,y;cin>>x>>y;int sum=x*10+y;int nunm=sum/19;cout<<nunm;return 0;
}
P1060 [NOIP2006 普及组] 开心的金明
01背包问题,对着模板来就行了
#include<bits/stdc++.h>
using namespace std;
int w[31],s[31],dp[30009];
int main(){int n,m;scanf("%d %d",&m,&n);for(int i=1;i<=n;i++){scanf("%d %d",&w[i],&s[i]);}for(int i=1;i<=n;i++){for(int j=m;j>=w[i];j--){dp[j]=max(dp[j],dp[j-w[i]]+w[i]*s[i]);}}cout<<dp[m];return 0;
}
B3849 [GESP样题 三级] 进制转换
经典的精致转换,这里也是把我的板子献上
#include <bits/stdc++.h>
using namespace std;
int main()
{int a, b, cnt = 0;char arr[320] = { 0 };scanf("%d %d",&a,&b);while (a > 0) {int c = a % b;if (c > 9) {arr[cnt++] = (char)(c + 55);}else {arr[cnt++] = (char)(c + 48);}a /= b;}for (int j = cnt - 1; j >= 0; j--){cout << arr[j];}return 0;
}