問題はこちら No.36 素数が嫌い！ - yukicoder要するに3個以上の素数の積になってればいい なので次のような関数fを作った long f(long x){ //この関数は、引数をその最小素因数で1回割った値を返す long i; if(x%2==0)return x/2; for(i=3;i*i<=x;i+=2)if(x…

問題はこちら No.35 タイパー高橋 - yukicoder文字数の合計と打てた文字数の合計を保存していく int main(){ int n,s=0,m=0,t,c; char a[101]; scanf("%d",&n); while(n--){ scanf("%d%s",&t,a); c=strlen(a); t=t*12/1000; s+=t>c?c:t; m+=c; } printf("%d …

問題はこちら No.32 貯金箱の憂鬱 - yukicoderこれが int main(){ int a,b,c; scanf("%d%d%d",&a,&b,&c); c+=a*100+b*25; printf("%d",c/100%10+c/25%4+c%25); return 0; } こうじゃ a,b; main(c){ a=scanf("%d%d%d",&a,&b,&c)

問題はこちら No.29 パワーアップ - yukicoderまず各アイテムが何個あるか数える 同じアイテムが2個以上あれば2個で使うのが良いので 2個ずつ使っていって、余ったものをかき集めて4個使う int main(){ int a[11]={},n,t,i,s; scanf("%d",&n); n*=3; while(n…

問題はこちら No.27 板の準備 - yukicoder作りたい板の長さが30以下なので用意する板の長さも30以下 ということは用意する３種類の板の長さの組として考えられるものは30C3=4060通り 各場合について、何枚用意すればいいかDPで調べる int main(){ int d[70],…

問題はこちら No.26 シャッフルゲーム - yukicoderシミュレーションするだけ int main(){ int n,m,p,q; scanf("%d%d",&n,&m); while(m--){ scanf("%d%d",&p,&q); n=p==n?q:q==n?p:n; } printf("%d",n); return 0; } n,mの読み込みを省略したいので、最初はn=…

問題はこちら No.25 有限小数 - yukicoder最初の方針 既約分数を小数表示したとき有限小数になるためには、分母が2,5のみを因数に持つことが必要十分 約分をして、分母を10ベキの形に持っていく long gcd(long a,long b){return b?gcd(b,a%b):a;} int main()…